New use of the HITS algorithm for fast web page classification

Mohamed Nadjib Meadi (1) , Chaouki Babahenini (1) , Abdelmalik Taleb-Ahmed (2)

1 University of Biskra Mohamed Khider
2 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

The immense number of documents published on the web requires the utilization of automatic classifiers that allow organizing and obtaining information from these large resources. Typically, automatic web pages classifiers handle millions of web pages, tens of thousands of features, and hundreds of categories. Most of the classifiers use the vector space model to represent the dataset of web pages. The components of each vector are computed using the term frequency inversed document frequency (TFIDF) scheme. Unfortunately, TFIDF-based classifiers face the problem of the large-scale size of input data that leads to a long processing time and an increase in resource requests. Therefore, there is an increasing demand to alleviate these problems by reducing the size of the input data without influencing the classification results. In this paper, we propose a novel approach that improves web page classifiers by reducing the size of the input data (i.e. web pages and feature reduction) by using the hypertext induced topic search (HITS) algorithm. We employ HITS results for weighting remaining features. We evaluate the performance of the proposed approach by comparing it with the TFIDF-based classifier. We demonstrate that our approach significantly reduces the time needed for classification.

Mots clés: Hypertext induced topic search; link analysis; support vector machine; web mining

Domaines: Recherche d'information [cs.IR]; Automatique / Robotique

Mohamed Nadjib Meadi, Chaouki Babahenini, Abdelmalik Taleb-Ahmed. New use of the HITS algorithm for fast web page classification. Turkish Journal of Electrical Engineering and Computer Sciences, 2017, 25 (3), pp.2015-2032. ⟨10.3906/ELK-1501-236⟩. ⟨hal-03428798⟩