Regularized clustering for documents

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 95-102

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

^a TSINGHUA UNIVERSITY   (China)

^b The Department of Electrical and Computer Engineering   (United States)

Author keywords

Document clustering; Regularization

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA;

AUTOMATICTOPIC EXTRACTIONS; CLUSTERING DOCUMENTS; CLUSTERING WITH LOCAL AND GLOBAL REGULARIZATION; DOCUMENT CLUSTERING; DOCUMENT VECTORS; DOCUMENTS; GLOBAL SMOOTHNESS REGULARIZERS; REGULARIZATION;

INFORMATION RETRIEVAL;

EID: 36448996956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277760     Document Type: Article

References (31)

1. L. Baker and A. McCallum. Distributional Clustering of Words for Text Classification. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 1998.
2. M. Belkin and P. Niyogi. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, 15 (6):1373-1396. June 2003.
3. M. Belkin and P. Niyogi. Towards a Theoretical Foundation for Laplacian-Based Manifold Methods. In Proceedings of the 18th Conference on Learning Theory (COLT). 2005.
4. M. Belkin, P. Niyogi and V. Sindhwani. Manifold Regularization: a Geometric Framework for Learning from Examples. Journal of Machine Learning Research 7, 1-48, 2006.
5. D. Boley. Principal Direction Divisive Partitioning. Data mining and knowledge discovery, 2:325-344, 1998.
6. L. Bottou and V. Vapnik. Local learning algorithms. Neural Computation, 4:888-900, 1992.
7. P. K. Chan, D. F. Schlag and J. Y. Zien. Spectral K-way Ratio-Cut Partitioning and Clustering. IEEE Trans. Computer-Aided Design, 13:1088-1096, Sep. 1994.
8. D. R. Cutting, D. R. Karger, J. O. Pederson and J. W. Tukey. Scatter/Gather: A Cluster-Based Approach to Browsing Large Document Collections. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 1992.
9. I. S. Dhillon and D. S. Modha. Concept Decompositions for Large Sparse Text Data using Clustering. Machine Learning, vol. 42(1), pages 143-175, January 2001.
10. C. Ding, X. He, and H. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. In Proceedings of the SIAM Data Mining Conference, 2005.
11. C. Ding, X. He, H. Zha, M. Gu, and H. D. Simon. A min-max cut algorithm for graph partitioning and data clustering. In Proc. of the 1st International Conference on Data Mining (ICDM), pages 107-114, 2001.
12. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal Nonnegative Matrix Tri-Factorizations for Clustering. In Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.
13. R., O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. John Wiley & Sons, Inc., 2001.
14. T. Li, S. Ma, and M. Ogihara. Document Clustering via Adaptive Subspace Iteration. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 2004.
15. T. Li and C. Ding. The Relationships Among Various Nonnegative Matrix Factorization Methods for Clustering. In Proceedings of the 6th International Conference on Data Mining (ICDM). 2006.
16. X. Liu and Y. Gong. Document Clustering with Cluster Refinement and Model Selection Capabilities. In Proc. of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 2002.
17. E. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. Web ACE: A Web Agent for Document Categorization and Exploration. In Proceedings of the 2nd International Conference on Autonomous Agents (Agents98). ACM Press, 1998.
18. M. Hein, J. Y. Audibert, and U. von Luxburg. From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians. In Proceedings of the 18th Conference on Learning Theory (COLT), 470-485. 2005.
19. J. He, M. Lan, C.-L. Tan, S.-Y. Sung, and H.-B. Low. Initialization of Cluster Refinement Algorithms: A Review and Comparative Study. In Proc. of Inter. Joint Conference on Neural Networks, 2004.
20. A. Y. Ng, M. I. Jordan, Y. Weiss. On Spectral Clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14. 2002.
21. B. Schölkopf and A. Smola. Learning with Kernels. The MIT Press. Cambridge, Massachusetts. 2002.
22. J. Shi and J. Malik. Normalized Cuts and Image Segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
23. A. Strehl and J. Ghosh. Cluster Ensembles - A Knowledge Reuse Framework for Combining Multiple Partitions. Journal of Machine Learning Research, 3:583-617, 2002.
24. V. N. Vapnik. The Nature of Statistical Learning Theory. Berlin: Springer-Verlag, 1995.
25. Wu, M. and Schölkopf, B. A Local Learning Approach for Clustering. In Advances in Neural Information Processing Systems 18. 2006.
26. S. X. Yu, J. Shi. Multiclass Spectral Clustering. In Proceedings of the International Conference on Computer Vision, 2003.
27. W. Xu, X. Liu and Y. Gong. Document Clustering Based On Non-Negative Matrix Factorization. In Proceedings of the International A CM SIGIR, Conference on Research and Development in Information Retrieval, 2003.
28. H. Zha, X. He, C. Ding, M. Gu and H. Simon. Spectral Relaxation for K-means Clustering. In NIPS 14. 2001.
29. T. Zhang and F. J. Oles. Text Categorization Based on Regularized Linear Classification Methods. Journal of Information Retrieval, 4:5-31, 2001.
30. L. Zelnik-Manor and P. Perona,. Self-Tuning Spectral Clustering. In NIPS 17. 2005.
31. D. Zhou, O. Bousquet, T. N. Lal, J. Weston and B. Schölkopf. Learning with Local and Global Consistency. NIPS 17, 2005.