Title :
Differential Reward Mechanism Based Online Learning Algorithm for URL-based Topic Classification
Author :
Singh, Neetu ; Chaudhari, Narendra S.
Author_Institution :
Dept. of Comput. Sci., Central Univ. of Himachal Pradesh, Dharamshala, India
Abstract :
In this paper, we propose a differential reward based online learning algorithm for classifying web pages into predefined topics based on minimal text available in the URLs. It is then compared with two baseline methods, i.e., Support Vector Machine (SVM) and a state-of-the-art Reinforcement Learning Algorithm using recall, precision and F-measure scores. We conducted experiments on large scale Open Directory Project dataset and demonstrate an improvement of 0.08-0.10 in terms of macro-averaged F-measure over the baseline algorithms in different settings where there is an imbalance between the training and test sets.
Keywords :
Web sites; classification; learning (artificial intelligence); support vector machines; F-measure score; SVM; URL-based topic classification; Web pages; baseline algorithm; differential reward based online learning algorithm; differential reward mechanism; large scale open directory project dataset; macro-averaged F-measure; reinforcement learning algorithm; support vector machine; Algorithm design and analysis; Classification algorithms; Learning (artificial intelligence); Support vector machines; Training; Uniform resource locators; Web pages; Machine learning; Qlearning; SVM classifier; reinforcement learning; web page classification;
Conference_Titel :
Computational Intelligence and Communication Networks (CICN), 2014 International Conference on
Print_ISBN :
978-1-4799-6928-9
DOI :
10.1109/CICN.2014.133