DEVELOPMENT OF AN EFFICIENT METHOD OF OBJECTS IDENTIFYING IN CONTROL SYSTEMS

The paper presents the theoretical justification and software for an effective method of data identification in intelligent control systems, which is based on the use of the stages of clustering and classification of objects represented by their parametric description. The author proposed a method of data clustering with fixation of cluster boundary points based on the principle of finding their surface tension. The application of this method of cluster analysis allows to increase the efficiency of identification of objects in control systems using the SVM type classifier. The SVM (Support Vector Machine) type classifier is currently the most advanced and, due to the use of generalized decision functions, is able to operate with both linear and non-linearly distributed images of objects in the parameter space. Today, a significant number of cluster analysis methods and algorithms are known. They can be divided into classical, based on the general algorithm of Fu K.S., and the latest, based on taking into account the nature and structure of data and the purpose of their use. Examples of such methods include: k-means, density-based (DBSCAN), Mean-Shift, using Gaussian mixture models (GMM), methods of hierarchical agglomerative clustering (HAC) . Their common drawback is that they form clusters of points in the parameter space, but do not fix their boundary points. The last characteristic (the presence of marked cluster boundary points) is very useful when building classifiers that implement the task of object identification. In this paper, the author proposed and theoretically substantiated the method of clustering with the definition of surface points by analogy with the physical principle of surface tension of a liquid. The work developed an algorithm for the implementation of this method, as well as software in the Python language in the form of the ClusterBorderFinder application. The author's certificate was obtained for the developed program.