OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Analogical Classification: A Rule-Based View

Bounhas, Myriam and Prade, Henri and Richard, Gilles Analogical Classification: A Rule-Based View. (2014) In: 15th International Conference on Information Processing and Management (IPMU 2014), 15 July 2014 - 19 July 2014 (Montpellier, France).

[img]
Preview
(Document in English)

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

Official URL: http://dx.doi.org/10.1007/978-3-319-08855-6_49

Abstract

Analogical proportion-based classification methods have been introduced a few years ago. They look in the training set for suitable triples of examples that are in an analogical proportion with the item to be classified, on a maximal set of attributes. This can be viewed as a lazy classification technique since, like k-nn algorithms, there is no static model built from the set of examples. The amazing results (at least in terms of accuracy) that have been obtained from such techniques are not easy to justify from a theoretical viewpoint. In this paper, we show that there exists an alternative method to build analogical proportion-based learners by statically building a set of inference rules during a preliminary training step. This gives birth to a new classification algorithm that deals with pairs rather than with triples of examples. Experiments on classical benchmarks of the UC Irvine repository are reported, showing that we get comparable results.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 443 of Communications in Computer and Information Science ISSN: 1865-0929 ISBN 978-3-319-08854-9 The original PDF is available at: http://link.springer.com/chapter/10.1007%2F978-3-319-08855-6_49
HAL Id:hal-01394666
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 - INPT (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (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:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:26 Oct 2016 12:49

Repository Staff Only: item control page