“To Predict Web User’s Future Request using Improved FP Algorithm & HMM”
Authors: Rahul Kaul, Shraddha Kumar
Published in: IJRRETAS, Volume 2, Issue 3, pp. 1-5 (01 Apr 2016)
Impact Factor: 2.3 (2016)
License:
CC BY 4.0 (Open Access)
Certificate: View Certificate
Abstract
This web log contains lot of information so it is preprocessed before modeling. The web log file is preprocessed and converted into the sequence of user web navigation sessions. The web navigation session is the sequence of web page navigated by a user during time window. The user navigation session is finally modeled through a model. Once the user navigation model is ready, the mining task can be performed for finding the interesting pattern. Modeling of web log is the essential task in web usage mining. The prediction accuracy can be achieved through a modeling the web log with an accurate model to improve the performance of the servers, caching is used where the frequently accessed pages are stored in proxy server caches. Pre-fetching of web pages is the new research area which when used with caching greatly increases the performance. In this paper, a better algorithm for predicting the web pages is proposed. Clustering of web users according to their location using clustering is done and then each cluster is mined using FPGrowth algorithm to find the association rules and predict the pages to be pre- fetched for storing in cache. HMM is used to focus on the hidden stages of web log files. Keywords: Web Usage Mining, Semantic Web, Domain, FP Algorithm, Sequential Pattern Mining and Hidden Markov Model, Prediction, web log
Keywords
- FP Algorithm
References
- MayankKalbhor [1] “Fuzzy Based Hybrid Approach for User Request Prediction Using Markov Model” [IEEE International Conference on Computer, Communication and Control (IC4-2015). ]
- PriyankaBhart [2] “Prediction Model Using Web Usage Mining Techniques “[International Journal of Computer Applications Technology and Research - 2014]
- Garofalakis M. N., Rastogi R., Sheshadri S., and Shim K.,“Data mining and the Web: past, present and future.” In Proceedings of the second international workshop on Web information and data management, ACM, 1999.
- Fu Y., Sandhu K., and Shih M., “Clustering of Web Users Based on Access Patterns.” International Workshop on Web Usage Analysis and User Profiling (WEBKDD’99), San Diego, CA, 1999.
- Pitkow J. and Pirolli P. Mining longest repeating subsequences to predict www surfing. In Proceedings of the 1999 USENIX Annual Technical Conference, 1999. International Journal of Computer Applications (0975 – 8887) Volume 115 – No. 16, April 2015
- Z. Su, Q. Yang, Y. Lu, and H. Zhang. What next: A prediction system for web requests using n- gram sequence models. In Proceedings of the First International Conference on Web Information System and Engineering Conference, pages 200-207, Hong Kong, June 2000.
- Phoha V. V., Iyengar S.S., and Kannan R., “Faster Web Page Allocation with Neural Networks,” IEEE Internet Computing, Vol. 6, No. 6, pp. 18-26, December 2002.
- Zhang T., Ramakrishnan R., and Livny M., “Birch: AnEfficient Data Clustering Method for Very Large Databases.” In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 103-114, Montreal, Canada, June 1996.
- Cadez I., Heckerman D., Meek C., Smyth P., and Whire S., “Visualization of Navigation Patterns on a Website Using Model Based Clustering.” Technical Report MSR- TR-00-18, Microsoft Research, March 2002.
- Podlipnig S, Boszormenyi L. A survey of Web cache replacement strategies. ACM Comput Surveys 2003; 35(4):374–98.
- Rabinovich M, Spatsheck O. Web caching and replication. Addison Wesley; 2002.
- Teng WG, Chang CY, Chen MS. Integrating Web caching and Web prefetching in client-side proxies. IEEE Trans Parallel Distributed Syst 2005; 16(5):444–
- Schloegel K, Karypis G, Kumar V. Parallel multilevel algorithms for multi-constraint graph partitioning. In: Proceedings of 6th international Euro-Par conference. September 2000. p. 296– 310.
- Vakali A, Pokorny J, Dalamagas T. An overview of Web data clustering practices. In: Proceedings of the EDBT Workshops 2004. Herakli on, Crete; 2004. p. 597–606.
- Nanhay Singh, ArvindPanwar and Ram Shringar Raw. Enhancing the performance of Web Proxy Server using Cluster Based Pre-fetching technique. IEEE 2013.
How to Cite
More from this Issue
- Pacify based Video Retrieval System by Using Adaptive Search AlgorithmRishikesh S Patil, Chhaya Nayak
- “An Improved Hybrid Filtering Approach for Recommender System”Nitika Kadam, Shraddha Kumar
- Scalable Data Sharing in Cloud Storage Using Ciphertext Poling Attribute Base EncryptionPrajakta D.Patil, Chhaya Nayak
- A Review of Performance Evaluation & Enhancement of Proactive and Reactive Routing Protocols of MANETPooja Sugandhi, Chhaya Nayak
More by these Authors
- Image De-Noising with Wavelet Transform and Biorthogonal Technique2018 • Vol. 4, Issue 6
- A REVIEW ON ATM FRAUD DETECTION TECHNIQUE USING IMAGE PROCCESING IN MAT2017 • Vol. 3, Issue 9
- “FP BASED HYBRID APPROACH FOR PREDICTING WEB USER’S FUTURE REQUEST”2016 • Vol. 2, Issue 5
- “An Improved Hybrid Filtering Approach for Recommender System”2016 • Vol. 2, Issue 3