A Novel Approach to Feature Selection Using PageRank algorithm for Web Page Classification

Subject Areas : H.3. Artificial Intelligence

Farhad Rezvani ¹ , Farhad Soleimanian Gharehchopogh ²

1 - Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran
2 - Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

Received: 2019-12-29 Accepted : 2020-07-18 Published : 2019-11-01

Keywords: Feature Selection, PageRank algorithm, HITS, Web Page Classification,

Abstract :

In this paper, a novel filter-based approach is proposed using the PageRank algorithm to select the optimal subset of features as well as to compute their weights for web page classification. To evaluate the proposed approach multiple experiments are performed using accuracy score as the main criterion on four different datasets, namely WebKB, Reuters-R8, Reuters-R52, and 20NewsGroups. By analyzing the obtained results, it is observed that the accuracy score of the classifier on WebKB, Reuters-R8, and Reuters-R52 datasets significantly improved from 91% up to 96% compared to the best result achieved by other feature selection methods like IG and Chi-2. Whereas, the accuracy score of the classifier on 20NewsGroups dataset didn't see any noticeable improvement and remained close to the most compared methods. Evaluating the performance of the proposed approach shows the superiority of it in obtaining higher accuracy scores when compared with the feature sets selected by other methods.