Unsupervised feature selection with structured graph optimization

30th AAAI Conference on Artificial Intelligence, AAAI 2016

Volumn , Issue , 2016, Pages 1302-1308

  Nie, Feiping ^a   Zhu, Wei ^a   Li, Xuelong ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; HUMAN COMPUTER INTERACTION; LEARNING SYSTEMS; MATRIX ALGEBRA;

HANDWRITTEN DIGIT; HIGH DIMENSIONAL DATA; LOCAL STRUCTURE; SIMILARITY MATRIX; SIMPLE ALGORITHM; STRUCTURED GRAPHS; UNSUPERVISED FEATURE SELECTION; UNSUPERVISED METHOD;

FEATURE EXTRACTION;

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

References (26)

1. Belhumeur, P. N.; Hespanha, J. P.; and Kriegman, D. J. 1997. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19(7):711-720.
2. Cai, D.; Zhang, C.; and He, X. 2010. Unsupervised feature selection for multi-cluster data. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 333-342.
3. Fan, K. 1949. On a theorem of weyl concerning eigenvalues of linear transformations i. Proceedings of the National Academy of Sciences of the United States of America 35(11):652.
4. He, X.; Cai, D.; and Niyogi, P. 2005. Laplacian score for feature selection. In Advances in Neural Information Processing Systems, 507-514.
5. Hou, C.; Nie, F.; Li, X.; Yi, D.; and Wu, Y. 2014. Joint embedding learning and sparse regression: A framework for unsupervised feature selection. IEEE Trans. Cybernetics 44(6):793-804.
6. Hull, J. J. 1994. A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell. 16(5):550-554.
7. Khan, J.; Wei, J. S.; Ringner, M.; Saal, L. H.; Ladanyi, M.; Westermann, F.; Berthold, F.; Schwab, M.; Antonescu, C. R.; Peterson, C.; and Meltzer, P. S. 2001. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med 7:673-679.
8. Li, Z.; Yang, Y.; Liu, J.; Zhou, X.; and Lu, H. 2012. Unsupervised feature selection using nonnegative spectral analysis. In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence.
9. Liu, Y.; Nie, F.; Wu, J.; and Chen, L. 2013. Efficient semisupervised feature selection with noise insensitive trace ratio criterion. Neurocomputing 105:12-18.
10. Lyons, M. J.; Budynek, J.; and Akamatsu, S. 1999. Automatic classification of single facial images. IEEE Trans. Pattern Anal. Mach. Intell. 21(12):1357-1362.
11. Mohar, B.; Alavi, Y.; Chartrand, G.; and Oellermann, O. 1991. The laplacian spectrum of graphs. Graph theory, combinatorics, and applications 2:871-898.
12. Nene, S. A.; Nayar, S. K.; and Murase, H. 1996. Columbia Object Image Library (COIL-20). Technical report.
13. Nie, F.; Huang, H.; Cai, X.; and Ding, C. H. Q. 2010a. Efficient and robust feature selection via joint ℓ 2, 1-norms minimization. In Advances in Neural Information Processing Systems, 1813-1821.
14. Nie, F.; Xu, D.; Tsang, I.W.; and Zhang, C. 2010b. Flexible manifold embedding: A framework for semi-supervised and unsupervised dimension reduction. IEEE Transactions on Image Processing 19(7):1921-1932.
15. Nie, F.; Wang, X.; and Huang, H. 2014. Clustering and projected clustering with adaptive neighbors. In The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, 977-986.
16. Qian, M., and Zhai, C. 2013. Robust unsupervised feature selection. In IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence.
17. Shi, L.; Du, L.; and Shen, Y. 2014. Robust spectral learning for unsupervised feature selection. In 2014 IEEE International Conference on Data Mining, ICDM 2014, 977-982.
18. Singh, D.; Febbo, P. G.; Ross, K.; Jackson, D. G.; Manola, J.; Ladd, C.; Tamayo, P.; Renshaw, A. A.; D'Amico, A. V.; Richie, J. P.; Lander, E. S.; Loda, M.; Kantoff, P. W.; Golub, T. R.; and Sellers, W. R. 2002. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1(2):203 - 209.
19. Tabakhi, S.; Moradi, P.; and Akhlaghian, F. 2014. An unsupervised feature selection algorithm based on ant colony optimization. Eng. Appl. of AI 32:112-123.
20. Wang, X.; Liu, Y.; Nie, F.; and Huang, H. 2015. Discriminative unsupervised dimensionality reduction. In Proceedings of the 24th International Conference on Artificial Intelligence, 3925-3931. AAAI Press.
21. Wang, D.; Nie, F.; and Huang, H. 2014. Unsupervised feature selection via unified trace ratio formulation and kmeans clustering (TRACK). In Machine Learning and Knowledge Discovery in Databases - European Conference, 306-321.
22. Wang, D.; Nie, F.; and Huang, H. 2015. Feature selection via global redundancy minimization. Knowledge and Data Engineering, IEEE Transactions on 27(10):2743-2755.
23. Wang, S.; Tang, J.; and Liu, H. 2015. Embedded unsupervised feature selection. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 470-476.
24. 2, 1-norm regularized discriminative feature selection for unsupervised learning. In IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, 1589-1594.
25. Zhao, Z., and Liu, H. 2007. Spectral feature selection for supervised and unsupervised learning. In Machine Learning, Proceedings of the Twenty-Fourth International Conference, 1151-1157.
26. Zhao, Z.;Wang, L.; and Liu, H. 2010. Efficient spectral feature selection with minimum redundancy. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence. 1308.