Method for classifying untyped objects based on cascade neural network filter and finite deterministic automaton

E. Sh. Kremleva

Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 1 (2019), pp. 83-100

Résumé

The article describes a method for the phased finding of the multidimensional object class in the case when the set of classes is not known in advance. The developed method first solves the problem of selecting classes from an untyped heterogeneous set of objects, and then classifies an arbitrary new object into the determined classes. Classes are found on the basis of the author's algorithm of cascade neural filtering, and the objects classification is performed using the author's model based on a finite automaton.

Détail

Mots-clés : classification, object types
Keywords: clustering, neural network, finite-state automaton.

Bibliographie

[1] Shleymovich M. P., Medvedev M. V., Lyasheva S. A., “Image analysis in unmanned aerial vehicle on-board system for objects detection and recognition with the help of energy characteristics based on wavelet transform”, Optical Technologies for Telecommunications 2016, Proc. SPIE, 10342, 1034210 | DOI

[2] Kirpichnikov A. P., Lyasheva S. A., Obukhov A. V., Shlejmovich M. P., “Automatic license plate recognition”, Bulletin of Technological University, 18:4 (2015), 218–222 (in Russian)

[3] Katasyov A. S., Katasyova D. V., Kirpichnikov A. P., Gumerova R. I., “Neural network model of handwriting recognition in biometric identification and authentication systems”, Bulletin of Technological University, 19:4 (2016), 122–126 (in Russian)

[4] Akhmetvaleev A. M., Katasyov A. S., “Contactless identification scheme for persons intoxicated”, Information and Security, 18:3 (2015), 360–365 (in Russian)

[5] Akhmetvaleev A. M., Katasyov A. S., Shlejmovich M. P., “Improving the efficiency of detecting a person’s face and eyes in a video image in the tasks of non-contact detection of potentially dangerous people”, Information and Security, 19:4 (2016), 519–522 (in Russian)

[6] Kostin V. A., Theory and Practice of Strength Testing of Aircraft Design, eds. V.A. Kostin, N.L. Valitova, Kazan State Technical University Publ., Kazan, 2014, 140 pp. (in Russian)

[7] Vedenkin D. A., Sedelnikov Yu. E., Potapova O. V., “Properties of focused antennas for acoustic echolocation diagnostics tasks”, Nonlinear World, 12:10 (2014), 64–68 (in Russian)

[8] Kostin V. A., Snegurenko A. P., Theory and Practice of Solving Inverse Problems of Aircraft Durability, Kazan State Technical University Publ., Kazan, 2004 (in Russian)

[9] Shchegoleva M. E., “Definition of psycho-types of personality using an express diagnostic method”, Psychopedagogy in Law Enforcement, 2006, no. 1, 102–105 (in Russian)

[10] Tunakova Yu. A., Novikova S. V., Gabdrakhmanova G. N., “The method of assessing the quality of drinking water reaching consumers from the standpoint of chemical safety and physiological usefulness”, Proceedings of the International scientific-practical conference “Earth Charter as a practical tool for solving the fundamental problems of sustainable development”, Tatar Book Publishing House, Kazan, 2016, 378–381 (in Russian)

[11] Tunakova Yu. A., Applied Ecology: Tutorial, eds. Yu.A. Tunakova, S.V. Novikova, Publishing House of KNRTU-KAI, Kazan, 2008, 155 pp. (in Russian)

[12] Tunakova Yu. A., Novikova S. V., Shagidullina R. A., Kremleva E. Sh., “The role of qualitative assessments in the tasks of environmental management in the areas of polymer production”, Bulletin of Kazan Technological University, 16:20 (2013), 276–279 (in Russian)

[13] Kostin V. A., Valitova N. L., “Identification of flexural stiffness of a beam using the sensitivity function”, Proceedings of the All-Russian scientific-practical conference with international participation, v. 1, AS RT, Kazan, 2016, 86–91 (in Russian)

[14] Snegurenko A. P., Identifikatsiya tonkostennykh konstruktsij po dannym prochnostnogo eksperimenta, thesis for the degree of candidate of technical sciences, Kazan, 2001 (in Russian)

[15] Kostin V. A., Snegurenko A. P., “Identification of the field of cylindrical stiffness of isotropic and orthotropic plates”, Bulletin of Kazan State Technical University named after A.N. Tupolev, 2001, no. 2, 3–9 (in Russian)

[16] Kostin V. A., Khuan Sh., Valitova N. L., “Application of a discrete-continuous model of strength analysis to solve the identification problem of a thermally loaded structure”, Russian Aeronautics, 60:3 (2017), 321–326 | DOI

[17] Rodnishev N. E., Novikova S. V., Denisov K. G., “Developing Methods and Computer Technologies for Learning, Identification and Optimization of Nonlinear Stochastic Systems”, IFAC Proceedings Volumes, 45:11 (2012), 51–56 | DOI

[18] Kostin V. A., Khuan Sh., Valitova N. L., “Numerical methods of sensitivity analysis in the problems of identification of structures”, Bulletin of Kazan State Technical University named after A.N. Tupolev, 2017, no. 1, 78–83 (in Russian)

[19] Kostin V. A., Snegurenko A. P., “To the question of clarification of the external load for a given deformation”, Bulletin of Kazan State Technical University named after A.N. Tupolev, 1999, no. 4, 3–8 (in Russian)

[20] Novikova S. V., Snegurenko A. P., “Solution of the inverse problem for a dynamic stochastic system on the example of control of a gas turbine aircraft engine”, Differential equations and their applications in mathematical modeling, materials of the XIII International Scientific Conference (Saransk, July 12-16, 2017), SVMO Publ., Saransk, 2017, 119–130 (in Russian)

[21] Novikova S. V., “Structural optimization of the neural network model for the gas turbine engine monitoring”, Russian Aeronautics, 59:2 (2016), 263–270 | DOI

[22] Novikova S. V., “Application of an adaptive correction algorithm to control a gas turbine engine under conditions of noises”, Russian Aeronautics, 49:4 (2006), 55–62

[23] Kozhevnikov Yu. V., Novikova S. V., “An Algorithm for Computer-Aided Development of Multidimensional Parametric Systems of GTE Control”, Russian Aeronautics, 2002, no. 2, 61–65 (in Russian)

[24] Tunakova Yu. A., Shagidullina R. A., Novikova S. V., “Methodology for determining quality standards for priority pollutants”, Bulletin of the National Center for Life Safety, 2014, no. 1 (19), 122–127 (in Russian)

[25] Tunakova Yu. A., Shagidullina R. A., Novikova S. V., Shmakova Yu. A., “Evaluation of the impact of polymer production on the overall level of air pollution (on example of the city of Nizhnekamsk)”, Bulletin of Kazan Technological University, 15:12 (2012), 76–79 (in Russian)

[26] Tunakova Yu. A., Novikova S. V., Galimova A. R., “Ways to assess the impact of consumed drinking water on the health of the child population and the rationale for ways to improve their quality”, News of the Samara Scientific Center of the Russian Academy of Sciences, 18:5 (3) (2016), 500–504 (in Russian)

[27] Tunakova Yu. A., Shagidullina R. A., Novikova S. V., Shmakova Yu. A., “Determination of the time of formation of a high level of air pollution in the areas of polymer production (on example of Nizhnekamsk). Post 2”, Bulletin of Kazan Technological University, 15:16 (2012), 115–119 (in Russian)

[28] Tunakova Yu. A., Shagidullina R. A., Novikova S. V., Shmakova Yu. A., “Recognition of groups of adverse meteorological conditions for the formation of a high level of air pollution in the areas of polymer production (on example of the city of Nizhnekamsk). Post 3”, Bulletin of Kazan Technological University, 15:16 (2012), 119–121 (in Russian)

[29] Marsh R. J., “Lecture notes on cluster algebras”, Bulletin of the American Mathematical Society (New Series), 53 (2016), 325–330 | DOI | MR | Zbl

[30] Guojun G., Chaoqun M., Jianhong W., Data Clustering: Theory, Algorithms, and Applications, ASA-SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia; ASA, Alexandria, VA, 2007, 488 pp. | DOI | MR | Zbl

[31] Sivogolovko E. V., “Methods for assessing the quality of clear clustering”, Computer tools in education, 2011, no. 4, 14–31 (in Russian)

[32] Kremlyova E. Sh., Kirpichnikov A. P., Novikova S. V., Valitova N. L., “Algorithm of constructing a neural cascade data filtration model with different detail degrees”, Bulletin of Technological University, 21:8 (2018), 109–115 (in Russian)

[33] Kremlyova E. Sh., Kirpichnikov A. P., Novikova S. V., Valitova N. L., “Algoritm postroeniya modeli kaskadnoj nejrosetevoj filtratsii dannykh s razlichnoj stepenyu detalizatsii”, Bulletin of Technological University, 21:8 (2018), 109–115 (in Russian)

[34] Kohonen T., “Essentials of the self-organizing map”, Neural Networks, 37 (2013), 52–65 | DOI

[35] Oster M., Douglas R., Liu S. -C., “Computation with spikes in a winner-take-all network”, Neural Computation, 21:9 (2009), 2437–2465 | DOI | Zbl

[36] Novikova S. V., Tunakova Yu. A., Shagidullin A. R., Valiev V. S., Gabdrakhmanova G. N., “Synergetic neuro-expert model based on SOM-KART for the integral analysis of ecological objects”, Collection of works of the international scientific conference (school of young scientists) “Chemistry and engineering ecology”, 2018, 318–322 (in Russian)