caa a22 4500 606217169 CHVBK 20210128101106.0 cr unu---uuuuu 210128e20150701xx s 000 0 eng 10.1007/s10598-015-9281-2 doi (NATIONALLICENCE)springer-10.1007/s10598-015-9281-2 D'yakonov A. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia aut Solution Methods for Classification Problems with Categorical Attributes [Elektronische Daten] [A. D'yakonov] The article considers various methods for classification of a set of objects into two classes when all the attributes are categorical (nominal or factor attributes), i.e., describe the membership of an object in a category. Some methods are a simple generalization of classical methods (Bayesian algorithms, singular decomposition methods), others are fundamentally novel. An efficient technique is proposed for encoding categorical attributes by real numbers, which makes it possible to apply classical machine-learning methods (e.g., the random forest). A generalization of the k nearest neighbors (kNN) algorithm and Zhuravlev's estimate calculation algorithm (AEC) achieve best performance on real-life data. All methods have been tested on an applied problem involving construction of a recommender system for a security service. Springer Science+Business Media New York, 2015 classification nationallicence category nationallicence factor nationallicence categorical attribute nationallicence nominal attribute nationallicence factor attribute nationallicence machine learning nationallicence encoding nationallicence singular decomposition nationallicence Computational Mathematics and Modeling Springer US; http://www.springer-ny.com 26/3(2015-07-01), 408-428 1046-283X 26:3<408 2015 26 10598 https://doi.org/10.1007/s10598-015-9281-2 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10598-015-9281-2 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- D'yakonov A. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia aut NATIONALLICENCE 773 0- Computational Mathematics and Modeling Springer US; http://www.springer-ny.com 26/3(2015-07-01), 408-428 1046-283X 26:3<408 2015 26 10598