Large-scale clustering through functional embedding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5212 LNAI, Issue PART 2, 2008, Pages 266-281

  Ratle, Frédéric ^a   Weston, Jason ^b   Miller, Matthew L ^b  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATABASE SYSTEMS; DIFFRACTIVE OPTICAL ELEMENTS; FLOW OF SOLIDS; OPTIMIZATION; ROBOT LEARNING;

DATA CLUSTERING; DATA SETS; DIMENSIONALITY REDUCTION TECHNIQUES; MATRIX INVERSIONS; OPTIMIZATION APPROACHES; OPTIMIZATION PROBLEMS; PRIOR KNOWLEDGES; SPECTRAL CLUSTERING; STOCHASTIC GRADIENT DESCENTS;

LEARNING SYSTEMS;

EID: 56049108171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87481-2_18     Document Type: Conference Paper

References (31)

1. Asuncion, A., Newman, D.J.: UCI machine learning repository (2007)
2. Banerjee, A., Gosh, J.: Scalable clustering algorithms with balancing constraints. Data Mining and Knowledge Discovery 13(3), 365-395 (2006)
3. Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15(6), 1373-1396 (2003)
4. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from Labeled and Unlabeled Examples. Journal of Machine Learning Research 7, 2399-2434 (2006)
5. Ben-Hur, A., Horn, D., Siegelmann, H.T., Vapnik, V.: Support vector clustering. Journal of Machine Learning Research 2, 125-137 (2001)
6. Bengio, Y., Delalleau, O., Le Roux, N., Paiement, J.-F., Vincent, P., Ouimet. M.: Learning eigenfunctions links spectral embedding and kernel PCA. Neural Computation 16(10), 2197-2219 (2004)
7. Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, USA (1995)
8. Bottou, L.: Stochastic learning. In: Bousquet, O., von Luxburg, U., Rätsch, G. (eds.) Machine Learning 2003. LNCS (LNAI). vol. 3176, pp. 146-168. Springer. Heidelberg (2004)
9. Bromley, J., Bentz, J.W., Bottou, L., Guyon, I., LeCun, Y., Moore, C., Sackinger, E., Shah, R.: Signature verification using a Siamese time delay neural network. International Journal of Pattern Recognition and Artificial Intelligence 7(4) (August 1993)
10. Chapelle, O., Zien, A.: Semi-supervised classification by low density separation. In: AISTATS. pp. 57-64 (January 2005)
11. Collobert, R., Sinz, F., Weston, J., Bottou, L.: Large scale transductive SVMS. Journal of Machine Learning Research 7, 1687-1712 (2006)
12. Ding, C., He, X.: K-means clustering via principal component analysis. In: Proc. of the Int. Conference on Machine Learning (ICML 2004) (2004)
13. Gong, H.F., Pan, C., Yang, Q., Lu, H.Q., Ma, S.: Neural network modeling of spectral embedding. In: BMVC 2006, p. 1-227 (2006)
14. Hadsell, R., Chopra, S., LeCun, Y.: Dimensionality reduction by learning an invariant mapping. In: Proc. Computer Vision and Pattern Recognition Conference (CVPR 2006). IEEE Press, Los Alamitos (2006)
15. Hagen, L., Kahng, A.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. on Computer Aided-Design 11(9), 1074-1085 (1992)
16. He, X., Yan, S.C., Hu, Y., Niyogi, P., Zhang, H.J.: Face recognition using laplacianfaces. IEEE Trans. PAMI 27(3), 328
17. Joachims, T.: Transductive inference for text classification using support vector machines. In: International Conference on Machine Learning, ICML (1999)
18. Karlen, M., Weston, J., Erken, A., Collobert, R.: Large scale manifold transduction. In: Proc. of the Int. Conference on Machine Learning (ICML 2008) (2008)
19. Lee, J.A., Verleysen, M.: Nonlinear Dimensionality Reduction. Springer, New York (2007)
20. Ng, A.Y., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Advances in Neural Information Processing Systems (NIPS 13) (2001)
21. Roweis, S.T., Saul. L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323-2326 (2000)
22. Saul, L.K., Weinberger, K.Q., Ham, J.H., Sha, F., Lee, D.D.: Spectral methods for dimensionality reduction. In: Semi-Supervised Learning. MIT Press, Cambridge (2006)
23. Schölkopf, B., Smola, A.J.. Müller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation 10, 1299-1319 (1998)
24. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans, on Pattern Analysis and Machine Intelligence 22(8) (2000)
25. Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319-2323 (2000)
26. Trosset, M.W., Priebe, C.E.: The out-of-sample problem for multidimensional scaling. Technical Report 06-04, Dept. of Statistics, Indiana University (2006)
27. Verma, D., Meila, M.: Comparison of spectral clustering methods. In: Advances in Neural Information Processing Systems (NIPS 15) (2003)
28. Weinberger, K.Q., Saul, L.K.: Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization. In: Proc. of the Tenth International Workshop on AI and Statistics (AISTATS 2005) (2005)
29. Wu, M., Schölkopf, B.: A local learning approach for clustering. In: Advances in Neural Information Processing Systems (NIPS 19) (2006)
30. Xu, L., Neufeld, J., Larson, B., Schuurmans, D.: Maximum margin clustering. In: Advances in Neural Information Processing Systems (NIPS 16) (2004)
31. Zhang, K., Tsang, I., Kwok, J.T.: Maximum margin clustering made practical. In: Proc. of the Int. Conference on Machine Learning (ICML 2007) (2007)