Предварительная обработка данных для решения специального класса задач распознавания
1995Журнальная статьяКонстантин Вячеславович Воронцов
Журнал вычислительной математики и математической физики
43 результата
1995·Журнальная статья·Константин Вячеславович Воронцов
Журнал вычислительной математики и математической физики
2013·Журнальная статья·Константин Вячеславович Воронцов
1995·Журнальная статья·Константин Вячеславович Воронцов
Computational Mathematics and Mathematical Physics
2004·Журнальная статья·Константин Вячеславович Воронцов
Doklady Mathematics
1999·Журнальная статья·Константин Вячеславович Воронцов
Doklady Mathematics
2009·Журнальная статья·Константин Вячеславович Воронцов
Abstract—Combinatorial cross-validation functionals that characterize the generalization performance of learning algorithms are considered. Upper bounds are derived that are tighter than those in the Vapnik–Chervonenkis statistical theory. The initial data set is not assumed to be independent, identically distributed, or even random. The effect of localization of an algorithm family is described, and the concept of a local growth function is introduced. The basic principles of statistical theory are revised by using the combinatorial approach. The basic causes of complexity bound overestimation are analyzed. Keywords: computational learning theory, learning method, VC-dimension, local growth function, local effective VC-dimension. In learning theory, the generalization performance of a learning algorithm is characterized by the probability of an error. Unfortunately, this hypothetical quantity cannot be calculated or sometimes even satisfactorily evaluated, for example, in the case of small data sets. At the same time, in practice, any learning system deals only with finite data sets, both training and testing. Therefore, it is reasonable to characterize the generalization performance of algorithms with respect to finite data sets. Learning performance is empirically quantified by using independent testing sets, bootstrap, or cross-validation [1]. It is shown in this paper that upper bounds for cross-validation performance functionals can be derived without resorting
2020·Журнальная статья·Константин Вячеславович Воронцов
Language Resources and Evaluation
2024·Журнальная статья·Константин Вячеславович Воронцов
Известия Российской академии наук Теория и системы управления
2022·Журнальная статья·Константин Вячеславович Воронцов
Automation and Remote Control
2022·Журнальная статья·Константин Вячеславович Воронцов
Automation and Remote Control
2021·Журнальная статья·Константин Вячеславович Воронцов
Automation and Remote Control
2021·Журнальная статья·Константин Вячеславович Воронцов
Proceedings of the Steklov Institute of Mathematics
2024·Журнальная статья·Константин Вячеславович Воронцов
Doklady Mathematics
2021·Журнальная статья·Константин Вячеславович Воронцов
Труды Московского физико-технического института
2024·Журнальная статья·Константин Вячеславович Воронцов
Doklady Mathematics
2021·Журнальная статья·Константин Вячеславович Воронцов
Automation and Remote Control
2024·Журнальная статья·Константин Вячеславович Воронцов
Vestnik Volgogradskogo gosudarstvennogo universiteta Serija 2 Jazykoznanije