Formation an informative description of objects

Аннотация

In classification tasks, the formation of a feature space is usually divided into a choice of the initial description of objects and the formation of an informative description of objects by reducing the dimension of the space of the initial description. In the first approach, new signs are determined without taking into account the quality of classification – the task of presenting data. In the second approach, the search for attributes is associated with the assessment of the quality of the classification. In this case, the specification of the attribute space is carried out, i.e. definition of an informative set of features that are selected adequately to the task of classification. The article develops methods for reducing the dimension, based on the use of the second approach and focused on solving classification problems. To solve the problem of forming an informative description of objects in classification problems, methods and algorithms based on the heuristic criteria of the particular and generalized types are proposed.