A sliding window method for finding top-k path traversal patterns over streaming Web click-sequences

Expert Systems with Applications

Volumn 36, Issue 3 PART 1, 2009, Pages 4382-4386

  Li, Hua Fu ^a  

^a KAINAN UNIVERSITY   (Taiwan)

Author keywords

Data mining; Data streams; Path traversal patterns; Stream sliding windows; Top k pattern mining; Web usage mining

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING;

DATA STREAM; PATH TRAVERSAL PATTERNS; PATTERN MINING; SLIDING WINDOW; WEB USAGE MINING;

DATA MINING;

EID: 58349088307     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.05.025     Document Type: Article

References (19)

1. Babcock, B., Babu, S., Datar, M., Motwani, R., & Widom, J. (2002). Models and issues in data stream systems. In Proceeding of the PODS (pp. 1-16).
2. Borges, J., & Levene, M. (1999). Data mining of user navigation patterns. In Proceeding of the WEBKDD (pp. 92-111).
3. Chen M.-S., Park J.-S., and Yu P.S. Efficient data mining for path traversal patterns. IEEE TKDE 10 2 (1998) 209-221
4. Cheung Y.L., and Fu A.W.-C. Mining association rules without support threshold: With and without item constraints. IEEE TKDE 16 9 (2004) 1052-1069
5. Cooley, R., Mobasher, B., & Srivastave, J. (1997). Web mining: Information and pattern discovery on the World Wide Web. In Proceedings of the IEEE ICTAI (pp. 558-567).
6. Fu, A.W.-C., Kwong, R.W.-W., & Tang, J. (2000). Mining N-most interesting itemsets. In Proceedings of the ISMIS.
7. Golab L., and Ozsu M.T. Issues in data stream management. SIGMOD Record 32 2 (2003) 5-14
8. Li, H.-F., Lee, S.-Y., & Shan, M.-K. (2005). DSM-TKP: Mining top-K path traversal patterns over Web click-streams. In Proceedings of the IEEE/WIC/ACM WI.
9. Li H.-F., Lee S.-Y., and Shan M.-K. DSM-PLW: Single-pass mining of path traversal patterns over streaming Web click-sequences. Computer Networks: Special Issue on Web Dynamics 50 10 (2006) 1474-1487
10. Metwally, A., Agrawal, D., & Abbadi, A. E. (2005). Efficient computation of frequent and top-k elements in data streams. In Proceedings of the ICDT (pp. 398-412).
11. Nasraoui, O., Cardona, C., Rojas, C., & González, F. (2003a). Mining evolving user profiles in noisy Web clickstream data with a scalable immune system clustering algorithm. In Proceedings of the WebKDD (pp. 71-81).
12. Nasraoui, O., Cardona, C., Rojas, C., & González, F. (2003b). TECNO-STREAMS: Tracking evolving clusters in noisy data streams with a scalable immune system learning model. In Proceedings of the ICDM (pp. 235-242).
13. Pei, J., Han, J., Mortazavi-Asl, B., & Zhu, H. (2000). Mining access patterns efficiently from Web logs. In Proceedings of the PAKDD (pp. 396-407).
14. Shan, M.-K., & Li, H.-F. (2002). Fast discovery of structure navigation patterns from Web user traversals. In Proceedings of the SPIE DMKD (pp. 272-283).
15. Spiliopoulou, M., Faulstich, L. C., & Winkler, K. (1999). A data miner analyzing the navigational behaviour of Web users. In Proceedings of the ACAI (pp. 588-589).
16. Srivastava J., Cooley R., Deshpande M., and Tan P.-N. Web usage mining: Discovery and applications of usage patterns from Web data. SIGKDD Explor 1 2 (2000) 12-23
17. Tzvetkov, P., Yan, X., & Han, J. (2003). TSP: Mining top-K closed sequential patterns. In Proceedings of the ICDM (pp. 347-354).
18. Wang J., Han J., Lu Y., and Tzvetkov P. TFP: An efficient algorithm for mining top-K frequent closed itemsets. IEEE TKDE 17 5 (2005) 652-664
19. Xing D., and Shen J. Efficient data mining for Web navigation patterns. Information and Software Technology 46 1 (2004) 55-63