文献の詳細
| 言語 | 英語 |
|---|---|
| 著者 | Shin'ichiro Omachi, Hirotomo Aso |
| 論文名 | A Fast Algorithm for a k-NN Classifier Based on the Branch and Bound Method and Computational Quantity Estimation |
| 論文誌名 | Systems and Computers in Japan |
| Vol. | 31 |
| No. | 6 |
| ページ | pp.1-9 |
| 出版社 | Scripta Technica, Inc. |
| 年月 | 2000年5月 |
| 要約 | Nearest neighbor rule or k-nearest neighbor rule is a technique of nonparametric pattern recognition. Its algorithm is simple and error is smaller than twice the Bayes error if there are enough training samples. However, it requires enormous computational quantities that is proportional to the number of samples and the number of dimensions of feature vector. In this paper, a fast algorithm for k-nearest neighbor rule based on branch and bound method is proposed. Moreover, a new training algorithm for constructing a search tree that can reduce the computational quantity is proposed. Experimental results show the effectiveness of the proposed algorithms. |
@Article {Omachi2000,
author = {Shin'ichiro Omachi and Hirotomo Aso},
title = {A Fast Algorithm for a k-NN Classifier Based on the Branch and Bound Method and Computational Quantity Estimation},
journal = {Systems and Computers in Japan},
year = {2000},
month = may,
volume = {31},
number = {6},
pages = {1--9},
publisher = {Scripta Technica, Inc.}
}