|
Fundamentalnaya i Prikladnaya Matematika, 2000, Volume 6, Issue 2, Pages 533–548
(Mi fpm487)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Modified classification algorithm of $k$-nearest neighbor type
D. A. Pavlov, A. P. Serykh Tomsk State University
Abstract:
Excessive amount of calculation restricts possibility of using $k$-nearest neighbor classification algorithms. In this paper a new method of estimation of $k$-nearest neighbor type is proposed. It is based on use of blocks of observed data. It is shown that the new estimator converges in probability. Also, the method based on the new estimator provides the same probability of misclassification as the standard algorithm does. But the new method requires much less calculation.
Received: 01.02.1997
Citation:
D. A. Pavlov, A. P. Serykh, “Modified classification algorithm of $k$-nearest neighbor type”, Fundam. Prikl. Mat., 6:2 (2000), 533–548
Linking options:
https://www.mathnet.ru/eng/fpm487 https://www.mathnet.ru/eng/fpm/v6/i2/p533
|
Statistics & downloads: |
Abstract page: | 497 | Full-text PDF : | 324 | First page: | 2 |
|