Analogical classification: A new way to deal with examples

Abstract : 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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01399864
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, November 21, 2016 - 10:00:29 AM
Last modification on : Friday, January 10, 2020 - 9:09:22 PM
Long-term archiving on: Monday, March 20, 2017 - 8:37:11 PM

File

bounhas_15180.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01399864, version 1
  • OATAO : 15180

Collections

Citation

Myriam Bounhas, Henri Prade, Gilles Richard. Analogical classification: A new way to deal with examples. 21st European Conference on Artificial Intelligence (ECAI 2014), Aug 2014, Pragues, Czech Republic. pp. 135-140. ⟨hal-01399864⟩

Share

Metrics

Record views

202

Files downloads

178