Abstract

Web usage mining is about analyzing the user interactions with a web server based on resources like web logs, click streams and database transactions. It helps in discovering the browsing patterns of the user and in relating the pages visited by him. This knowledge can be of help in making business decisions, refining the web site design to derive personalized pages. Web usage mining uses the data mining and the incremental mining techniques to extract the user usage patterns and study the visiting characteristics of the user. Normally, the source for all this data is the web server log, which changes dynamically. Conventional data mining techniques were proposed to be inefficient, as they need to be re-executed every time the log changes which in turn requires multiple database scans.

References

• Savasere, A., Omiecinski, E., and Navathe, S. An Efficient Algorithm for Mining Association Rules in Large Databases. Proceedings of the VLDB Conference. 1995.
• Agrawal, R. and Srikant, R. Fast algorithms for mining association rules. VLDB, 487-499. 1994.
• Brin, S., Motwani, R., Ullman Jeffrey D., and Tsur Shalom. Dynamic itemset counting and implication rules for market basket data. SIGMOD. 1997.
• Orlando, S., Palmerini, P., and Perego, R. Enhancing the Apriori Algorithm for Frequent Set Counting. Proceedings of 3rd International Conference on Data Warehousing and Knowledge Discovery. 2001.
• Han, J., Pei, J., and Yin, Y. Mining Frequent Patterns without Candidate Generation. SIGMOD, 1-12. 2000.
• Pei, J., Han, J., Nishio, S., Tang, S., and Yang, D. H-Mine: Hyper-Structure Mining of Frequent Patterns in Large Databases. Proc.2001 Int.Conf.on Data Mining. 2001.
• Show-Jane Yen*, Yue-Shi Lee* and Min-Chi Hsieh, An Efficient Incremental Algorithm for Mining Web Traversal Patterns
• Qingtian Han1, Xiaoyan Gao2, Wenguo Wu, Study on Web Mining Algorithm Based on Usage Mining
• M. S. Chen, X. M. Huang and I. Y. Lin, "Capturing User Access Patterns in the Web for Data Mining", Proceedings of the IEEE International Conference on Tools with Artificial Intelligence, pp. 345-348, 1999.
• M. S. Chen, J. S. Park and P. S. Yu, "Efficient Data Mining for Path Traversal Patterns in a Web Environment", IEEE Transaction on Knowledge and Data Engineering, Vol. 10, No. 2, pp. 209-221, 1998.
• Show-Jane Yen*, Yue-Shi Lee* and Min-Chi Hsieh, An Efficient Incremental Algorithm for Mining Web Traversal Patterns.
• Fan-Chen Tseng Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan, ROC, Incremental Mining and Re-mining of Frequent Patterns without Storage of Intermediate Patterns.
• Jin Qia", Xlangping Meng', An Adaptive Algorithm For Incremental Mining Association Rules.
• C. M. Brown, B. B. Danzig, D. Hardy, U. Manber, and M. F. Schwartz. The harvest information discovery and access system. In Proc. 2nd International World Wide Web Conference, 1994.
• W. B. Frakes and R. Baeza-Yates. Infomation Retrieval Data Structures and Algorithms. Prentice Hall, Englewood Cliffs, NJ, 1992.
• R. Armstrong, D. Fkeitag, T. Joachims, and T. Mitchell. Webwatcher: A learning apprentice for the world wide web. In Proc. AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments. 1995.