Improving nearest neighbor classifier using tabu search and ensemble distance metrics

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 1086-1090

  Tahir, Muhammad Atif ^a   Smith, James ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE VECTORS; SIMPLE VOTING SCHEME; TABU SEARCH (TS);

DATA REDUCTION; FUNCTION EVALUATION; INFORMATION RETRIEVAL; LEARNING SYSTEMS; METRIC SYSTEM; TABU SEARCH;

PATTERN RECOGNITION;

EID: 69649084187     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.86     Document Type: Conference Paper

References (26)

1. T. M. Cover, and P. E. Hart. Nearest Neighbor Pattern Classification. IEEE Transactions on Information Theory. 13(1), 21-27, 1967.
2. C. Domeniconi, J. Peng, and D. Gunopulos. Locally Adaptive Metric Nearest-Neighbor Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence. 24(9), 1281-1285, 2002.
3. D. Michie, D. J. Spiegelhalter and C. C. Taylor. Machine Learning, Neural and Statistical Classification. Ellis Horwood. 1994.
4. C. Blake, E. Keogh, and C. J. Merz. UCI Repository of machine learning databases, University of California, Irvine.
5. F. Glover. Tabu search I. ORSA Journal on Computing, 1(3), 190-206, 1989.
6. F. Glover. Tabu search II. ORSA Journal on Computing, 2(1), 4-32, 1990.
7. M. L. Raymer et al. Dimensionality Reduction using Genetic Algorithms. IEEE Transactions on Evolutionary Computation, 4(2), 164-171, 2000.
8. M. A. Tahir et al. Feature Selection using Tabu Search for Improving the Classification Rate of Prostate Needle Biopsies. IEEE Proceedings of the International Conference on Pattern Recognition, Cambridge, 2004.
9. A. K. Jain, and R. P. W. Duin, and J. Mao. Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), 4-37, 2000.
10. Y. Bao and N. Ishii and X. Du. Cobmining Multiple k-Nearest Neighbor Classifiers Using Different Distance Functions Lecture Notes in Computer Science (LNCS 3177), 5th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2004), Exeter, UK.
11. M. Kudo and J. Sklansky. Comparison of algorithms that select features for pattern classifiers. Pattern Recognition. 33, 25-41, 2000.
12. H. Zhang and G. Sun. Feature selection using tabu search method. Pattern Recognition., 35, 701-711, 2002.
13. M. A. Tahir, A. Bouridane, and F. Kurugollu. Simulataneous Feature Selection and Weigthing for Nearest Neighbor Using Tabu Search. Lecture Notes in Computer Science (LNCS 3177), 5th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2004), Exeter, UK.
14. D. Korycinski, M. Crawford, J. W Barnes, and J.Ghosh. Adaptive feature selection for hyperspectral data analysis using a binary hierarchical classifier and tabu search Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2003.
15. S. D. Bay. Combining Nearest Neighbor Classifiers Through Multiple Feature Subsets Proceedings of the Fifteenth International Conference on Machine Learning, 37-45, 1998.
16. F. Glover, E. Taillard, and D. de Werra. A user's guide to tabu search. Annals of Operations Research., 41, 3-28, 1993.
17. S. M. Sait and H. Youssef. General Iterative Algorithms for Combinatorial Optimization. IEEE Computer Society. 1999.
18. S. Raudys and A. Jain. Small Sample Effects in Statistical Pattern Recognition: Recommendations for Practitioners IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3), 252-264, 1991.
19. R. Paredes and E. Vidal. Learning Weighted Metrics to Minimize Nearest-Neighbor Classification Error IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(7), 1100-1110, 2006.
20. J. R. Quinlan. C4.5: Programs for Machine Learning. MorganKaufmann. 1993.
21. R. Kohavi. The Power of Decision Tables. Proceedings of the 8th European Conference on Machine Learning, 1995.
22. L. Breiman. Random Forests. Machine Learning, 45(1), 5-32, 2001.
23. R. Duda and P. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1973.
24. L. Breiman. Bagging predictors. Machine Learning, 24(2), 123-140, 1996.
25. Y. Freund and R. E. Schapire. Experiments with a new boosting algorithm. Proceedings of International Conference on Machine Learning, 148-156, 1996.
26. I. H. Witten and E. Frank. Data Mining: Practical machine learning tools and techniques, 2nd Edition, Morgan Kaufmann, San Francisco, 2005.