A random walks method for text classification

Proceedings of the Sixth SIAM International Conference on Data Mining

Volumn 2006, Issue , 2006, Pages 340-347

  Yunpeng, X U ^a   King, Y I ^b   Zhang, Changshui ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); GRAPH THEORY; INFORMATION USE; MARKOV PROCESSES; PROBABILITY; PROBLEM SOLVING;

ASYMMETRIC TRANSITION MATRIX; LAPLACIAN OPERATOR; NOISY DATA; RANDOM WALKS METHOD;

TEXT PROCESSING;

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

References (20)

1. M. Belkin, P. Niyogi, V. Sindhwani, On Manifold Regularization, AI & Statistics, 2005.
2. th International Conf. on Machine Learning, 2001.
3. I Borg, PJF Groenen, Modern multidimensional scaling: theory and applications, Springer, New York, 1997.
4. O. Chapelle, J. Weston, B. Scholkopf, Cluster kernels for semi-supervised learning, Advances in Neural Information Processing Systems 15, 2003.
5. S. F. Chen, J.T. Goodman, An empirical study of smoothing techniques for language model, In Proceedings of the 34th Annual Meeting of the ACL, 1996.
6. P.G. Doyle, J. Snell Random Walks and Electric Networks, Mathematical Assoc. of America, 1984.
7. R. Merris, A survey of graph Laplacians, In Lin. Multilin. Algebra, 39 (1995), 19C31.
8. J.M. Ponte, W.B. Croft, A language modeling approach to information retieval, Proceedings of ACM-SIGIR 1998, pages 275-281, 1998.
9. M. Rogati, Y. Yang, High-performing feature selection for text classification, In Proceedings of the eleventh international conference on Information and knowledge management, McLean, Virginia, USA (2002)
10. F. Sebastiani, Machine Learning in Automated Text Categorization, ACM. Computing Surveys, Vol. 34, No. 1, March 2002, pp.1-47.
11. F. Sebastiani, Text Categorization, In Text Mining and its Applications to Intelligence, CRM and Knowledge Management, pages 109-129, WIT Press, Southampton, UK, 2005.
12. M. Seeger, Learning from Labeled and Unlabeled Data, Technical Report, University of Edinburgh, 2001.
13. F. Song, W.B. Croft, A general language model for information retrieval, In Proceedings of Eight International Conference on Information and Knowledge Management. (CIKM 1999), 1999.
14. M. Szummer, T. Jaakkola, Partially labeled classification with Markov random walks, Advances in Neural Information Processing Systems, 14, 2002.
15. V. N. Vapnik, Statistical Learning Theory, J. Wiley, New York, 1998.
16. K. Yu, V. Tresp, D. Zhou, Semi-supervised Induction, Advances in Neural Information Processing Systems 17, 2005.
17. Y. Zhang, C. Zhang, S. Wang, Clustering in Knowledge Embedded Space, In ECML03, 2003.
18. D. Zhou, B. Scholkopf, Transductive Inference with Graphs, Technical report, (2004).
19. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised Learning using Gaussian Fields and Harmonic Functions, In ICML-2003, 2003.
20. X. Zhu, Semi-Supervised Learning Literature Survey, Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2005.