OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Oddness-based classification: A new way of exploiting neighbors

Bouhnas, Myriam and Prade, Henri and Richard, Gilles Oddness-based classification: A new way of exploiting neighbors. (2018) International Journal of Intelligent Systems, 33. 2379-2401. ISSN 0884-8173

(Document in English)

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

Official URL: https://doi.org/10.1002/int.22035


The classification of a new item may be viewed as a matter of associating it with the class where it is the least at odds w.r.t. the elements already in the class. An oddness measure of an item with respect to a multiset, applicable to Boolean features as well as to numerical ones, has been recently proposed. It has been shown that cumulating this measure over pairs or triples (rather than larger subsets) of elements in a class could provide an accurate estimate of the global oddness of an item with respect to a class. This idea is confirmed and refined in the present paper. Rather than considering all the pairs in a class, one can only deal with the pairs whose an element is one of the nearest neighbors of the item, in the target class. The oddness evaluation computed on this basis still leads to good results in terms of accuracy. One can take a step further and choose the second element in the pair also as another nearest neighbor in the class. Although the method relies on the notion of neighbors, the resulting algorithm is far from being a variant of the classical k¿nearest neighbors approach. The oddness with respect to a class computed only on the basis of pairs made of two nearest neighbors leads to a low complexity algorithm. Experiments on a set of UCI benchmarks show that the classifier obtained can compete with other well¿known approaches.

Item Type:Article
Additional Information:https://onlinelibrary.wiley.com/doi/epdf/10.1002/int.22035
HAL Id:hal-02382723
Audience (journal):International peer-reviewed journal
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 - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (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 > Emirates College of Technology - ECT (UNITED ARAB EMIRATES)
Other partners > Université de Tunis (TUNISIA)
Laboratory name:
Deposited On:22 Nov 2019 09:48

Repository Staff Only: item control page