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

Jung Yi Jiang, Shian Chi Tsai, Shie Jue Lee

Research output: Contribution to journalArticle

54 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)2813-2821
Number of pages9
JournalExpert Systems With Applications
Volume39
Issue number3
DOIs
Publication statusPublished - 2012 Feb 15

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'FSKNN: Multi-label text categorization based on fuzzy similarity and k nearest neighbors'. Together they form a unique fingerprint.

  • Cite this