Selecting the rank of truncated SVD by maximum approximation capacity
@article{Frank2011SelectingTR, title={Selecting the rank of truncated SVD by maximum approximation capacity}, author={M. Frank and J. Buhmann}, journal={2011 IEEE International Symposium on Information Theory Proceedings}, year={2011}, pages={1036-1040} }
Truncated Singular Value Decomposition (SVD) calculates the closest rank-k approximation of a given input matrix. Selecting the appropriate rank k defines a critical model order choice in most applications of SVD. To obtain a principled cut-off criterion for the spectrum, we convert the underlying optimization problem into a noisy channel coding problem. The optimal approximation capacity of this channel controls the appropriate strength of regularization to suppress noise. In simulation… CONTINUE READING
17 Citations
Tensor Approximation Algorithm based on High Order Singular Value Decomposition
- Computer Science
- 2012
- PDF
A discrete optimization approach for SVD best truncation choice based on ROC curves
- Computer Science
- 13th IEEE International Conference on BioInformatics and BioEngineering
- 2013
- 17
- PDF
Provable Non-Convex Optimization and Algorithm Validation via Submodularity
- Computer Science, Mathematics
- ArXiv
- 2019
- 2
- PDF
References
SHOWING 1-7 OF 7 REFERENCES
Automatic Choice of Dimensionality for PCA
- Computer Science, Mathematics
- NIPS
- 2000
- 498
- Highly Influential
- PDF
Information theoretic model validation for clustering
- Computer Science, Mathematics
- 2010 IEEE International Symposium on Information Theory
- 2010
- 55
- PDF
Information Theoretic Model Selection for Pattern Analysis
- Mathematics, Computer Science
- ICML Unsupervised and Transfer Learning
- 2012
- 15
- PDF
and A
- P. Streich, “Information theoretic model selection for pattern analysis,” in JMLR: Workshop and Conference Proceedings 7, 1-8
- 2011