Robust Unsupervised Feature Selection

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2013, Pages 1621-1627

  Qian, Mingjie ^a   Zhai, Chengxiang ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION COMPLEXITY; FEATURE LEARNING; ITERATIVE ALGORITHM; MEMORY CONSUMPTION; NONNEGATIVE MATRIX FACTORIZATION; OPTIMIZATION PROBLEMS; REAL-WORLD DATASETS; UNSUPERVISED FEATURE SELECTION;

ALGORITHMS; BENCHMARKING;

ARTIFICIAL INTELLIGENCE;

EID: 84896063375     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. S.J. Benson and J.J. More. A limited memory variable metric method in subspaces and bound constrained optimization problems. mathematical, Information and Computer Science Division, Argonne National Laboratory, ANL/MCS-P, 901, 2001.
2. J.C. Bezdek and R.J. Hathaway. Convergence of alternating optimization. Neural, Parallel and Scientific Computations, 11(4):351-368, 2003.
3. L. Bottou and V. Vapnik. Local learning algorithms. Neural computation, 4(6):888-900, 1992.
4. R.H. Byrd, P. Lu, J. Nocedal, and C. Zhu. A limited memory algorithm for bound constrained optimization. SIAM Journal on Scientific Computing, 16(5):1190-1208, 1995.
5. D. Cai, C. Zhang, and X. He. Unsupervised feature selection for multi-cluster data. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 333-342. ACM, 2010.
6. RO Duda, PE Hart, and DG Stork. Pattern recognition. 2001.
7. Keinosuke Fukunaga. Introduction to statistical pattern recognition. Academic Pr, 1990.
8. Q. Gu and J. Zhou. Local learning regularized nonnegative matrix factorization. In Twenty-First International Joint Conference on Artificial Intelligence, 2009.
9. Quanquan Gu, Zhenhui Li, and Jiawei Han. Joint feature selection and subspace learning. In Proceedings of the Twenty-Second international joint conference on Artificial Intelligence-Volume Volume Two, pages 1294-1299. AAAI Press, 2011.
10. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. The Journal of Machine Learning Research, 3:1157-1182, 2003.
11. Mark A Hall. Correlation-based feature selection for machine learning. PhD thesis, The University of Waikato, 1999.
12. X. He, D. Cai, and P. Niyogi. Laplacian score for feature selection. Advances in Neural Information Processing Systems, 18:507, 2006.
13. Chenping Hou, Feiping Nie, Dongyun Yi, and YiWu. Feature selection via joint embedding learning and sparse regression. In Proceedings of the Twenty-Second international joint conference on Artificial Intelligence-Volume Volume Two, pages 1324-1329. AAAI Press, 2011.
14. L. Huawei,W. Xindong, and Z. Shichao. Feature selection using hierarchical feature clustering. 2011.
15. Ron Kohavi and George H John. Wrappers for feature subset selection. Artificial intelligence, 97(1):273-324, 1997.
16. D. Kong, C. Ding, and H. Huang. Robust nonnegative matrix factorization using l21-norm. In Proceedings of the 20th ACM international conference on Information and knowledge management, pages 673-682. ACM, 2011.
17. D.D. Lee, H.S. Seung, et al. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, 1999.
18. Z. Li, Y. Yang, J. Liu, X. Zhou, and H. Lu. Unsupervised feature selection using nonnegative spectral analysis. In Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012.
19. D.C. Liu and J. Nocedal. On the limited memory bfgs method for large scale optimization. Mathematical programming, 45(1):503-528, 1989.
20. M. Masaeli, G. Fung, and J.G. Dy. From transformation-based dimensionality reduction to feature selection. In Int. Conf. on Machine Learning, Citeseer, 2010.
21. F. Nie, S. Xiang, Y. Jia, C. Zhang, and S. Yan. Trace ratio criterion for feature selection. In Proceedings of the 23rd national conference on Artificial intelligence, volume 2, pages 671-676, 2008.
22. F. Nie, H. Huang, X. Cai, and C. Ding. Efficient and robust feature selection via joint l2, 1-norms minimization. Advances in Neural Information Processing Systems, 23:1813- 1821, 2010.
23. Feiping Nie, Dong Xu, IW-H Tsang, and Changshui Zhang. Flexible manifold embedding: a framework for semi-supervised and unsupervised dimension reduction. Image Processing, IEEE Transactions on, 19(7):1921-1932, 2010.
24. J. Nocedal and S.J. Wright. Numerical optimization. Springer verlag, 1999.
25. A. Rakotomamonjy. Variable selection using svm based criteria. The Journal of Machine Learning Research, 3:1357-1370, 2003.
26. J. Shi and J. Malik. Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 22(8):888-905, 2000.
27. V. Vapnik. The nature of statistical learning theory. springer, 1999.
28. M.Wang, X.S. Hua, R. Hong, J. Tang, G.J. Qi, and Y. Song. Unified video annotation via multigraph learning. Circuits and Systems for Video Technology, IEEE Transactions on, 19(5):733-746, 2009.
29. M. Wang, X.S. Hua, J. Tang, and R. Hong. Beyond distance measurement: constructing neighborhood similarity for video annotation. Multimedia, IEEE Transactions on, 11(3):465-476, 2009.
30. M.Wu and B. Scholkopf. A local learning approach for clustering. Advances in neural information processing systems, 19:1529, 2007.
31. Y. Yang, H.T. Shen, Z. Ma, Z. Huang, and X. Zhou. l 2, 1-norm regularized discriminative feature selection for unsupervised learning. In Proceedings of the Twenty-Second international joint conference on Artificial Intelligence-Volume Volume Two, pages 1589-1594. AAAI Press, 2011.
32. Z. Zhao and H. Liu. Spectral feature selection for supervised and unsupervised learning. In Proceedings of the 24th international conference on Machine learning, pages 1151- 1157. ACM, 2007.
33. Z. Zhao, L. Wang, and H. Liu. Efficient spectral feature selection with minimum redundancy. In Proceedings of the Twenty-4th AAAI Conference on Artificial Intelligence (AAAI), 2010.
34. J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani. 1- norm support vector machines. Advances in neural information processing systems, 16(1):49-56, 2004.