Phase transition in PCA with missing data: Reduced signal-to-noise ratio, not sample size!
Niels Bruun IpsenLars Kai HansenPublished in: CoRR (2019)
Keyphrases
- missing data
- sample size
- signal to noise ratio
- phase transition
- covariance matrix
- principal component analysis
- constraint satisfaction
- model selection
- missing values
- random sampling
- upper bound
- incomplete data
- low rank
- progressive sampling
- np complete
- edge detection
- worst case
- face recognition
- principal components
- generalization error
- image processing
- discriminant analysis
- dimension reduction
- machine learning
- feature extraction
- bayesian networks
- pairwise
- linear discriminant analysis
- high dimensional
- nearest neighbor
- microarray
- dimensionality reduction