FSKNN: Multi-label text categorization based on fuzzy similarity and k nearest neighbors

  • Authors:
  • Jung-Yi Jiang;Shian-Chi Tsai;Shie-Jue Lee

  • Affiliations:
  • Department of Electrical Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan;Department of Electrical Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan;Department of Electrical Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

We propose an efficient approach, FSKNN, which employs fuzzy similarity measure (FSM) and k nearest neighbors (KNN), for multi-label text classification. One of the problems associated with KNN-like approaches is its demanding computational cost in finding the k nearest neighbors from all the training patterns. For FSKNN, FSM is used to group the training patterns into clusters. Then only the training documents in those clusters whose fuzzy similarities to the document exceed a predesignated threshold are considered in finding the k nearest neighbors for the document. An unseen document is labeled based on its k nearest neighbors using the maximum a posteriori estimate. Experimental results show that our proposed method can work more effectively than other methods.