Fusion of multiple approximate nearest neighbor classifiers for fast and efficient classification

Information Fusion

Volumn 5, Issue 4, 2004, Pages 239-250

  Viswanath, P ^a   Murty, M Narasimha ^a   Bhatnagar, Shalabh ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Approximate nearest neighbor classifier; Compact representation; Ensemble of classifiers; Multi classifier fusion; Nearest neighbor classifier; Pattern synthesis

Indexed keywords

APPROXIMATION THEORY; DATA REDUCTION; DATA STRUCTURES; DECISION THEORY; ERROR ANALYSIS; INFORMATION ANALYSIS; PARAMETER ESTIMATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; TREES (MATHEMATICS);

APPROXIMATE NEAREST NEIGHBOR CLASSIFIER; COMPACT REPRESENTATION; ENSEMBLE OF CLASSIFIERS; MULTI-CLASSIFIER FUSION; PATTERN SYNTHESIS;

CLASSIFICATION (OF INFORMATION);

EID: 7544251042     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2004.02.003     Document Type: Article

References (25)

1. Dasarathy B.V. Nearest neighbor (NN) norms: NN pattern classification techniques. 1991;IEEE Computer Society Press, Los Alamitos, California.
2. Duda R.O., Hart P.E., Stork D.G. Pattern Classification. second ed. 2000;A Wiley-interscience Publication, John Wiley & Sons.
3. Cover T., Hart P. Nearest neighbor pattern classification. IEEE Transactions on Information Theory. 13(1):1967;21-27.
4. Fukunaga K., Hummels D. Bias of nearest neighbor error estimates. IEEE Transactions on Pattern Analysis and Machine Intelligence. 9:1987;103-112.
5. Hughes G. On the mean accuracy of statistical pattern recognizers. IEEE Transactions on Information Theory. 14(1):1968;55-63.
6. Jain A., Chandrasekharan B. Dimensionality and sample size considerations in pattern recognition practice. Krishnaiah P., Kanal L. Handbook of Statistics. vol. 2:1982;835-855 North Holland.
7. Fukunaga K., Hummels D. Bayes error estimation using parzen and k-nn procedures. IEEE Transactions on Pattern Analysis and Machine Intelligence. 9:1987;634-643.
8. Fukunaga K. Introduction to Statistical Pattern Recognition. second ed. 1990;Academic Press.
9. Ananthanarayana V., Murty M.N., Subramanian D. An incremental data mining algorithm for compact realization of prototypes. Pattern Recognition. 34:2001;2249-2251.
10. J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation, in: Proceedings of ACM SIGMOD International Conference of Management of Data, Dallas, Texas, USA, 2000.
11. Z. Tian, R. Raghu, L. Micon, BIRCH: an efficient data clustering methods for very large databases, in: Proceedings of ACM SIGMOD International Conference of Management of Data, 1996.
12. A. Guttman, A dynamic index structure for spatial searching 2 (1984) 47-57.
13. Efron B. Bootstrap methods: Another look at the jackknife. Annual Statistics. 7:1979;1-26.
14. Jain A., Dubes R., Chen C. Bootstrap technique for error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 9:1987;628-633.
15. Chernick M., Murthy V., Nealy C. Application of bootstrap and other resampling techniques: Evaluation of classifier performance. Pattern Recognition Letters. 3:1985;167-178.
16. Weiss S. Small sample error rate estimation for k-NN classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence. 13:1991;285-289.
17. Hand D. Recent advances in error rate estimation. Pattern Recognition Letters. 4:1986;335-346.
18. Hamamoto Y., Uchimura S., Tomita S. A bootstrap technique for nearest neighbor classifier design. IEEE Transactions on Pattern Analysis and Machine Intelligence. 19(1):1997;73-79.
19. Breiman L. Bagging predictors. Machine Learning. 24:1996;123-140.
20. D.B. Skalak, Prototype Selection for Composite Nearest Neighbor Classifiers, Ph.D. Thesis, Department of Computer Science, University of Massachusetts Amberst, 1997.
21. Alpaydin E. Voting over multiple condensed nearest neighbors. Artificial Intelligence Review. 11:1997;115-132.
22. M. Kubat, W.K. Chen, Weighted projection in nearest-neighbor classifiers, in: Proceedings of the First Southern Symposium on Computing, The University of Southern Mississippi, December 4-5, 1998.
23. Bay S.D. Combining nearest neighbor classifiers through multiple feature subsets. Intelligent Data Analysis. 3(3):1999;191-209.
24. P.M. Murphy, UCI Repository of Machine Learning Databases [http://www.ics.uci.edu/mlearn/MLRepository.html], Department of Information and Computer Science, University of California, Irvine, CA, 1994.
25. Babu T.R., Murty M.N. Comparison of genetic algorithms based prototype selection schemes. Pattern Recognition. 34:2001;523-525.