О КОРРЕКТНОЙ КЛАССИФИКАЦИИ ПО ПРЕЦЕДЕНТАМ НАД ПРОИЗВЕДЕНИЕМ ЧАСТИЧНЫХ ПОРЯДКОВ
Автометрия · 30.04.2026 · 62 (2) · 37-46
DOI: 10.15372/aut20260205 ↗Kurz gefasst
Fachartikel in der Zeitschrift Автометрия, erschienen am 30.04.2026. Verfasst von Н.А. ДРАГУНОВ und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Рассматриваются вопросы создания алгоритмического обеспечения для одной из центральных задач машинного обучения - задачи классификации по прецедентам. Разработаны и исследованы оригинальные процедуры логического анализа и классификации целочисленных данных, представимых в виде совокупности элементов декартова произведения конечных частично упорядоченных множеств (произведения частичных порядков). На этапе обучения предлагаемых процедур осуществляется поиск так называемых правильных представительных элементарных классификаторов (специальных фрагментов признаковых описаний прецедентов, позволяющих различать объекты из разных классов). Описан асимптотически оптимальный алгоритм перечисления искомых элементарных классификаторов над произведением антицепей, и приведены результаты его тестирования на реальных задачах. Дано теоретическое и экспериментальное обоснование эффективности новых распознающих процедур в случае задания линейных порядков на множествах значений признаков. Теоретические выводы основаны на изучении метрических (количественных) свойств множества правильных представительных элементарных классификаторов. We consider the issues of creating algorithmic support for supervised classification problem which is the one of the central tasks of machine learning. Original procedures of logical analysis and classification of integer data represented as a set of elements of Cartesian product of finite partially ordered sets (product of partial orders) are constructed and investigated. At the training stage of the proposed procedures, the search for so-called regular representative elementary classifiers (special fragments in feature descriptions of precedents that distinguish objects belonging to different classes) is performed. An asymptotically optimal algorithm for enumerating the required elementary classifiers over a product of antichains is constructed and the results of its testing on real-world tasks are presented. Theoretical and experimental justifications for the efficiency of the new classification procedures are provided for the case when linear orders on sets of feature values are defined. The theoretical conclusions are based on the study of the metric (quantitative) properties of the set of regular representative elementary classifiers.
Zitieren
APA
ДРАГУНОВ, Н., & ДЮКОВА, Е. (2026). О КОРРЕКТНОЙ КЛАССИФИКАЦИИ ПО ПРЕЦЕДЕНТАМ НАД ПРОИЗВЕДЕНИЕМ ЧАСТИЧНЫХ ПОРЯДКОВ. Автометрия, 62(2), 37-46. https://doi.org/10.15372/aut20260205
Vancouver
ДРАГУНОВ Н, ДЮКОВА Е. О КОРРЕКТНОЙ КЛАССИФИКАЦИИ ПО ПРЕЦЕДЕНТАМ НАД ПРОИЗВЕДЕНИЕМ ЧАСТИЧНЫХ ПОРЯДКОВ. Автометрия. 2026;62(2):37-46. doi:10.15372/aut20260205
BibTeX
@article{2026,
author = {ДРАГУНОВ, Н.А. and ДЮКОВА, Е.В.},
title = {О КОРРЕКТНОЙ КЛАССИФИКАЦИИ ПО ПРЕЦЕДЕНТАМ НАД ПРОИЗВЕДЕНИЕМ ЧАСТИЧНЫХ ПОРЯДКОВ},
journal = {Автометрия},
year = {2026},
volume = {62},
number = {2},
pages = {37--46},
doi = {10.15372/aut20260205}
}
EUVIMED