New use of the HITS algorithm for fast web page classification - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Turkish Journal of Electrical Engineering and Computer Sciences Year : 2017

New use of the HITS algorithm for fast web page classification

Abstract

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.
Fichier principal
Vignette du fichier
New use of the HITS algorithm for fast web page classification.pdf (729.05 Ko) Télécharger le fichier
Origin : Publication funded by an institution
Licence : CC BY - Attribution

Dates and versions

hal-03428798 , version 1 (31-08-2022)

Licence

Attribution

Identifiers

Cite

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⟩
31 View
11 Download

Altmetric

Share

Gmail Facebook X LinkedIn More