Mining web log sequential patterns with position coded pre-order linked WAP-tree

Data Mining and Knowledge Discovery

Volumn 10, Issue 1, 2005, Pages 5-38

  Ezeife, C I ^a   Lu, Y I ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Apriori techniques; Position codes; Pre order linkage; Sequential patterns; WAP tree mining; Web usage mining

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); CORRELATION THEORY; DATABASE SYSTEMS; RECURSIVE FUNCTIONS; SET THEORY; TREES (MATHEMATICS); WORLD WIDE WEB;

APRIORI TECHNIQUES; POSITION CODES; PRE-ORDER LINKAGE; SEQUENTIAL PATTERNS; WEB ACCESS PATTERN TREE (WAP-TREE) MINING; WEB LOGS; WEB USAGE MINING;

DATA MINING;

EID: 14844339427     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-005-0248-3     Document Type: Article

References (21)

1. Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Databases. Santiago, Chile, pp. 487-499.
2. Agrawal, R. and Srikant, R. 1995. Mining sequential patterns. In Proceedings of the 11th International Conference on Data Engineering (ICDE '95). Taipei, Taiwan, pp. 3-14.
3. Borges, J. and Levene, M. 1999. Data mining of user navigation patterns. In Proceedings of the KDD Workshop on Web Mining. San Diego, California, pp. 31-36.
4. Berendt, B. and Spiliopoulou, M. 2000. Analyzing navigation behaviour in web sites integrating multiple information systems. VLDB Journal, Special Issue on Databases and the Web, 9(1):56-75.
5. Etzioni, O. 1996. The world wide web: Quagmire or gold mine. Communications of the ACM, 39(1): 65-68.
6. Han, J. and Kamber, M. 2000. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers.
7. Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., and Hsu, M.-C. 2000. FreeSpan: Frequent pattern-projected sequential pattern mining. In Proceedings of the 2000 Int. Conference on Knowledge Discovery and Data Mining (KDD'00). Boston, MA, U.S.A., pp. 355-359.
8. Han, J., Pei, J., Yin, Y., and Mao, R. 2004. Mining frequent patterns without candidate generation: A frequent-pattern tree approach. International Journal of Data Mining and Knowledge Discovery. Kluwer Academic Publishers, 8(1): 53-87.
9. Madria, S.K., Bhowmick, S.S., Ng, W.K., and Lim, E.P. 1999. Sampling large databases for finding association rules. In Proceedings of the First International Data Warehousing and Knowledge Discovery, DaWak99. pp. 303-312.
10. Mannila, M., Toivonen, H., and Verkamo, A.I. 1995. Discovering frequent episodes in sequence. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining. Montreal, Quebec, pp. 144-155.
11. Masseglia, F., Cathala, F., and Poncelet, P. 1998. PSP: Prefix tree for sequential patterns. In Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD'98). Nantes, France, LNAI, pp. 176-184.
12. Masseglia, F., Poncelet, P., and Cicchetti, R. 1999. An efficient algorithm for web usage mining. Networking and Information Systems Journal (NIS), 2(5/6):571-603.
13. Nanopoulos, A. and Manolopoulos, Y. 2000. Finding generalized path patterns for web log data mining. Data and Knowledge Engineering, 37(3):243-266.
14. Nanopoulos, A. and Manolopoulos, Y. 2001. Mining patterns from graph traversais. Data and Knowledge Engineering, 37(3):243-266.
15. Park, J.S, Chen, M.S., and Yu, P.S. 1997. Using a Hash-based method with transaction trimming for mining association rules. IEEE Transaction on Knowledge and Data Engineering, 9(5):813-825.
16. Pei, J., Han, J., Mortazavi-Asl, B., and Zhu, H. 2000. Mining access patterns efficiently from web logs. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'00). Kyoto, Japan.
17. Pei, J., Han, J., Mortazavi-Asl, B., and Pinto, H. 2001. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 2001 International Conference on Data Engineering (ICDE '01). Germany, Heidelberg, pp. 215-224.
18. Srikant, R. and Agrawal, R. 1996. Mining sequential patterns: Generalizations and performance improvements. In Proceedings of the Fifth International Conference On Extending Database Technology (EDBT '96). Avignon, France, pp. 3-17.
19. Srivastava, J., Cooley, R., Deshpande, M., and Tan, P. 2000. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explorations, Vol. 1.
20. Shaffer, C.A. 2000. A Practical Introduction to Data Structures and Algorithm Analysis. Prentice Hall Inc.
21. Spiliopoulou, M. 1999. The laborious way from data mining to web mining. Journal of Computer Systems Science and Engineering, Special Issue on Semantics of the Web, 14:113-126.