A new disagreement measure for characterization of classification problems

Yulia Ledeneva, René Arnulfo García-Hernández, Alexander Gelbukh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Robert P.W. Duin, Elzbieta Pekalska and David M.J. Tax proposed the characterization of classification problems by classifier disagreement. They showed that it is possible to use a standard set of supervised classification problems for constructing a rule that allows deciding about the similarity of new problems to the existing ones. The classifier disagreement could be used to group classification problems in a way which could help to select the appropriate tools for solving new problems. Duin et al proposed a dissimilarity measure between two problems taking into account only the full disagreement matrices. They used a measure of the disagreement based on the coincidence of the classifier output however the correctness was not considered. In this work, we propose a new measure of disagreement which takes into account the correctness of classification result. To calculate the disagreement each object is analyzed to verify if it was classified correctly or incorrectly by the classifiers. We use this new disagreement measure to calculate the dissimilarity between two problems. Some experiments were done and the results were compared against Duin’s et al results.

Original languageEnglish
Title of host publicationAdvances in Swarm and Computational Intelligence - 6th International Conference, ICSI 2015 held in conjunction with the 2nd BRICS Congress, CCI 2015, Proceedings
EditorsAndries Engelbrecht, Fernando Buarque, Alexander Gelbukh, Yuhui Shi, Swagatam Das, Ying Tan
PublisherSpringer Verlag
Pages137-144
Number of pages8
ISBN (Print)9783319204680
DOIs
StatePublished - 2015
Externally publishedYes
Event6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the 2nd BRICS Congress on Computational Intelligence, CCI 2015 - Beijing, China
Duration: 25 Jun 201528 Jun 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9142
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the 2nd BRICS Congress on Computational Intelligence, CCI 2015
Country/TerritoryChina
CityBeijing
Period25/06/1528/06/15

Fingerprint

Dive into the research topics of 'A new disagreement measure for characterization of classification problems'. Together they form a unique fingerprint.

Cite this