Correlations of Random Classifiers on Large Data Sets

0543168 - ÚI 2022 RIV DE eng J - Článek v odborném periodiku
Kůrková, Věra - Sanguineti, M.
Correlations of Random Classifiers on Large Data Sets.
Soft Computing. Roč. 25, č. 19 (2021), s. 12641-12648. ISSN 1432-7643. E-ISSN 1433-7479
Grant CEP: GA ČR(CZ) GA19-05704S
Institucionální podpora: RVO:67985807
Klíčová slova: Random classifiers * Optimization of feedforward networks * Binary classification * Concentration of measure * Method of bounded differences
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 3.732, rok: 2021
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1007/s00500-021-05938-4

Classification of large data sets by feedforward neural networks is investigated. To deal with unmanageably large sets of classification tasks, a probabilistic model of their relevance is considered. Optimization of networks computing randomly chosen classifiers is studied in terms of correlations of classifiers with network input-output functions. Effects of increasing sizes of sets of data to be classified are analyzed using geometrical properties of high-dimensional spaces. Their consequences on concentrations of values of sufficiently smooth functions of random variables around their mean values are applied. It is shown that the critical factor for suitability of a class of networks for computing randomly chosen classifiers is the maximum of sizes of the mean values of their correlations with network input-output functions. To include cases in which function values are not independent, the method of bounded differences is exploited.
Trvalý link: http://hdl.handle.net/11104/0320443