Combining content and link for classification using matrix factorization

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

Volumn , Issue , 2007, Pages 487-494

  Zhu, Shenghuo ^a   Yu, Kai ^a   Chi, Yun ^a   Gong, Yihong ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Analysis; Factor; Link structure; Matrix factorization; Text content

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DATABASE SYSTEMS; LEARNING SYSTEMS; PROBLEM SOLVING; STATISTICAL METHODS;

HYPERTEXT CLASSIFICATION; LINK STRUCTURE; MATRIX FACTORIZATION; TEXT CONTENT;

WORLD WIDE WEB;

EID: 36448946815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277825     Document Type: Conference Paper

References (25)

1. CMU world wide knowledge base (WebKB) project. Available at http://www.cs.cmu.edu/~webKB/
2. D. Achlioptas, A. Fiat, A. R. Karlin, and F. McSherry. Web search via hub synthesis. In IEEE Symposium on Foundations of Computer Science, pages 500-509, 2001.
3. S. Chakrabarti, B. E. Dom, and P. Indyk. Enhanced hypertext categorization using hyperlinks. In L. M. Haas and A. Tiwary, editors, Proceedings of SIGMOD-98, ACM International Conference on Management of Data, pages 307-318, Seattle, US, 1998. ACM Press, New York, US.
4. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/ libsvn.
5. D. Cohn and H. Chang. Learning to probabilistically identify authoritative documents. Proc. ICML 2000. pp.167-174., 2000.
6. D. Cohn and T. Hofmann. The missing link - a probabilistic model of document content and hypertext connectivity. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 430-436. MIT Press, 2001.
7. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20:273, 1995.
8. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Fumas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
9. X. He, H. Zha, C. Ding, and H. Simon. Web document clustering using hyperlink, structures. Computational Statistics and Data Analysis, 41(1):19-45, 2002.
10. T. Hofmann. Probabilistic latent semantic indexing. In Proceedings of the Twenty-Second Annual International SIGIR Conference, 1999.
11. T. Joachims, N. Cristianini, and J. Shawe-Taylor. Composite kernels for hypertext categorisation. In C. Brodley andA. Danyluk, editors, Proceedings of ICML-01, 18th International Conference on Machine Learning, pages 250-257, Williams College, US, 2001. Morgan Kaufmann Publishers, San Francisco, US.
12. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 48:604-632, 1999.
13. P. Kolari, T. Finin, and A. Joshi. SVMs for the Blogosphere: Blog Identification and Splog Detection. In AAAI Spring Symposium on Computational Approaches to Analysing Weblogs, March 2006.
14. O. Kurland and L. Lee. Pagerank without hyperlinks: structural re-ranking using links induced by language models. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 306-313, New York, NY, USA, 2005. ACM Press.
15. A. McCallum, K. Nigam, J. Rennie, and K. Seymore. Automating the contruction of internet portals with machine learning. Information Retrieval Journal, 3(127-163), 2000.
16. H.-J. Oh, S. H. Myaeng, and M.-H. Lee. A practical hypertext catergorization method using links and incrementally available class information. In SIGIR '00: Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, pages 264-271, New York, NY, USA, 2000. ACM Press.
17. L. Page, S. Brin, R. Motowani, and T. Winograd. PageRank citation ranking: bring order to the web. Stanford Digital Library working paper 1997-0072, 1997.
18. C. Spearman. "General Intelligence," objectively determined and measured. The American Journal of Psychology, 15(2):201-292, Apr 1904.
19. B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. In Proceedings of 18th International UAI Conference, 2002.
20. W. Xu, X. Liu, and, Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 267-273. ACM Press, 2003.
21. Y. Yang, S. Slattery, and R. Ghani. A study of approaches to hypertext categorization. Journal of Intelligent Information Systems, 18(2-3):219-241, 2002.
22. K. Yu, S. Yu, and V. Tresp. Multi-label informed latent semantic indexing. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 258-265, New York, NY, USA, 2005. ACM Press.
23. T. Zhang, A. Popescul, and B. Dom. Linear prediction models with graph regularization for web-page categorization. In KDD '06: Proceedings of the 12th ACM SlGKDD international conference on Knowledge discovery and data mining, pages 821-826, New York, NY, USA, 2006. ACM Press.
24. D. Zhou, J. Huang, and, B. Scholkopf. Learning from, labeled and unlabeled, data on a directed graph. In Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany, 2005.
25. D. Zhou, B. Scholkopf, and T. Hofmann. Semi-supervised learning on directed graphs. Proc. Neural Info. Processing Systems, 2004.