Application of Monte Carlo Search for Performance Improvement of Web Page Prediction

  • Authors

    • K Shyamala
    • S Kalaivani
    2018-06-25
    https://doi.org/10.14419/ijet.v7i3.4.16761
  • Hidden Markov Model, Monte Carlo Prediction, Prediction, Prefetch, Web Server Log
  • Prediction in web mining is one of the most complex tasks which will reduce web user latency. The main objective of this research work is to reduce web user latency by predicting and prefetching the users future request page. Web user activities were analyzed and monitored from the web server log file. The present work consists of two phases. In the first phase a directed graph is constructed for web user navigation with the reduction of repeated path. In the second phase, Monte Carlo search is applied on the constructed graph to predict the future request and prefetch the page. This work is successfully implemented and the prediction technique gives a better accuracy. This implementation paves a new way to prefetch the predicted pages at user end to reduce the user latency. Proposed Monte Carlo Prediction (MCP) Algorithm is compared with the existing algorithm Hidden Markov model. Proposed algorithm achieved better accuracy than the Hidden Markov Model. Accuracy is measured for the predicted web pages and achieved the optimal results.

     

     

  • References

    1. [1] K.Shyamala and S.Kalaivani., “Website reorganization based on Split Based Frequency Count and Fibonacci heapâ€, Accepted for publication in CCIS Springer Proceedings, 1st International Conference on Communication, Networks & Computing. (2018) )(“in-pressâ€).

      [2] Shyamala, K., .Kalaivani, S., “An Effective Web page Reorganization through Heap Tree and Farthest First Clustering Approachâ€, IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI-2017). IEEE-CATALOG NUMBER: 978-1-5386-0814-5. (2017)

      [3] Waleed Ali et al., “A survey of web caching and prefetchingâ€, Int. J. Advance. Soft Comput. Appl., March 2011, Vol 3(1), ISSN 2074-8523.

      [4] Sunil Kumar and Ms. Mala Kalra., “Web page Prediction Techniques: A Reviewâ€, International journal of computer Trends and Technology (IJCTT), July 2013, Vol 4(7), ISSN: 2231-2803, pp - 2062-2066.

      [5] Vidhya, R. "Predictive Analysis of Users Behaviour in Web Browsing and Pattern Discovery Networks." International Journal of Latest trends in Engineering and Technology (IJLTET), Vol 4(1)., May 2014, ISSN 2278-62

      [6] Geetharamani, R., P. Revathy, and Shomona G. Jacob. "Prediction of user’s webpage access behaviour using association rule mining." Sadhana 40.8 (2015): 2353-2365.

      [7] Gellert, Arpad, and Adrian Florea. "Web prefetching through efficient prediction by partial matching." World Wide Web 19.5 (2016): 921-932.

      [8] Jan, Nien-Yi, and Nancy P. Lin. "Web user behaviors prediction system using trend similarity." Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization. World Scientific and Engineering Academy and Society (WSEAS), 2007.

      [9] JothiVenkateswaran, C., and G. Sudhamathy. "Ontology Based Navigation Pattern Mining For Efficient Web Usage." International Journal of Engineering and Technology (IJET) Feb-Mar 2015, pp – 280-288.

      [10] MeeraNarvekar and ShaikhSakinaBanu., “Predicting User’s web navigation behaviour using Hybird Approachâ€, International Conference on Advanced Computing Technologies and Applications (ICACTA-2015), 2015, pp – 3-12.

      [11] Arpad Gellert and Adrian Florea., “ web page prediction enhanced with confidence mechanismâ€, Journal of Web Engineering, 2014, pp – 507-524

      [12] Wiki : https://en.wikipedia.org/wiki/Monte_Carlo_tree_search

      [13] Swarnakar, Soumen, et al. "Enhanced model of web page prediction using page rank and markov model." International Journal of Computer Applications 140.7 (2016).

      [14] Mayil, V. Valli. "Web navigation path pattern prediction using first order Markov Model and Depth first Evaluation." International Journal of Computer Applications (0975-8887)45.16 (2012).

      [15] Pamutha, Thanakorn, et al. "Improving Web Page Prediction Using Default Rule Selection." Editorial Preface (2012).

      [16] http://ita.ee.lbl.gov/html/contrib/NASAHTTP.html.

      [17] U.S Govt website: https://www.sec.gov/dera/data/edgar-log-file-data-set.html

  • Downloads

  • How to Cite

    Shyamala, K., & Kalaivani, S. (2018). Application of Monte Carlo Search for Performance Improvement of Web Page Prediction. International Journal of Engineering & Technology, 7(3.4), 133-137. https://doi.org/10.14419/ijet.v7i3.4.16761