TY - GEN
T1 - An evidence-theoretic k-nearest neighbor rule for multi-label classification
AU - Younes, Zoulficar
AU - Abdallah, Fahed
AU - Denœux, Thierry
PY - 2009
Y1 - 2009
N2 - In multi-label learning, each instance in the training set is associated with a set of labels, and the task is to output a label set for each unseen instance. This paper describes a new method for multi-label classification based on the Dempster-Shafer theory of belief functions to classify an unseen instance on the basis of its k nearest neighbors. The proposed method generalizes an existing single-label evidence-theoretic learning method to the multi-label case. In multi-label case, the frame of discernment is not the set of all possible classes, but it is the powerset of this set. That requires an extension of evidence theory to manipulate multi-labelled data. Using evidence theory makes us able to handle ambiguity and imperfect knowledge regarding the label sets of training patterns. Experiments on benchmark datasets show the efficiency of the proposed approach as compared to other existing methods.
AB - In multi-label learning, each instance in the training set is associated with a set of labels, and the task is to output a label set for each unseen instance. This paper describes a new method for multi-label classification based on the Dempster-Shafer theory of belief functions to classify an unseen instance on the basis of its k nearest neighbors. The proposed method generalizes an existing single-label evidence-theoretic learning method to the multi-label case. In multi-label case, the frame of discernment is not the set of all possible classes, but it is the powerset of this set. That requires an extension of evidence theory to manipulate multi-labelled data. Using evidence theory makes us able to handle ambiguity and imperfect knowledge regarding the label sets of training patterns. Experiments on benchmark datasets show the efficiency of the proposed approach as compared to other existing methods.
UR - http://www.scopus.com/inward/record.url?scp=70350456102&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-04388-8_23
DO - 10.1007/978-3-642-04388-8_23
M3 - Conference contribution
AN - SCOPUS:70350456102
SN - 3642043879
SN - 9783642043871
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 297
EP - 308
BT - Scalable Uncertainty Management - Third International Conference, SUM 2009, Proceedings
T2 - 3rd International Conference on Scalable Uncertainty Management, SUM 2009
Y2 - 28 September 2009 through 30 September 2009
ER -