OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Analogical classification: A new way to deal with examples

Bounhas, Myriam and Prade, Henri and Richard, Gilles Analogical classification: A new way to deal with examples. (2014) In: 21st European Conference on Artificial Intelligence (ECAI 2014), 18 August 2014 - 22 August 2014 (Pragues, Czech Republic).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.3233/978-1-61499-419-0-135


Introduced a few years ago, analogy-based classification methods are a noticeable addition to the set of lazy learning techniques. They provide amazing results (in terms of accuracy) on many classical datasets. They look for all triples of examples in the training set that are in analogical proportion with the item to be classified on a maximal number of attributes and for which the corresponding analogical proportion equation on the class has a solution. In this paper when classifying a new item, we demonstrate a new approach where we focus on a small part of the triples available. To restrict the scope of the search, we first look for examples that are as similar as possible to the new item to be classified. We then only consider the pairs of examples presenting the same dissimilarity as between the new item and one of its closest neighbors. Thus we implicitly build triples that are in analogical proportion on all attributes with the new item. Then the classification is made on the basis of a majority vote on the pairs leading to a solvable class equation. This new algorithm provides results as good as other analogical classifiers with a lower average complexity.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IOS Press. Distribution of this paper is permitted under the terms of the Creative Commons Attribution 4.0 International License. This paper appears in Frontiers in Artificial Intelligence and Applications - Volume 263: ECAI 2014 ISBN 978-1-61499-418-3 http://ebooks.iospress.nl/volume/ecai-2014 The definitive version is available at : http://ebooks.iospress.nl/publication/36929
HAL Id:hal-01399864
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Emirates College of Technology - ECT (UNITED ARAB EMIRATES)
Other partners > Université de Tunis (TUNISIA)
Laboratory name:
Deposited On:07 Nov 2016 11:00

Repository Staff Only: item control page