Loading...

Tree-Based method for classifying websites using extended hidden markov models

Yazdani, M ; Sharif University of Technology | 2009

963 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-01307-2_80
  3. Publisher: 2009
  4. Abstract:
  5. One important problem proposed recently in the field of web mining is website classification problem. The complexity together with the necessity to have accurate and fast algorithms yield to many attempts in this field, but there is a long way to solve these problems efficiently, yet. The importance of the problem encouraged us to work on a new approach as a solution. We use the content of web pages together with the link structure between them to improve the accuracy of results. In this work we use Naïve-bayes models for each predefined webpage class and an extended version of Hidden Markov Model is used as website class models. A few sample websites are adopted as seeds to calculate models' parameters. For classifying the websites we represent them with tree structures and we modify the Viterbi algorithm to evaluate the probability of generating these tree structures by every website model. Because of the large amount of pages in a website, we use a sampling technique that not only reduces the running time of the algorithm but also improves the accuracy of the classification process. At the end of this paper, we provide some experimental results which show the performance of our algorithm compared to the previous ones. © Springer-Verlag Berlin Heidelberg 2009
  6. Keywords:
  7. Class models ; Extended hiddenMarkov model ; Extended viterbi algorithm ; Näive-Bayes approach ; Website classification ; Bayes models ; Classification process ; Extended versions ; Fast algorithms ; Link structure ; New approaches ; Running time ; Sampling technique ; Tree structures ; Tree-based methods ; Web Mining ; Web-page ; Website models ; Data mining ; Hidden Markov models ; Internet ; Mining ; Object recognition ; Problem solving ; Sodium ; Viterbi algorithm ; Websites ; Mathematical models
  8. Source: 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2009, Bangkok, 27 April 2009 through 30 April 2009 ; Volume 5476 LNAI , 2009 , Pages 780-787 ; 03029743 (ISSN); 3642013066 (ISBN); 9783642013065 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007/978-3-642-01307-2_80