A SOM-based dimensionality reduction method for KNN classifiers

2010 International Conference on System Science and Engineering, ICSSE 2010

Volumn , Issue , 2010, Pages 173-178

  Wu, Jiunn Lin ^a   Li, I Jing ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Dimensionality reduction; Multidimensional scaling; Nearest neighbor classifier; Self organizing feature maps; Weighed euclidean metrics.

Indexed keywords

DIMENSIONALITY REDUCTION; EUCLIDEAN METRICS; MULTI-DIMENSIONAL SCALING; NEAREST NEIGHBOR CLASSIFIER; SELF ORGANIZING FEATURE MAPS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; CONFORMAL MAPPING; DATA REDUCTION; FEATURE EXTRACTION; MOTION COMPENSATION; SYSTEMS SCIENCE; TOPOLOGY;

SELF ORGANIZING MAPS;

EID: 77957556178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSSE.2010.5551813     Document Type: Conference Paper

References (21)

1. P. E. Hart., D. G. Stock., and R. O. Duda, Pattern Classification, 2nd ed., Hoboken: NJ: Wiley, 2001.
2. A. Hinneburg, C. C. Aggarwal, and D. A. Keirn, "What Is the Nearest Neighbor in High Dimensional Spaces?" in Proc. the 26th International Conf. on Very Large Data Bases, pp. 506-515, 2000.
3. F. Korn, B. U. Pagel, and C. Faloutsos, "On the 'Dimensionality Curse' and the 'Self-similarity Blessing" IEEE Trans. on Knowledge and Data Engineering, vol. 13, no. 1, pp. 96-111, 2001.
4. P. Jing, D. R. Heisterkamp, and H. K. Dai, "LDA/SVM Driven Nearest Neighbor Classification.," in Proc. the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.1, pp. 58-63, 2001.
5. T. Hastie, and R. Tibshirani, "Discriminant Adaptive Nearest Neighbor Classification," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp. 607-616, 1996.
6. C. Domeniconi, P. Jing, and D. Gunopulos, "Locally Adaptive Metric Nearest-Neighbor Classification," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, no. 9, pp. 1281-1285, 2002.
7. R. Short, and K. Fukunaga, "The Optimal Distance Measure for Nearest Neighbor Classification," IEEE Trans. on Information Theory, vol. 27, no. 5, pp. 622-627, 1981.
8. C. J. Veenman and D. M. J. Tax, "LESS: A Model-Based Classifier for Sparse Subspaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 9, pp. 1496-1500, 2005.
9. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 3rd ed., Academic Press, 2006.
10. T. Kohonen, "The Self-Organizing Map," in Proc. the IEEE, vol.78, no.9, pp.1464-1480, Sep 1990.
11. T. Kohonen., "The Self-Organizing Maps," 3rd ed., Berlin, Springer, 2001.
12. R. Paredes and E. Vidal, "Leaning Weighted Metric to Minimize Nearest-Neighbor Classification Error," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 7, pp. 1100-1110, 2006.
13. J. Z. Huang, M. K. Ng, H. Rong, and Z. Li, "Automated Variable Weighting in k-means Type Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 657-668, 2005.
14. R. Gilad-Bachrach, A. Navot, and N. Tishby, "Margin Based Feature Selection-Theory and Algorithms," in Proc. 21st International Conf. on Machine Learning, pp. 43-50, 2004.
15. Y. Sun, "Iterative RELIEF for Feature Weighting: Algorithms, Theories, and Applications," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 6, pp. 1-17, June 2007.
16. B. Chen., H. Liu, J. Chai, and Z. Bao, "Large Margin Feature Weighting Method via Linear Programming," IEEE Trans. on Knowledge and Data Engineering, vol. 21, no. 10, pp. 1475-1488, 2009.
17. Y. Mitani and Y. Hamamoto, "A Local Mean-Based Nonparametric Classifier," Pattern Recognition Letters, vol. 27, no. 10, pp. 1151-1159, 15 July 2006.
18. C. Blake, E. Keogh, and C. J. Merz, UCI Repository of Machine Learning Databases, Department of Information and Computer Science, University of California, http://www.ics.uci.edu/~mleam, 2009.
19. S. Haykin, Neural Networks: A Comprehensive Foundation, 1st ed., Macmillan, 1994.
20. H. Yin, "ViSOM-A Novel Method for Multivariate Data Projection and Structure Visualization," IEEE Trans. on Neural Networks, vol. 13, no. 1, pp. 237-243, 2002.
21. M. Z. Jahromi, E. Parvinnia and R. John, "A Method of Learning Weighted Similarity Function to Improve the Performance of Nearest Neighbor," Information Science, vol. 179, pp. 2964-2943, 2009.