The rendezvous algorithm: Multiclass semi-supervised learning with Markov random walks

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 49-56

  Azran, Arik ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; GRAPHIC METHODS; LEARNING SYSTEMS; MARKOV PROCESSES; NUMERICAL METHODS; PROBABILITY;

DATA POINTS; MARKOV RANDOM WALKS; MULTICLASS CLASSIFICATION;

ALGORITHMS;

EID: 34547998923     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273503     Document Type: Conference Paper

References (21)

1. Azran, A., & Ghahramani, Z. (2006). Spectral Methods for Automatic Multiscale Data Clustering. IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
2. Belkin, M., & Niyogi, P. (2003). Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation.
3. Belkin, M., Niyogi, P., & Sindhwani, V. (2005). On manifold regularization. International Workshop on Artificial Intelligence and Statistics (AISTATS).
4. Bengio, Y., Delalleau, O., & Roux, N. L. (2006). Label propagation and quadratic criterion. Semi-Supervised Learning, Eds. O. Chapelle, B. Schikopf and A. Zien. MIT Press.
5. Burges, C., & Platt, J. (2006). Semi-supervised learning with conditional harmonic mixing. Semi-Supervised Learning, Eds. O. Chapelle, B. Schikopf and A. Zien. MIT Press.
6. Chapelle, O., Scholkopf, B., & Zien, A. (Eds.). (2006). Semi-Supervised Learning. Cambridge, MA: MIT Press.
7. Chapelle, O., & Zien, A. (2005). Semi-supervised classification by low density separation. Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics.
8. Joachims, T. (1999). Transductive inference for text classification using support vector machines. International Conference on Machine Learning (ICML).
9. Joachims, T. (2003). Transductive learning via spectral graph partitioning. International Conference on Machine Learning (ICML).
10. Meila, M. (2001). The multicut lemma. UW Statistics Technical Report 417.
11. Meila, M., & Shi, J. (2001). A random walks view of spectral segmentation. Tenth International Workshop on Artificial Intelligence and Statistics (AISTATS).
12. Seeger, M. (2002). Learning with Labeled and Unlabeled Data (Technical Report). University of Edinbrough.
13. Shi, J., & Malik, J. (2000). Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence.
14. Szummer, M., & Jaakkola, T. (2002). Partially Labeled Classification with Markov Random Walks. Advances in Neural Information Processing Systems (NIPS), 14.
15. Weinberger, K. Q., & Saul, L. K. (2004). Unsupervised learning of image manifolds by semidefinite programming. IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
16. Weston, J., Leslie, C. S., Ie, E., Zhou, D., Elisseeff, A., & Noble, W. S. (2005). Semi-supervised protein classification using cluster kernels. Bioinformatics.
17. Zhou, D., & Schlkopf, B. (2004). Learning from labeled and unlabeled data, using random walks. Pattern Recognition, Proceedings of the 26th DAGM Symposium.
18. Zhou, D., & Schlkopf, B. (2006). Discrete regularization. Semi-Supervised Learning, Eds. O. Chapelle, B. Schlkopf and A. Zien. MIT Press.
19. Zhu, X. (2006). Semi-Supervised Learning Literature Survey (Technical Report 1530). Computer Science, University of Wisconsin-Madison.
20. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semi-supervised learning using gaussian fields and harmonic functions. Advances in Neural Information Processing Systems (NIPS), 16.
21. Zhu, X., Lafferty, J., Ghahramani, Z., & kandola, J. (2004). Nonparametric transforms of graph kernels for semi-supervised learning. International Conference on Machine Learning (ICML).