|
Avtomatika i Telemekhanika, 2017, Issue 11, Pages 151–166
(Mi at14930)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Intellectual Control Systems, Data Analysis
Classification algorithm based on pairwise comparison of features
E. K. Kornoushenko Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Abstract:
We propose an alternative approach to classification that differs from known approaches in that instead of comparing the tuple of values of a test object's features with similar tuples of features for objects in the training set, in this approach we make independent pairwise comparisons of every pair of feature values for the objects being compared. Here instead of using the notion of a “nearest neighbors” for test object, we introduce the notion of “admissible proximity” for each feature value in the test object. In this approach, we propose an alternative algorithm for classification that has a number of significant practical features. The algorithm's quality was evaluated on sample problems taken from the well-known UCI repository and related to various aspects of human activity. The results show that the algorithm is competitive compared to known classification algorithms.
Keywords:
classification, nearest neighbors, admissible proximity, class label, weighted majority, weighting features, filling of classes.
Citation:
E. K. Kornoushenko, “Classification algorithm based on pairwise comparison of features”, Avtomat. i Telemekh., 2017, no. 11, 151–166; Autom. Remote Control, 78:11 (2017), 2062–2074
Linking options:
https://www.mathnet.ru/eng/at14930 https://www.mathnet.ru/eng/at/y2017/i11/p151
|
Statistics & downloads: |
Abstract page: | 210 | Full-text PDF : | 175 | References: | 20 | First page: | 16 |
|