Abstract
This paper proposes an improved centroid-based approach to classify web pages by genre using character n-grams extracted from URL, title, headings and anchors. To deal with the complexity of web pages and the rapid evolution of web genres, our approach implements a multi-label and incremental scheme in which web pages are classified one by one and can be affected to more than one genre. According to the similarity between the new page and each genre centroid, our approach either adjust the genre centroid or considers the new page as noise page and discards it. Conducted experiments show that our approach is very fast and achieves superior results over existing multi-label classifiers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Han, E.-H(S.), Karypis, G.: Centroid-Based Document Classification: Analysis and Experimental Results. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 424–431. Springer, Heidelberg (2000)
Godbole, S., Sarawagi, S.: Discriminative Methods for Multi-labeled Classification. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 22–30. Springer, Heidelberg (2004)
Read, J., Pfahringer, B., Holmes, G.: Multi-label Classification Using Ensembles of Pruned Sets. In: 8th IEEE International Conference on Data Mining (2008)
Salton, G.: Automatic Text Processing: The Transformation Analysis and Retrieval of Information by Computer. Addison-Wesley (1989)
Santini, M.: Automatic Identification of Genr. Web Pages. PhD thesis, University of Brighton, UK (2007)
Sebastiani, F.: Machine Learning in Automated Text Categorization. ACM Computing Surveys 34(1), 1–47 (2002)
Shepherd, M., Watters, C.: Evolution of Cybergenre. In: 31 Hawaiian International Conference on System Sceinces (1998)
Tsoumakas, G., Katakis, I.: Multi-label classification: An overview. International Journal of Data Warehousing and Mining 3(3), 1–13 (2007)
Vedrana, V., Mitja, L., Matjaž, G.: Multi-Label Approaches to Web Genre Identification. Journal of Language and Computational Linguistics 24(1), 97–114 (2009)
Vidulin, V., Luštrek, M., Gams, M.: Using Genres to Improve Search Engines. In: 1st International Workshop: Towards Genre-Enabled Search Engines: The Impact of Natural Language Processing, Borovest, Bulgaria, pp. 45–51 (2007)
Zhang, M., Zhou, Z.: A K-Nearest Neighbor based Algorithm for Multi-label Classification. In: 1st IEEE International Conference on GrC, China (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jebari, C. (2012). MLICC: A Multi-Label and Incremental Centroid-Based Classification of Web Pages by Genre. In: Bouma, G., Ittoo, A., Métais, E., Wortmann, H. (eds) Natural Language Processing and Information Systems. NLDB 2012. Lecture Notes in Computer Science, vol 7337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31178-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-31178-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31177-2
Online ISBN: 978-3-642-31178-9
eBook Packages: Computer ScienceComputer Science (R0)