Multi-manifold semi-supervised learning

Journal of Machine Learning Research

Volumn 5, Issue , 2009, Pages 169-176

  Goldberg, Andrew B ^a   Zhu, Xiaojin ^a   Singh, Aarti ^b   Xu, Zhiting ^a   Nowak, Robert ^c  

^a University of Wisconsin Madison   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE SAMPLES; HELLINGER DISTANCE; NOVEL APPLICATIONS; SEMI-SUPERVISED LEARNING; SPECTRAL CLUSTERING; UNLABELED DATA;

ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; SAMPLING;

SUPERVISED LEARNING;

EID: 84862294865     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (28)

1. Balcan, M.-F. & Blum, A. (2005), A PAC-style model for learning from labeled and unlabeled data, in'COLT'.
2. Basu, S., Davidson, I. & Wagstaff, K., eds (2008), Constrained Clustering: Advances in Algorithms, Theory, and Applications, Chapman & Hall/CRC Press.
3. Belkin, M., Sindhwani, V. & Niyogi, P. (2006),'Manifold regularization: A geometric framework for learning from examples', JMLR 7, 2399-2434.
4. Ben-David, S., Lu, T. & Pal, D. (2008), Does unlabeled data provably help? worst-case analysis of the sample complexity of semi-supervised learning, in'COLT'.
5. Bernstein, M., de Silva, V., Langford, J. & Tenenbaum, J. (2000), Graph approximations to geodesics on embedded manifolds, Technical report, Stanford.
6. Bickel, P. & Li, B. (2007),'Local polynomial regression on unknown manifolds', Complex datasets and inverse problems: Tomography, Networks and Beyond, IMS Lecture Notes-Monograph Series 54, 177-186.
7. Bradley, P., Bennett, K. & Demiriz, A. (2000), Constrained k-means clustering, Technical Report MSR-TR-2000-65, Microsoft Research.
8. Chapelle, O., Zien, A. & Schölkopf, B., eds (2006), Semisupervised learning, MIT Press.
9. Chen, G. & Lerman, G. (2008), Spectral curvature clustering, in'IJCV'.
10. Demiriz, A., Bennett, K. & Embrechts, M. (1999),'Semisupervised clustering using genetic algorithms', Artificial Neural Networks in Engineering.
11. El-Yaniv, R. & Gerzon, L. (2005),'Effective transductive learning via objective model selection', Pattern Recognition Letters 26(13), 2104-2115.
12. Haro, G., Randall, G. & Sapiro, G. (2008),'Translated poisson mixture model for stratification learning', IJCV 80, 358-374.
13. Joachims, T. (2003), Transductive learning via spectral graph partitioning, in'ICML'.
14. Kaariainen, M. (2005), Generalization error bounds using unlabeled data, in'COLT'.
15. Kushnir, D., Galun, M. & Brandt, A. (2006),'Fast multiscale clustering and manifold identification', Pattern Recognition 39, 1876-1891.
16. Lafferty, J. & Wasserman, L. (2007), Statistical analysis of semi-supervised regression, in'NIPS'.
17. Ma, Y., Derksen, H., Hong, W. & Wright, J. (2007),'Segmentation of multivariate mixed data via lossy coding and compression', PAMI 29(9), 1546-1562.
18. Mordohai, P. & Medioni, G. (2005), Unsupervised dimensionality estimation and manifold learning in highdimensional spaces by tensor voting, in'IJCAI'.
19. Niyogi, P. (2008), Manifold regularization and semisupervised learning: Some theoretical analyses, Technical Report TR-2008-01, CS Dept, U. of Chicago.
20. Rigollet, P. (2007),'Generalization error bounds in semisupervised classification under the cluster assumption', JMLR 8, 1369-1392.
21. Singh, A., Nowak, R. & Zhu, X. (2008), Unlabeled data: Now it helps, now it doesn't, in'NIPS'.
22. Tron, R. & Vidal, R. (2007), A benchmark for the comparison of 3-d motion segmentation algorithms, in'CVPR'.
23. Tsybakov, A. B. (2004), Introduction a l'estimation nonparametrique, Springer, Berlin Heidelberg.
24. Vidal, R., Ma, Y. & Sastry, S. (2008), Generalized Principal Component Analysis (GPCA), Springer Verlag.
25. von Luxburg, U. (2007),'A tutorial on spectral clustering', Statistics and Computing 17(4), 395-416.
26. Zhou, D., Bousquet, O., Lal, T., Weston, J. & Schölkopf, B. (2004), Learning with local and global consistency, in'NIPS'.
27. Zhu, X. (2005), Semi-supervised learning literature survey, Technical Report 1530, Department of Computer Sciences, University of Wisconsin, Madison.
28. Zhu, X., Ghahramani, Z. & Lafferty, J. (2003), Semisupervised learning using Gaussian fields and harmonic functions, in'ICML'.