Web Page Recommendation Approach Using Weighted Sequential Patterns And Markov Model

Web page recommendation aims to predict the user’s navigation through the help of web usage mining techniques. Currently, researchers focus their attention to develop a web page recommendation algorithm using the well known pattern mining techniques. Here, we have presented a web page recommendation algorithm using weighted sequential patterns and markov model. To mine the weighted sequential pattern, we have modified the prefixspan algorithm incorporating the weightage constraints such as, spending time and recent visiting. Then, the weighted sequential patterns are utilized to construct the recommendation model using the Patricia trie-based tree structure. Finally, the recommendation of the current users is done with the help of markov model that is the probability theory enabling the reasoning and computation as intractable. For experimentation, the synthetic dataset is utilized to analyze the performance of W-Prefixspan algorithm as well as web page recommendation algorithm. From the results, the memory required for the W-prefixSpan algorithm is less than 50% of memory needed for PrefixSpan algorithm.

[1]  Utpala Niranjan,et al.  An Efficient System Based On Closed Sequential Patterns for Web Recommendations , 2010 .

[2]  T. Santhanam,et al.  Automatic Recommendation of Web Pages in Web Usage Mining , 2010 .

[3]  Hua Wang,et al.  Integrating recommendation models for improved web page prediction accuracy , 2008, ACSC.

[4]  Hiroshi Ishikawa,et al.  On the Effectiveness of Web Usage Mining for Page Recommendation and Restructuring , 2002, Web, Web-Services, and Database Systems.

[5]  Mohammad Reza Meybodi,et al.  An efficient algorithm for web recommendation systems , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[6]  Yicen Liu,et al.  Automatic Tag Recommendation for Weblogs , 2009, 2009 International Conference on Information Technology and Computer Science.

[7]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[8]  Salvatore Orlando,et al.  A new algorithm for gap constrained sequence mining , 2004, SAC '04.

[9]  Sourav S. Bhowmick,et al.  Sequential Pattern Mining: A Survey , 2003 .

[10]  Bamshad Mobasher,et al.  Intelligent Techniques for Web Personalization , 2005, Lecture Notes in Computer Science.