OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Analogical Classifiers: A Theoretical Perspective

Hug, Nicolas and Prade, Henri and Richard, Gilles and Serrurier, Mathieu Analogical Classifiers: A Theoretical Perspective. (2016) In: European Conference on Artificial Intelligence (ECAI 2016), 29 August 2016 - 2 September 2016 (La Hague, France).

[img]
Preview
(Document in English)

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

Official URL: http://dx.doi.org/10.3233/978-1-61499-672-9-689

Abstract

In recent works, analogy-based classifiers have been proved quite successful. They exhibit good accuracy rates when compared with standard classification methods. Nevertheless, a theoretical study of their predictive power has not been done so far. One of the main barriers has been the lack of functional definition: analogical learners have only algorithmic definitions. The aim of our paper is to complement the empirical studies with a theoretical perspective. Using a simplified framework, we first provide a concise functional definition of the output of an analogical learner. Two versions of the definition are considered, a strict and a relaxed one. As far as we know, this is the first definition of this kind for analogical learner. Then, taking inspiration from results in k-NN studies, we examine some analytic properties such as convergence and VC-dimension, which are among the basic markers in terms of machine learning expressiveness. We then look at what could be expected in terms of theoretical accuracy from such a learner, in a Boolean setting. We examine learning curves for artificial domains, providing experimental results that illustrate our formulas, and empirically validate our functional definition of analogical classifiers.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Distribution of this paper is permitted under the terms of the Creative Commons license BY-NC 4.0 The definitive version is available at http://ebooks.iospress.nl. This papers appears in volume 285 of Frontiers in Artificial Intelligence and Applications : ECAI 2016 (FAIA) ISSN: 0922-6389 The original PDF is available at: http://ebooks.iospress.com/volumearticle/44815
HAL Id:hal-01782594
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Other partners > British Institute of Technology, England - BITE (UNITED KINGDOM)
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 > University of Technology, Sydney - UTS (AUSTRALIA)
Other partners > Shanghai Jiao Tong University - SJTU (CHINA)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:10 Apr 2018 07:17

Repository Staff Only: item control page