A Fast Algorithm for a k-NN Classifier Based on the Branch and Bound Method and Computational Quantity Estimation

Systems and Computers in Japan

Volumn 31, Issue 6, 2000, Pages 1-9

  Omachi, Shin'ichiro ^a   Aso, Hirotomo ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Branch and bound method; Character recognition; k nearest neighbor rule; Nearest neighbor rule; Pattern recognition

Indexed keywords

EID: 0347116141     PISSN: 08821666     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-684X(200006)31:6<1::AID-SCJ1>3.0.CO;2-C     Document Type: Article

References (15)

1. Cover TM, Hart PE. Nearest neighbor pattern classification. IEEE Trans Inf Theory 1967;13:21-27.
2. Hamamoto Y, Uchimura S, Tomita S. A bootstrap technique for nearest neighbor classifier design. IEEE Trans Pattern Anal Machine Intell 1997;19:73-79.
3. Hastie T, Tibshirani R. Discriminant adaptive nearest neighbor classification. IEEE Trans Pattern Anal Machine Intell 1996;18:607-615.
4. Kegelmeyer WP Jr, Bowyer K. Combination of multiple classifiers using local accuracy estimates. IEEE Trans Pattern Anal Machine Intell 1997;19:405-410.
5. Fukunaga K, Hummels DM. Bayes error estimation using Parzen and k-NN procedures. IEEE Trans Pattern Anal Machine Intell 1987;9:634-643.
6. Buturović LJ. Toward Bayes-optimal linear dimension reduction. IEEE Trans Pattern Anal Machine Intell 1994;16:420-424.
7. Fukunaga K, Narendra PM. A branch and bound algorithm for computing k-nearest neighbors. IEEE Trans Comput 1975;C-24:750-753.
8. Djouadi A, Bouktache E. A fast algorithm for the nearest-neighbor classifier. IEEE Trans Pattern Anal Machine Intell 1997;19:277-282.
9. Hart PE. The condensed nearest neighbor rule. IEEE Trans Inf Theory 1968;14:515-516.
10. Gates GW. The reduced nearest neighbor rule. IEEE Trans Inf Theory 1972;18:431-433.
11. Ritter GL, Woodruff HB, Lowry SR, Isenhour TL. An algorithm for a selective nearest neighbor decision rule. IEEE Trans Inf Theory 1975;21:665-669.
12. Chang CL. Finding prototypes for nearest neighbor classifiers. IEEE Trans Comput 1974;C-23:1179-1184.
13. Sethi IK. A fast algorithm for recognizing nearest neighbors. IEEE Trans Syst Man Cybernetics 1981;11:245-248.
14. Sun N, Abe M, Nemoto Y. A handwritten character recognition system by using Improved Directional Element Feature and subspace method. Trans IEICE 1995;J78-D-II:922-930. (in Japanese)
15. Saito T, Yamada H, Yamamoto K. On the data base ETL9 of handprinted characters in JIS Chinese characters and its analysis. Trans IEICE 1985;J68-D:757-764. (in Japanese)