arXiv (Cornell University) · 2011 · 255 citations · 30 references
ComputingData ScienceData MiningFeature EngineeringOptimizationDimension ReductionDimensionality ReductionEigenvalue ProblemsMatrix ComputationMatrix FactorizationPrincipal Component AnalysisEigenvalue AlgorithmsEigenvectorsNonconvex OptimizationSparse Linear AlgebraSparse Matrix AlgorithmsSparse Matrix ComputationSparse Matrix TechniquesSparse Optimization
This paper considers the sparse eigenvalue problem, which is to extract dominant (largest) sparse eigenvectors with at most $k$ non-zero components. We propose a simple yet effective solution called truncated power method that can approximately solve the underlying nonconvex optimization problem. A strong sparse recovery result is proved for the truncated power method, and this theory is our key motivation for developing the new algorithm. The proposed method is tested on applications such as sparse principal component analysis and the densest $k$-subgraph problem. Extensive experiments on several synthetic and real-world large scale datasets demonstrate the competitive empirical performance of our method.
30
Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling
Ash A. Alizadeh, Michael B. Eisen, R. Eric Davis et al. · Nature · 2000 · 10K citations
Uri Alon, Naama Barkai, Daniel A. Notterman et al. · Proceedings of the National Academy of Sciences · 1999 · 4.2K citations