Skip to main content
  • Research Article
  • Open access
  • Published:

A Dependent Multilabel Classification Method Derived from the k-Nearest Neighbor Rule


In multilabel classification, each instance in the training set is associated with a set of labels, and the task is to output a label set whose size is unknown a priori for each unseen instance. The most commonly used approach for multilabel classification is where a binary classifier is learned independently for each possible class. However, multilabeled data generally exhibit relationships between labels, and this approach fails to take such relationships into account. In this paper, we describe an original method for multilabel classification problems derived from a Bayesian version of the k-nearest neighbor (k-NN) rule. The method developed here is an improvement on an existing method for multilabel classification, namely multilabel k-NN, which takes into account the dependencies between labels. Experiments on simulated and benchmark datasets show the usefulness and the efficiency of the proposed approach as compared to other existing methods.

Publisher note

To access the full article, please see PDF.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Zoulficar Younes (EURASIP Member).

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Younes (EURASIP Member), Z., Abdallah, F., Denoeux, T. et al. A Dependent Multilabel Classification Method Derived from the k-Nearest Neighbor Rule. EURASIP J. Adv. Signal Process. 2011, 645964 (2011).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: