Clustering with local and global regularization

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2007, Pages 657-662

  Wang, Fei ^a   Zhang, Changshui ^a   Li, Tao ^b  

^a TSINGHUA UNIVERSITY   (China)

^b Florida International University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; DATA MINING; DATA STRUCTURES; EIGENVALUES AND EIGENFUNCTIONS; LEARNING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

EIGENVALUE DECOMPOSITION; GLOBAL REGULARIZATION; SPARSE SYMMETRIC MATRIX;

CLUSTERING ALGORITHMS;

EID: 36348998083     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Belkin, M. and Niyogi, P. (2003) Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, 15 (6): 1373-1396.
2. Belkin, M., Niyogi, P. (2004). Semi-Supervised Learning on Riemannian Manifolds. Machine Learning 56: 209-239.
3. Belkin, M. and Niyogi, P. (2005). Towards a Theoretical Foundation for Laplacian-Based Manifold Methods. In Proceedings of the 18th Conference on Learning Theory (COLT).
4. Bottou, L. and Vapnik, V. (1992). Local learning algorithms. Neural Computation, 4:888-900.
5. Chan, P. K., Schlag, D. F. and Zien, J. Y. (1994). Spectral K-way Ratio-Cut Partitioning and Clustering. IEEE Trans. Computer-Aided Design, 13:1088-1096.
6. Chapelle, O., Chi, M. and Zien, A. (2006). A Continuation Method for Semi-Supervised SVMs. Proceedings of the 23rd International Conference on Machine Learning, 185-192.
7. Ding, C., He, X., Zha, H., Gu, M., and Simon, H. D. (2001). A min-max cut algorithm for graph partitioning and data clustering. In Proceedings of the 1st International Conference on Data Mining (ICDM), pages 107-114.
8. Duda, R. O., Hart, P. E. and Stork, D. G. (2001). Pattern Classification. John Wiley & Sons, Inc.
9. Han, J. and Kamber, M. (2001). Data Mining. Morgan Kaufmann Publishers.
10. Hein, M., Audibert, J. Y. and Luxburg, U. von. (2005). From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians. In Proceedings of the 18th Conference on Learning Theory (COLT), 470-485.
11. He, J., Lan, M., Tan, C.-L., Sung, S.-Y., and Low. H.-B. (2004). Initialization of Cluster Refinement Algorithms: A Review and Comparative Study. In Proceedings of International Joint Conference on Neural Networks.
12. Jain, A. and Dubes, R. (1988). Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, NJ.
13. Ng, A. Y., Jordan, M. I., and Weiss, Y. (2002). On Spectral Clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14.
14. Roweis, S. T. and Saul, L. K. (2000). Noninear Dimensionality Reduction by Locally Linear Embedding. Science: vol. 290, 2323-2326.
15. Schölkopf, B. and Smola, A. (2002). Learning with Kernels. The MIT Press. Cambridge, Massachusetts.
16. Shi, J. and Malik, J. (2000). Normalized Cuts and Image Segmentation. IEEE Trans, on Pattern Analysis and Machine Intelligence, 22(8):888-905.
17. Strehl, A. and Ghosh, J. (2002). Cluster Ensembles A Knowledge Reuse Framework for Combining Multiple Partitions. Journal of Machine Learning Research, 3:583-617.
18. Vapnik, V. N. (1995). The Nature of Statistical Learning Theory. Berlin: Springer-Verlag.
19. Wang, F., Zhang, C., and Li, T. (2007). Regularized Clustering for Documents. In Proceedings of the ACM SIGIR 2007 Conference.
20. Wu, M. and Schölkopf, B. (2006). A Local Learning Approach for Clustering. In Advances in Neural Information Pmcessing Systems 18.
21. Yu, S. X., and Shi, J. (2003). Multiclass Spectral Clustering. In Proceedings of the International Conference on Computer Vision.
22. Zelnik-Manor, L. and Perona, P. (2005). Self-Tuning Spectral Clustering. In Advances in Neural Information Processing Systems 17.
23. Zha, H., He, X., Ding, C., Gu, M. and Simon, H. (2001). Spectral Relaxation for K-means Clustering. In Advances in Neural Information Processing Systems 14.
24. Zhou, D., Bousquet, O., LaI, T. N., Weston, J. and Schölkopf, B. (2004). Learning with Local and Global Consistency. Advances in Neural Information Processing Systems 16.
25. Zhu, X., Lafferty, J. and Ghahramani, Z. (2003). SemiSupervised Learning: From Gaussian Fields to Gaussian Process. Computer Science Technical Report, Carnegie Mellon University, CMU-CS-03-175.
26. Zhu, X. and Goldberg, A. (2007). Kernel Regression with Order Preferences. In Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence (AAAI).