A Distribution Dependent and Independent Complexity Analysis of Manifold Regularization.
Alexander MeyTom J. VieringMarco LoogPublished in: CoRR (2019)
Keyphrases
- complexity analysis
- manifold regularization
- semi supervised learning
- theoretical analysis
- semi supervised classification
- semi supervised
- lower bound
- first order logic
- computational complexity
- dimension reduction
- unlabeled data
- matrix completion
- data distribution
- nonnegative matrix factorization
- unsupervised learning
- labeled data
- special case