A Distribution Dependent and Independent Complexity Analysis of Manifold Regularization.
Alexander MeyTom Julian VieringMarco LoogPublished in: IDA (2020)
Keyphrases
- complexity analysis
- manifold regularization
- semi supervised learning
- theoretical analysis
- semi supervised
- semi supervised classification
- lower bound
- dimension reduction
- computational complexity
- objective function
- matrix completion
- data dependent
- decision trees
- first order logic
- unlabeled data
- nonnegative matrix factorization
- co training
- data sets
- labeled data
- dimensionality reduction
- machine learning