Unsupervised neighborhood component analysis for clustering

Neurocomputing

Volumn 168, Issue , 2015, Pages 609-617

  Qin, Chen ^a   Song, Shiji ^a   Huang, Gao ^a   Zhu, Lei ^b  

^a TSINGHUA UNIVERSITY   (China)

^b China Ocean Mineral Resources R and D Association   (China)

Author keywords

Clustering; Dimensionality reduction; Distance metric learning; Neighborhood component analysis

Indexed keywords

CLUSTERING ALGORITHMS; DIMENSIONALITY REDUCTION; ITERATIVE METHODS; NEAREST NEIGHBOR SEARCH; REDUCTION; STOCHASTIC SYSTEMS;

CLUSTERING; CLUSTERING PROBLEMS; DISTANCE METRIC LEARNING; HIGH DIMENSIONAL DATA; ITERATIVE ALGORITHM; K NEAREST NEIGHBOR (KNN); NEIGHBORHOOD COMPONENT ANALYSIS; OPTIMIZATION PROBLEMS;

LEARNING ALGORITHMS;

ACCURACY; ARTICLE; CLUSTER ANALYSIS; K NEAREST NEIGHBOR; LEARNING ALGORITHM; NEIGHBORHOOD COMPONENT ANALYSIS; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; PROCESS OPTIMIZATION; STATISTICAL ANALYSIS;

EID: 84937817346     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2015.05.064     Document Type: Article

References (29)

1. L. Yang, R. Jin, Distance Metric Learning: A Comprehensive Survey, Technical Report, Department of Computer Science and Engineering, Michigan State University, 2006.
2. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugen. 1936, 7(2):179-188.
3. N. Shental, T. Hertz, D. Weinshall, M. Pavel, Adjustment learning and relevant component analysis, in: Computer Vision-ECCV, Springer, Berlin, Heidelberg, 2002, pp. 776-790.
4. J. Goldberger, S. Roweis, G. Hinton, R. Salakhutdinov, Neighbourhood components analysis, in: Advances in Neural Information Processing Systems, 2004, pp. 513-520.
5. A. Globerson, S. Roweis, Metric learning by collapsing classes, in: Advances in Neural Information Processing Systems, vol. 18, 2005, pp. 451-458.
6. Weinberger K.Q., Saul L.K. Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 2009, 10:207-244.
7. Jain A.K., Murty M.N., Flynn P.J. Data clustering. a review. ACM Comput. Surv. (CSUR) 1999, 31(3):264-323.
8. I. Jolliffe, Principal Component Analysis, Wiley Online Library, 2002.
9. J. Ye, Z. Zhao, H. Liu, Adaptive distance metric learning for clustering, in: IEEE Conference on Computer Vision and Pattern Recognition, 2007, pp. 1-7.
10. J. Ye, Z. Zhao, M. Wu, Discriminative k-means for clustering, in: Advances in Neural Information Processing Systems, 2008, pp. 1649-1656.
11. Saul L.K., Roweis S.T. Think globally, fit locally. unsupervised learning of low dimensional manifolds. J. Mach. Learn. Res. 2003, 4:119-155.
12. Belkin M., Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 2003, 15(6):1373-1396.
13. Cox T., Cox M. Multidimensional Scaling 1994, Chapman and Hall, London.
14. Huang G., Song S., Gupta J.N.D., Wu C. Semi-supervised and unsupervised extreme learning machines. IEEE Trans. Cybern. 2014, 44(12):2405-2417.
15. G. Huang, J. Zhang, S. Song, Z. Chen, Maximin separation probability clustering, in: AAAI - Association for the Advancement of Artificial Intelligence, 2015.
16. C. Qin, S. Song, G. Huang, Non-linear neighborhood component analysis based on constructive neural networks, in: IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2014, pp. 1997-2002.
17. C. Ding, T. Li, Adaptive dimension reduction using discriminant analysis and k-means clustering, in: Proceedings of the 24th International Conference on Machine Learning, 2007, pp. 521-528.
18. Laaksonen Z.Y. Regularized neighborhood component analysis. Image Anal. 2007, 253-262.
19. Hong X., Chen S., Sharkey P.M. Automatic kernel regression modelling using combined leave-one-out test score and regularised orthogonal least squares. Int. J. Neural Syst. 2004, 14(01):27-37.
20. Du D., Li X., Fei M., Irwin G.W. A novel locally regularized automatic construction method for RBF neural models. Neurocomputing 2012, 98:4-11.
21. Du D., Li K., Irwin G.W., Deng J. A novel automatic two-stage locally regularized classifier construction method using the extreme learning machine. Neurocomputing 2013, 102:10-22.
22. Du D., Li K., Li X., Fei M., Wang H. A multi-output two-stage locally regularized model construction method using the extreme learning machine. Neurocomputing 2014, 128:104-112.
23. von Luxburg U. A tutorial on spectral clustering. Stat. Comput. 2007, 17(4):395-416.
24. Horn R.A., Johnson C.R. Matrix Analysis 2012, Cambridge University Press, New York.
25. W. Xu, X. Liu, Y. Gong, Document clustering based on non-negative matrix factorization, in: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2003, pp. 267-273.
26. Zahn C.T. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 1971, 100(1):68-86.
27. Frey B.J., Dueck D. Clustering by passing messages between data points. Science 2007, 315(5814):972-976.
28. L. Xu, J. Neufeld, B. Larson, D. Schuurmans, Maximum margin clustering, in: Advances in Neural Information Processing Systems, 2004, pp. 1537-1544.
29. A. Frank, A. Asuncion, UCI Machine Learning Repository, 2014, URL: 〈〉. http://archive.ics.uci.edu/ml.