Analytical method for selection an informative set of features with limited resources in the pattern recognition problem

¹ Tashkent University of Information Technologies named after Muhammad Al-Khwarizimi, 100200, 108 Amir Temur main street, Tashkent, Uzbekistan
² Nukus branch of Tashkent state agrarian university, 230100, Nukus Abdambetov st., Nukus, Uzbekistan
³ Karakalpak State University named after Berdakh, 742000, Acad. Abdirov st. 1., Nukus, Uzbekistan

^* Corresponding author: sb.i.l@mail.ru

Abstract

Feature selection is one of the most important issues in Data Mining and Pattern Recognition. Correctly selected features or a set of features in the final report determines the success of further work, in particular, the solution of the classification and forecasting problem. This work is devoted to the development and study of an analytical method for determining informative attribute sets (IAS) taking into account the resource for criteria based on the use of the scattering measure of classified objects. The areas of existence of the solution are determined. Statements and properties are proved for the Fisher type informativeness criterion, using which the proposed analytical method for determining IAS guarantees the optimality of results in the sense of maximizing the selected functional. The relevance of choosing this type of informativeness criterion is substantiated. The universality of the method with respect to the type of features is shown. An algorithm for implementing this method is presented. In addition, the paper discussed the dynamics of the growth of information in the world, problems associated with big data, as well as problems and tasks of data preprocessing. The relevance of reducing the dimension of the attribute space for the implementation of data processing and visualization without unnecessary difficulties is substantiated. The disadvantages of existing methods and algorithms for choosing an informative set of attributes are shown.