Enhanced and combined centroid-based approach for multi-label genre classification of web pages. (2015)

• Record Type: Journal Article
• Authors: Jebari, Chaker
• Is Part Of: International journal of metaheuristics. Volume 4:Number 3/4(2015)
• Page Start: 220
• Page End: 243
• Publication Date: 2015
• Subjects: centroid-based classification -- combination -- genre classification -- incremental classification -- multi-label classification -- web pages -- logical classifiers -- contextual classifiers -- hyperlink classifiers; Heuristic algorithms -- Periodicals; 006.3105
• Languages: English
• ISSNs: 1755-2176

Abstract

This paper proposes an enhanced and combined centroid-based approach to classify web pages by genre. To deal with the complexity of web pages, the proposed approach implements a multi-label classification scheme in which a web page can be affected to more than one genre. In addition, it implements an incremental classification to handle the rapid evolution of web genres. In this classification, web pages are classified one by one, according to the similarity between the new page and each genre centroid, our approach either adjusts the genre centroid or considers the new page as noise page and discards it. Moreover, our approach combines three homogenous and centroid-based classifiers: contextual, logical and hyper link classifiers. These classifiers exploit the character n-grams extracted from different sources which are URL, title, headings and anchors. Experiments conducted using a known multi-label corpus showing that our approach is very fast and outperforms many other multi-label classifiers.