A Combination based on OWA Operators for Multi-label Genre Classification of web pages

• Autores: Chaker Jebari
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 54, 2015, págs. 13-20
• Idioma: inglés
• Títulos paralelos:
  • Una combinación basada en operadores OWA para la Clasificación de Género Multi-etiqueta de páginas web
• Enlaces
  • Texto completo
• Resumen
  • español

    En este trabajo se presenta un nuevo método para la identificación de género que combina clasificadores homogéneos utilizando OWA (promedio ponderado) Pedimos operadores. Nuestro método utiliza caracteres n-gramas extraídos de diferentes fuentes de información, tales como URL, título, encabezados y anclajes. Para hacer frente a la complejidad de las páginas web, se aplicó MLKNN como un clasificador multi-etiqueta, en el que una página web puede verse afectada por más de un género. Los experimentos llevados a cabo usando un conocido corpus multi-etiqueta muestran que nuestro método logra buenos resultados.

  • English

    This paper presents a new method for genre identification that combines homogeneous classifiers using OWA (Ordered Weighted Averaging) operators. Our method uses character n-grams extracted from different information sources such as URL, title, headings and anchors. To deal with the complexity of web pages, we applied MLKNN as a multi-label classifier, in which a web page can be affected by more than one genre. Experiments conducted using a known multi-label corpus show that our method achieves good results.

• Referencias bibliográficas
  • Abramson, M., and D. W. Aha. 2012. What's in a URL? Genre Classification from URLs. Workshops at the Twenty-Sixth AAAI Conference on Artificial...
  • Beliakov, G., A. Pradera and T. Calvo. 2007. Aggregation Functions: A Guide for Practitioners. Springer-Verlag.
  • Berners-Lee, T., R. Fielding, and L. Masinter. 1998. RFC2396: Uniform Resource Identifiers (URI): Generic Syntax, RFC editor, USA.
  • Boese, E., and A. Howe. 2005. Genre Classification of Web Documents. In Proceedings of the 20th National Conference on Artificial Intelligence...
  • Crowston, K., and Williams, M. 1997. Reproduced and Emergent Genres of Communication on the World Wide Web. In Proceedimgs of the 30th Hawaii International...
  • Herrera, F., and J. L. Verdegay. 1996. Genetic algorithms and soft computing. PhysicaVerlag, Heidelberg, Germany.
  • Jebari, C. 2008. Catégorisation Flexible et Incrémentale avec raffinage de pages web par genre. PhD thesis, Tunis University, Tunisia.
  • Jebari, C., and H. Ounalli. 2004. The Usefulness of Logical Structure in Flexible Document Categorization. In Proceeding of the International...
  • Kanaris, I., and E. Stamatatos. 2009. Learning to Recognize Webpage Genres. Information Processing and Management journal, 45(5): 499-512.
  • Kang, H. J. and J.H. Kim. 1995. Dependency relationship based decision combination in multiple classifier systems. In Proceedings of the 14th...
  • Kennedy, A., and M. Shepherd. 2005. Automatic Identification of Home Pages on the Web. In the Proceedings of the 38th Annual Hawaii International...
  • Kessler, B., G. Nunberg, and H. Schutze. 1997. Automatic detection of text genre. In Proceedings of the 35th Annual Meeting of the Association...
  • Kim, Y. and S. Ross. 2008. Examining Variations of Prominent Features in Genre Classification. In the Proceedings of the 41th Annual Hawaii...
  • Kuncheva, LI. 2004. Combining Pattern Classifiers Methods and Algorithms. John Wiley & Sons.
  • Lim, C. S., K. J. Lee, and G. C. Kim. 2005. Multiple sets of features for automatic genre classification of web documents. Information Processing...
  • Mason, J. 2009. An n-gram Based Approach to the Automatic Classification of Web Pages by Genre. PhD thesis, Dalhousie University, Canada.
  • Meyer, S. E., and B. Stein. 2004. Genre Classification of Web Pages. In Proceedings of the 27th German Conference on Artificial Intelligence.
  • Mitchell, T. 1997. Machine Learning, McGraw Hill.
  • Salton, G., and Buckley, C. 1988. Term weighting approaches in automatic text retrieval. Information Processing and Management 24(5): 513–523.
  • Santini, M., 2007. Automatic Identification of Genre in Web Pages. PhD thesis, University of Brighton, UK.
  • Sebastiani, F. 2002. Machine Learning in Automated Text Categorization. ACM Computing Surveys, 34(1), pp. 1-47.
  • Shepherd, M. and C. Watters. 1998. Evolution of Cybergenre. In proceedings of the 31th Hawaiian International Conference on System Sciences,...
  • Stein, B., and S. E. Meyer. 2008. Retrieval Models for Genre Classification. Scandanivian Journal of Information Systems. 20(1):93-119.
  • Tsoumakas, G., I. Katakis, I. Vlahavas. 2010. Mining Multi-Label Data. Data Mining and Knowledge Discovery Handbook, Springer.
  • Vidulin, V., M. Luštrek, and M. Gams. 2007. Using Genres to Improve Search Engines, 1 st International Workshop: Towards GenreEnabled Search...
  • Vidulin, V., M. Lustrek and M. Gams. 2009. Multi-Label Approaches to Web Genre Identification. Journal of Language and Computational Linguistics,...
  • Yager, R. 1988. On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Transactions on Systems, Man,...
  • Yang, Y., and J. O. Pedersen. 1997. A Comparative Study on Feature Selection in Text Categorization, In proceedings of ICML’1997.
  • Zhang, M. L., and Z. H. Zhou. 2007. Ml-KNN: A lazy learningapproach to multi-label learning. Pattern Recognition, 40(1):2038– 2048