Симультанность в задачах классификации конечных объектов

 pdf (201K)

Рассматривается проблема эффективной вычислимости разрешимых моделей классификации конечных объектов. Исследуется конструктивизация условий симультанности (предельно короткого цикла) принятия решения в классификации. Симультанность ("однотактность") достигается параллельным сравнением компонент неизвестной реализации с информативными элементами всех эталонов в обучающей выборке. Конструктивизация условий симультанности предусматривает: выделение информативных элементов (идентификационных меток) в информативных зонах классифицируемых множеств; параллельное покомпонентное сравнение неизвестной реализации конечного объекта с информативными элементами всех эталонов из обучающей выборки. Полученные результаты симультанной схемы принятия решений в классификации интерпретируются в нейронных сетях, в обобщенной модели распознавания, в задачах идентификации.

Ключевые слова: конструктивизация, симультанность, классификация, сигнатура, предикат, конечная модель.
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2012, вып. 1, с. 133-143
DOI: 10.20537/vm120111

Simultaneity in the problems of classification of finite objects

Consideration is given to the problem of efficient computability of solvablemodels of finite objects classification. We investigate the constructivization of simultaneity (extremely short cycle) conditions of decision adoption in the classification. Simultaneity is achieved by parallel comparing of the components of the unknown implementation with informative elements of all etalons in the training sample. Constructivization of simultaneity conditions includes: a selection of informative elements (identification labels) in the informative areas of classified sets; the parallel component-wise comparison of the unknown realization of a finite object with informative elements of etalons from the training set. The obtained results of simultaneous decision trees in classification is interpreted in neural networks, in a generalized model of recognition, in problems of identification.

Keywords: constructivization, simultaneity, classification, signature, predicate, the final model.
Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2012, issue 1, pp. 133-143

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref