A coupled k-nearest neighbor algorithm for multi-label classification

Chunming Liu*, Longbing Cao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

13 Citations (Scopus)

Abstract

ML-kNN is a well-known algorithm for multi-label classification. Although effective in some cases, ML-kNN has some defect due to the fact that it is a binary relevance classifier which only considers one label every time. In this paper, we present a new method for multi-label classification, which is based on lazy learning approaches to classify an unseen instance on the basis of its k nearest neighbors. By introducing the coupled similarity between class labels, the proposed method exploits the correlations between class labels, which overcomes the shortcoming of ML-kNN. Experiments on benchmark data sets show that our proposed Coupled Multi-Label k Nearest Neighbor algorithm (CML-kNN) achieves superior performance than some existing multi-label classification algorithms.

Original languageEnglish
Title of host publicationAdvances in Knowledge Discovery and Data Mining
Subtitle of host publication19th Pacific-Asia Conference, PAKDD 2015, Ho Chi Minh City, Vietnam, May 19-22, 2015, proceedings, part I
EditorsTru Cao, Ee-Peng Lim, Zhi-Hua Zhou, Tu-Bao Ho, David Cheung, Hiroshi Motoda
Place of PublicationCham
PublisherSpringer, Springer Nature
Pages176-187
Number of pages12
ISBN (Electronic)9783319180380
ISBN (Print)9783319180373
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event19th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2015 - Ho Chi Minh City, Viet Nam
Duration: 19 May 201522 May 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9077
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2015
Country/TerritoryViet Nam
CityHo Chi Minh City
Period19/05/1522/05/15

Keywords

  • Classification
  • Coupled
  • Multi-label
  • Nearest neighbor

Fingerprint

Dive into the research topics of 'A coupled k-nearest neighbor algorithm for multi-label classification'. Together they form a unique fingerprint.

Cite this