Modified web access pattern (mWAP) approach for sequential pattern mining

作者: Sanjay Garg , Jatin D. Parmar

DOI:

关键词:

摘要: With the explosive growth of data available on World Wide Web, discovery and analysis useful information from Web becomes a practical necessity. access pattern, which is sequence accesses pursued by users frequently, kind interesting knowledge in practice. Sequential Pattern mining process applying techniques to sequential database for purposes discovering correlation relationships that exist among an ordered list events. pattern tree (WAP-tree) technique web log sequences, first stores original prefix tree, similar frequent (FP -tree) storing non-sequential data. WAP-tree algorithm then, mines sequences WAP -tree recursively re-constructing intermediate trees, starting with suffix ending sequences. An attempt has been made modify approach improving efficiency. mWAP totally eliminates need engage numerous re - construction WAP-trees during considerably reduces execution time.

参考文章(13)
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Arun K Pujari, Data Mining Techniques ,(2001)
Jian Pei, Jiawei Han, Behzad Mortazavi-asl, Hua Zhu, Mining Access Patterns Efficiently from Web Logs pacific asia conference on knowledge discovery and data mining. pp. 396- 407 ,(2000) , 10.1007/3-540-45571-X_47
Mohammed J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences Machine Learning. ,vol. 42, pp. 31- 60 ,(2001) , 10.1023/A:1007652502315
Alexandros Nanopoulos, Yannis Manolopoulos, Mining patterns from graph traversals data and knowledge engineering. ,vol. 37, pp. 243- 266 ,(2001) , 10.1016/S0169-023X(01)00008-8
Jiawei Han, Jian Pei, Behzad Mortazavi-Asl, Qiming Chen, Umeshwar Dayal, Mei-Chun Hsu, FreeSpan: frequent pattern-projected sequential pattern mining knowledge discovery and data mining. pp. 355- 359 ,(2000) , 10.1145/347090.347167
Jaideep Srivastava, Robert Cooley, Mukund Deshpande, Pang-Ning Tan, Web usage mining ACM SIGKDD Explorations Newsletter. ,vol. 1, pp. 12- 23 ,(2000) , 10.1145/846183.846188
Jiawei Han, Jian Pei, Yiwen Yin, Runying Mao, Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach Data Mining and Knowledge Discovery. ,vol. 8, pp. 53- 87 ,(2004) , 10.1023/B:DAMI.0000005258.31418.83
C.I. Ezeife, Yi Lu, Mining Web Log Sequential Patterns with Position Coded Pre-Order Linked WAP-Tree Data Mining and Knowledge Discovery. ,vol. 10, pp. 5- 38 ,(2005) , 10.1007/S10618-005-0248-3
Jian Pei, Jiawei Han, B. Mortazavi-Asl, H. Pinto, Qiming Chen, U. Dayal, Mei-Chun Hsu, PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth international conference on data engineering. pp. 215- 224 ,(2001) , 10.1109/ICDE.2001.914830