DSM-TKP: Mining top-K path traversal patterns over web click-streams

Proceedings - 2005 IEEE/WIC/ACM InternationalConference on Web Intelligence, WI 2005

Volumn 2005, Issue , 2005, Pages 326-329

  Li, Hua Fu ^a   Lee, Suh Yin ^a   Shan, Man Kwan ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; DATA STRUCTURES; INFORMATION MANAGEMENT; ONLINE SEARCHING; TREES (MATHEMATICS); WORLD WIDE WEB;

DATA STREAM MINING (DSM); SINGLE-PASS ALGORITHM; TOP-K PATH TRAVERSAL PATTERN (TKP); WEB CLICK-STREAMS;

DATA MINING;

EID: 33748870796     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI.2005.56     Document Type: Conference Paper

References (13)

1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," In Proc. of the 20th International Conference on Very Large Data Based (VLDB), 1994, pp. 487-499.
2. st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'02), 2002.
3. M.-S. Chen, J.-S. Park and P. S. Yu, "Efficient Data Mining for Path Traversal Patterns," IEEE Trans. on Knowledge and Data Engineering, Vol. 10, No. 2, April, 1998, pp. 209-221.
4. Y.L. Cheung, A. W.-C. Fu, "Mining Association Rules without Support Threshold: with and without Item Constraints", IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 9, September, 2004, pp 1052-1069.
5. th International Symposium on Methodologies for Intelligent Systems (ISMIS'00), October 11-14, 2000.
6. H.-F. Li, S.-Y. Lee and M.-K. Shan, "On Mining Webclick Streams for Path Traversal Patterns", in Proc. of the 13th World Wide Web Conference (WWW'04), New York, 2004.
7. L. Golab and M. T. Ozsu, "Issues in Data Stream Management," In SIGMOD Record, Vol. 32, No. 2, June 2003, pp. 5-14.
8. R. M. Karp, S. Shenker, and C. H. Paradimitriou, "A Simple Algorithm for Finding Frequent Elements in Streams and Bags," ACM Transactions on Database Systems, Vol. 28, No. 1, March 2003, pp. 51-55.
9. th International Conference on Database Theory (ICDT05), pp. 398-412, 2005.
10. O. Nasraoui, C. Cardona, C. Rojas, and F. Gonzalez, "Mining Evolving User Profiles in Noisy Web Clickstream Data with a Scalable Immune System Clustering Algorithm", in Proc. of WebKDD 2003 - KDD Workshop on Web mining as a Premise to Effective and Intelligent Web Applications, pp. 71-81, 2003.
11. rd IEEE International Conference on Data Mining (ICDM'03), pp. 235-242, 2003.
12. rd IEEE International Conference on Data Mining (ICDM'03), pp.347-354, 2003.
13. J. Wang, J. Han, Y. Lu, and P. Tzvetkov, "TFP: An Efficient Algorithm for Mining Top-K Frequent Closed Itemsets", IEEE Trans. on Knowledge and Data Engineering, Vol. 17, No. 5, May 2005, pp. 652-664.