A graph-based semi-supervised learning algorithm for web page classification

Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications

Volumn 2, Issue , 2006, Pages 856-860

  Liu, Rong ^a,b   Zhou, Jianzhong ^a   Liu, Ming ^a,b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CENTRAL CHINA NORMAL UNIVERSITY   (China)

Author keywords

Graph; Link information; Semi supervised learning; Web page classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; WEBSITES;

LINK INFORMATION; SEMI SUPERVISED LEARNING; WEB PAGE CLASSIFICATION;

LEARNING ALGORITHMS;

EID: 34547548391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2006.253724     Document Type: Conference Paper

References (14)

1. A. P. Dempster, N. M. Laird, and D. B. Rubin, 'Maximum likelihood from incomplete data via the EM algorithm," Journal of the Royal Statistical Society, Series B, Vol.39, No.1, pp.1-38, 1977.
2. B. Shahshahani and D. Landgrebe, "The effect of unlabeled samples in reducing the small sample size problem and mitigating the hughes phenomenon," IEEE Transactions on Geoscience and Remote Sensing, Vol.32, No.5, pp.1087-1095, 1994.
3. K. Nigam, et al, "Text classification from labeled and unlabeled documents using EM, " Machine Learning, Vol. 39, No. 2/3, pp.103-134, 2000.
4. K. Nigam, R. Ghani, "Analyzing the effectiveness and applicabilty of cotraining," Proceedings of the 9th International Conference on Information and Knowledge Management, Washington, DC, pp.86-93, 2000.
5. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with cotraining," Proceedings of the 11th Annual Conference on Computational Learning Theory, Madison, ACM Press, pp.92-100, 1998.
6. Z. H. Zhou, and M. Li, "Tri-training: exploiting unlabeled data using three classifiers," IEEE Transaction on Knowledge and Data Engineering, Vol.17, No.11, pp.1529-1541, 2005.
7. T.Joachims, "Transductive inference for text classification using support vector machines", Proceedings of the 16th International Conf. on Machine Learning, Morgan Kaufmann, San Francisco, CA. pp.200-209, 1999.
8. X. J. Zhu, J. Lafferty, and Z. Ghahramani, "Semi-supervised learning using Gaussian fields and harmonic functions", Proceedings of the 20th International Conference on Machine Learning (ICML-03), Vol. 20, pp. 912-919, 2003.
9. X. J. Zhu, "Semi-supervised learning with graphs", Doctoral dissertation, Carnegie Mellon University,2005. CMU-LTI-05-192.
10. YongHong Tian, Wen Gao, and Tie-Jun Huang, "Context-Based Classification for Link Data", Proceedings of International Conference on Web-Based Learning, 233-240, Aug.2004, Beijing, China. Lecture Notes in Computer Science 3143, Springer.
11. M. Craven, et al, "Learning to extract symbolic knowledge from the World Wide Web," Proceedings of 15th National Conference on Articial Intelligence AAAI-98, AAAI Press, pp.509-516, 1998.
12. T. M. Huang, V. Kecman, "Semi-supervised learning from unbalanced labeled data - an improvement", Knowledge Based and Emergent Technologies Relied Intelligent Information and Engineering Systems, Eds. Negoita, M. Gh., et al., Lecture Notes on Computer Science 3215, Springer Verlag, Heidelberg, pp. 765-771, 2004
13. T. Joachims, "Transductive inference for text classification using support vector machines," Proceedings of 16th International Conf. on Machine Learning, Morgan Kaufmann, San Francisco, CA, pp.200-209, 1999.
14. C. Borgelt and R. Kruse, "Graphical models: methods for data analysis and mining," John Wiley & Sons, Ltd, Baffins Lane, Chichester, West Susses, P019 1UD, England, 2002.