|
Section
|
Computer science
|
|
Title
|
Simultaneity in the problems of classification of finite objects
|
|
Author(-s)
|
Kalyadin N.I.a
|
|
Affiliations
|
Izhevsk State Technical Universitya
|
|
Abstract
|
Consideration is given to the problem of efficient computability of solvable emodels 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 are interpreted in neural networks, in a generalized model of recognition, in problems of identification.
|
|
Keywords
|
constructivization, simultaneity, classification, signature, predicate, the final model
|
|
UDC
|
519.712, 510.25, 510.67
|
|
MSC
|
03B70, 03C64, 03G05
|
|
DOI
|
10.20537/vm120111
|
|
Received
|
27 December 2011
|
|
Language
|
Russian
|
|
Citation
|
Kalyadin N.I. Simultaneity in the problems of classification of finite objects, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2012, issue 1, pp. 133-143.
|
|
References
|
- Belousov V.A., Kalyadin N.I. To the question of existence of simultaneous models of classification of objects, Vestn. Udmurt. Univ. Mat., 2006, no. 1, pp. 151–160.
- Kalyadin N.I. Constructivization in the classification of images, Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki, 2008, no. 2, pp. 188–193.
- Kalyadin N.I. Recognition of relations by the method of collective vote, Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki, 2011, no. 3, pp. 154–162.
- Kalyadin N.I. Time optimization of decision rules classification, Vestn. Moskov. Akad. Ryn. Tr. Inform. Tekhnol., 2004, no. 3 (11), pp. 70–76.
- Kalyadin N.I. Classification of strongly sticky sets, Vestn. Moskov. Akad. Ryn. Tr. Inform. Tekhnol., 2004, no. 4 (12), pp. 41–46.
- Kalyadin N.I. Simultaneous classification sets of finite objects, Vestn. Moskov. Akad. Ryn. Tr. Inform. Tekhnol., 2004, no. 4 (12), pp. 34–40.
- Mal’tsev A.I. Algoritmy i rekursivnye funktsii (Algorithms and recursive functions), Moscow: Nauka, 1965, 391 p.
- Kalyadin N.I. Constructivization of the models of classification of finite objects, Izv. Inst. Mat. Inform. Udmurt. Gos. Univ., 2007, no. 1 (38), pp. 3–231.
- Belousov V.A., Kalyadin N.I. A Simultaneous Approach to Decision Making, Pattern Recognition and Image Analysis, 1998, vol. 8, no. 2, pp. 106–107.
|
|
Full text
|
|
+7 (3412) 91 60 92
Russian