An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, NIPS 2010

Volumn , Issue , 2010, Pages

  Hein, Matthias ^a   Bühler, Thomas ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; INVERSE PROBLEMS; LEARNING SYSTEMS;

CONSTRAINED OPTIMI-ZATION PROBLEMS; EIGEN-PROBLEMS; GENERALISATION; GENERALIZED EIGENPROBLEMS; INVERSE POWER METHOD; MACHINE-LEARNING; OPTIMIZATION PROBLEMS; QUADRATIC CONSTRAINT; QUADRATIC FUNCTION; SPECTRAL CLUSTERING;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (22)

1. http://www.stat.ucla.edu/~wxl/research/microarray/DBC/index.htm.
2. A. Beck and M. Teboulle. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Transactions on Image Processing, 18(11):2419-2434, 2009.
3. D.P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
4. R.J. Biezuner, G. Ercole, and E.M. Martins. Computing the first eigenvalue of the p-Laplacian via the inverse power method. Journal of Functional Analysis, 257:243-270, 2009.
5. T. Bühler and M. Hein. Spectral Clustering based on the graph p-Laplacian. In Proceedings of the 26th International Conference on Machine Learning, pages 81-88. Omnipress, 2009.
6. J. Cadima and I.T. Jolliffe. Loading and correlations in the interpretation of principal components. Journal of Applied Statistics, 22:203-214, 1995.
7. K.-C. Chang. Variational methods for non-differentiable functionals and their applications to partial differential equations. Journal of Mathematical Analysis and Applications, 80:102-129, 1981.
8. F.R.K. Chung. Spectral Graph Theory. AMS, 1997.
9. F.H. Clarke. Optimization and Nonsmooth Analysis. Wiley New York, 1983.
10. A. d'Aspremont, F. Bach, and L. El Ghaoui. Optimal solutions for sparse principal component analysis. Journal of Machine Learning Research, 9:1269-1294, 2008.
11. T. Goldstein and S. Osher. The Split Bregman method for L1-Regularized Problems. SIAM Journal on Imaging Sciences, 2(2):323-343, 2009.
12. G.H. Golub and C.F. Van Loan. Matrix Computations. Johns Hopkins University Press, 3rd edition, 1996.
13. I.T. Jolliffe. Principal Component Analysis. Springer, 2nd edition, 2002.
14. I.T. Jolliffe, N. Trendafilov, and M. Uddin. A modified principal component technique based on the LASSO. Journal of Computational and Graphical Statistics, 12:531-547, 2003.
15. M. Journée, Y. Nesterov, P. Richtárik, and R. Sepulchre. Generalized Power Method for Sparse Principal Component Analysis. Journal of Machine Learning Research, 11:517-553, 2010.
16. B. Moghaddam, Y. Weiss, and S. Avidan. Spectral bounds for sparse PCA: Exact and greedy algorithms. In Advances in Neural Information Processing Systems, pages 915-922. MIT Press, 2006.
17. C.D. Sigg and J.M. Buhmann. Expectation-maximization for sparse and non-negative PCA. In Proceedings of the 25th International Conference on Machine Learning, pages 960-967. ACM, 2008.
18. B.K. Sriperumbudur, D.A. Torres, and G.R.G. Lanckriet. Sparse eigen methods by D.C. programming. In Proceedings of the 24th International Conference on Machine Learning, pages 831-838. ACM, 2007.
19. A. Szlam and X. Bresson. Total variation and Cheeger cuts. In Proceedings of the 27th International Conference on Machine Learning, pages 1039-1046. Omnipress, 2010.
20. U. von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17:395-416, 2007.
21. F. Yang and Z. Wei. Generalized Euler identity for subdifferentials of homogeneous functions and applications. Mathematical Analysis and Applications, 337:516-523, 2008.
22. H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. Journal of Computational and Graphical Statistics, 15:265-286, 2006.