Analogical Classification: A Rule-Based ViewReportar como inadecuado

Analogical Classification: A Rule-Based View - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LARODEC - Laboratoire de Recherche Opérationnelle de Décision et de Contrôle de Processus 2 Emirates College of Technology 3 IRIT - Institut de recherche en informatique de Toulouse

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.

Keywords : Information storage and retrieval

Autor: Myriam Bounhas - Henri Prade - Gilles Richard -



Documentos relacionados