•  
  •  
 

Abstract

This article examines the algorithm of nearest neighbors, which widely uses metric classification algorithms and the combinatorial theory of reconnection with the precedent information in solving practical recognition problems. One of the most important issues in the development of image recognition systems is that the image recognition system determines the characteristics of objects. Most pattern recognition methods are used in the process of recognizing not all objects of the training sample, but a certain part of the objects. The formation of a training sample by filtering objects according to the level of importance for metric classification algorithms is carried out by summing combinatorial estimates with the possibility of analyzing the compactness profile when choosing basic objects. One way to modify the nearest neighbor algorithm is to select a subset of a small number of base objects and recognize control objects using this subset of base objects. A criterion for the effectiveness of the use of combinatorics formulas in the implementation of adaptive control and the concept of compactness of the selection profile are proposed. The proposed algorithm is on the opposite side compared to the algorithms of the STOLP category.

First Page

76

Last Page

82

References

  1. Nurmukhamedov, T.R., Yuldashev, SH.I. (2021). Algorithm for sorting basic objects. Namangan Institute of Engineering and Construction, Collection of materials of the Republic-wide scientific and practical conference on the role of information systems and technologies in modern society, Namangan, March 31, 68-70.
  2. Nurmukhamedov, T.R., Khudaiberdiyev, M.Kh., Yuldashev, SH.I. (2019). Algorithm for identifying symbols in the processing of large-scale information. Proceedings of the Republican scientific-theoretical conference on "Actual issues of science and education" dedicated to the 2019 "Year of Active Investments and Social Development", Nukus National Pedagogical Institute named after Ajiniyaz, Karakalpak, March 4-5, 197-199.
  3. Vorontsov, K.V. (2004). Combinatorial assessments of the quality of learning by precedents. Dokl. RAN. 394(2), 175-178.
  4. Vapnik, V.N. (1979). Recovery of dependences on empirical data. M.: Nauka.
  5. Vorontsov, K.V. (2004). Combinatorial approach to assessing the quality of learning algorithms. Mathematical issues of cybernetics. 477(4). 231-238.
  6. Zaguroiko, N.G. (1999). Applied methods of data and knowledge analysis. Novosibirsk: IM SO RAN,
  7. Yuldashev, Sh.I. (2022). Appropriate Control Prediction Algorithm for Complex Systems Based on Pattern Recognition Theory. University of Public Security. "Methods and means of ensuring cyber security in telecommunications/information and communication technologies" International scientific and practical conference. May 25, 124-131.
  8. Kamilov, M., Hudayberdiev, M.Kh., Khamroev, A. (2021). The construction of local convex hull on the task of pattern recognition. Procedia Computer Science. 186. 360-365.
  9. Kamilov, M., Hudayberdiyev, M., Xo‘janov, O., Yuldashev, Sh. (2018). The correlation-regression models for the analysis of financial time series: forecasting. Inşaatda informasiya texnologiyalari və sistemlərinin tətbiqi imkanlari və perspektivləri mövzusunda beynəlxalq elmi-praktiki konfransin materiallari, 05-06 iyul baki. 91-93.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.