Convex principal feature selection

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 619-628

  Masaeli, Mahdokht ^a   Yan, Yan ^a   Cui, Ying ^a,b   Fung, Glenn ^c   Dy, Jennifer G ^a  

^a Northeastern University   (United States)

^b YAHOO RESEARCH   (United States)

^c SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

Convex optimization; Dimensionality reduction; Feature selection; Principal component analysis; Sparsity

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVEX OPTIMIZATION; DATA MINING; FEATURE EXTRACTION;

COMBINATORIAL OPTIMIZATION PROBLEMS; CONTINUOUS OPTIMIZATION PROBLEMS; DIMENSIONALITY REDUCTION; FEATURE REDUNDANCY; FEATURE SELECTION PROBLEM; RECONSTRUCTION ERROR; REGULARIZER; SPARSITY;

PRINCIPAL COMPONENT ANALYSIS;

EID: 77956505189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.54     Document Type: Conference Paper

References (18)

1. G.P. McCabe. Principal variables. Technometrics, 26:127-134, 1984.
2. J. Kittler. Feature set search algorithms. In Pattern Recognition and Signal Processing, pages 41-60, 1978.
3. Isabelle Guyon and André; Elisseeff. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157-1182, 2003.
4. H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. Journal of Computational and Graphical Statistics, 15(2):262-286, 2006.
5. R Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B, 58:267-288, 1996.
6. I.T. Jolliffe. Principal Component Analysis. Springer, second edition edition, 2002.
7. W. J. Krzanowski. Selection of variables to preserve multivariate data structure, using principal components. Applied Statistics, 36(1):22-33, 1987.
8. K. Z. Mao. Identifying critical variables of principal components for unsupervised feature selection. IEEE transactions on system, man, and cyberbetics-part B: cyberbetics, 35(2):339-344, 2005.
9. Y. Lu, I. Cohen, X. S. Zhou, and Q. Tian. Feature selection using principal feature analysis. In Proceedings of the 15th international conference on Multimedia, pages 301-304, 2007.
10. Y. Cui and J. G. Dy. Orthogonal principal feature selection via component analysis. In Sparse Optimization and Variable Selection Workshop at the International Conference on Machine Learning, Helsinki, Finland, July 2008.
11. Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
12. M. S. Bazaraa, D. S. Hanif, and C. M. Shetty. Nonlinear Programming Theory and Algorithms. Wiley-Interscience, 2006.
13. Jorge Nocedal. Updating quasi-newton matrices with limited storage. Mathematics of Computation, 35(151):773-782, 1980.
14. C.L. Blake and C.J. Merz. UCI repository of machine learning databases. In http://www.ics.uci.edu/?mlearn/MLRepository.html, 1998.
15. S. D. Bay. The UCI KDD archive, 1999.
16. J. G. Dy, C. E. Brodley, A. Kak, L. S. Broderick, and A. M. Aisen. Unsupervised feature selection applied to content-based retrieval of lung images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(3):373-378, March 2003.
17. P. Murphy and D. Aha. Uci repository of machine learning databases. Technical Report Technical Report, University of California, Irvine, 1994.
18. J. H. Golub and D. K. Slonim. Molecular clasification of cancer: Class discorvery and class prediction by gene expression monitoring. Science, 286:537-537, 1999.