Paired comparisons method for solving multi-label learning problemстатья
-
Автор:
Petrovskiy M.
-
Сборник:
Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006
-
Год издания:
2006
-
Место издания:
Auckland
-
DOI:
10.1109/HIS.2006.264925
-
Аннотация:
Multi-label classification problem is a further generalization of traditional multi-class learning problem. In multi-label case the classes are not mutually exclusive and any sample may belong to several classes at the same time. Such problems occur in many important applications (in bioinformatics, text categorization, intrusion detection, etc.). In this paper we propose a new method for solving multi-label learning problem, based on paired comparisons approach. In this method each pair of possibly overlapping classes is separated by two probabilistic binary classifiers, which isolate the overlapping and non-overlapping areas. Then individual probabilities generated by binary classifiers are combined together to estimate final class probabilities fitting extended Bradley-Terry model with ties. Experimental performance evaluation on well-known multi-label benchmark dataseis has demonstrated the outstanding accuracy results of the proposed method. © 2006 IEEE.
-
Добавил в систему:
Петровский Михаил Игоревич