M-ary Rank Classifier Combination: A Binary Linear Programming Problem
AbstractThe goal of classifier combination can be briefly stated as combining the decisions of individual classifiers to obtain a better classifier. In this paper, we propose a method based on the combination of weak rank classifiers because rankings contain more information than unique choices for a many-class problem. The problem of combining the decisions of more than one classifier with raw outputs in the form of candidate class rankings is considered and formulated as a general discrete optimization problem with an objective function based on the distance between the data and the consensus decision. This formulation uses certain performance statistics about the joint behavior of the ensemble of classifiers. Assuming that each classifier produces a ranking list of classes, an initial approach leads to a binary linear programming problem with a simple and global optimum solution. The consensus function can be considered as a mapping from a set of individual rankings to a combined ranking, leading to the most relevant decision. We also propose an information measure that quantifies the degree of consensus between the classifiers to assess the strength of the combination rule that is used. It is easy to implement and does not require any training. The main conclusion is that the classification rate is strongly improved by combining rank classifiers globally. The proposed algorithm is tested on real cytology image data to detect cervical cancer. View Full-Text
Share & Cite This Article
Vigneron, V.; Maaref, H. M-ary Rank Classifier Combination: A Binary Linear Programming Problem. Entropy 2019, 21, 440.
Vigneron V, Maaref H. M-ary Rank Classifier Combination: A Binary Linear Programming Problem. Entropy. 2019; 21(5):440.Chicago/Turabian Style
Vigneron, Vincent; Maaref, Hichem. 2019. "M-ary Rank Classifier Combination: A Binary Linear Programming Problem." Entropy 21, no. 5: 440.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.