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).
|
(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.
Repository Staff Only: item control page