OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Oddness/evenness-based classifiers for Boolean or numerical data

Bounhas, Myriam and Prade, Henri and Richard, Gilles Oddness/evenness-based classifiers for Boolean or numerical data. (2017) International Journal of Approximate Reasoning, 82. 81-100. ISSN 0888-613X

[img]
Preview
(Document in English)

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

Official URL: https://doi.org/10.1016/j.ijar.2016.12.002

Abstract

In this paper, we propose two viewpoints for estimating to what extent a new item, described in terms of binary-valued features, fits with a set of existing items. They are respectively based on an oddness index and an evenness index, which in spite of their names, are not exactly the opposite of each other. Both indicators, which refer to one feature, are built from heterogeneous logical proportions, and involve four items, the new item and three others. Logical proportions are Boolean functions that relate four variables through comparisons between pairs of them. Heterogeneous ones express that there is an intruder among four truth values, which is forbidden to appear in a specific position. Global oddness and evenness functions of an item with respect to a set are built from the corresponding indexes by taking all features into account, and then by considering all triples of items in the set. Moreover the oddness function naturally extends to numerical features and to subsets of items of different sizes (pairs, triples, etc.). Simple classification procedures can be based on these global functions: a new item is assigned to the class that minimizes oddness or maximizes evenness. Experiments on classical benchmarks with Boolean, or numerical data (for oddness) show that the results are competitive with other classification methods.

Item Type:Article
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution: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:
Statistics:download
Deposited On:30 Jan 2020 14:24

Repository Staff Only: item control page