KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 29, Moscow, 2023
Authors: Kislitsyn A.A., Kislitsyna M.Y.
Recognition of sample distribution functions among a system of patterns: the nearest neighbor method
Abstract:
The value of the sample distribution identification error of a multidimensional discrete random variable among a library of reference patterns is studied, depending on the dimension of the random vector, the sample length and the distance between two reference distributions in the norms C and L1. It is shown that the recognition error in the L1 norm is significantly lower than in C. Reference distributions of n-grams for texts are considered as a practical application. It turned out that the accuracy of identification is mainly determined by the individual characteristics of the standards, and not by the distances between them. An algorithm has been developed to test the system of standards for recognition accuracy.
Keywords:
pattern recognition, sample distribution
Publication language: russian,  pages: 21
Research direction:
Mathematical modelling in actual problems of science and technics
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 6 (-3), total hit from 16.05.2023 — 180
About authors:
  • Kislitsyn Alexey Alexeevich,  orcid.org/0000-0003-2388-0496KIAM RAS
  • Kislitsyna Maria Yurievna,  orcid.org/0000-0002-2542-8914KIAM RAS