M-ary Rank Classifier Combination: A Binary Linear Programming Problem - Archive ouverte HAL Access content directly
Journal Articles Entropy Year : 2019

M-ary Rank Classifier Combination: A Binary Linear Programming Problem


The 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.
Fichier principal
Vignette du fichier
7d6a9187e32f0f91f69401a15c5bfb36.pdf (513.66 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-02159642 , version 1 (29-12-2023)



Vincent Vigneron, Hichem Maaref. M-ary Rank Classifier Combination: A Binary Linear Programming Problem. Entropy, 2019, 21 (5), pp.440. ⟨10.3390/e21050440⟩. ⟨hal-02159642⟩
55 View
3 Download



Gmail Facebook X LinkedIn More