- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Termination conditions for a fast k-nearest neighbor method
Description
One of the popular recognition methods is the k-nearest neighbor (follows k-NN) method. In this method, however, when the number of training samples is large, the computation cost increases in proportion to the size of the samples. Therefore, we propose a method for reducing the computation cost of searching k-NNs on the basis of the branch-and-bound algorithm (K. Fukunaga and P.M. Narendra, 1975). The aim of the study was to reduce the computation time required for recognition while not considering the computation time required for pre-processing. In our method, we add some conditions for terminating the procedure when the true k-NNs are found. We show the effectiveness of these conditions using real data.
Journal
-
- 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410)
-
1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410) 443-446, 2003-01-22
IEEE