Concept shift detection for frequent itemsets from sliding windows over data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5667 LNCS, Issue , 2009, Pages 334-348

  Koh, Jia Ling ^a   Lin, Ching Yi ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

Change Detection; Data Streams; Frequent Itemsets

Indexed keywords

CHANGE DETECTION; COMPUTING COST; DATA ARRIVAL RATE; DATA SETS; DATA STREAM; DATA STREAMS; FREQUENT ITEMSETS; ITEM SETS; MINING FREQUENT ITEMSETS; MOBILE BUSINESS; SHIFT DETECTION; SLIDING WINDOW; TIME POINTS; USER BEHAVIORS;

DATA COMMUNICATION SYSTEMS; DATA MINING; DECODING; MOBILE COMPUTING; SIGNAL DETECTION; TECHNICAL PRESENTATIONS; WINDOWS;

DATABASE SYSTEMS;

EID: 70349317040     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04205-8_28     Document Type: Conference Paper

References (15)

1. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: VLDB (1994)
2. Chang, J.H., Lee, W.S.: A Sliding Window Method for Finding Recently Frequent Itemsets over Online Data Streams. Journal of Information Science and Engineering 20(4) (2004)
3. Cheng, J., Ke, Y., Ng, W.: A Survey on Algorithms for Mining Frequent Itemsets over Data Streams. Knowledge and Information Systems 16(1), 1-27 (2008)
4. Chuang, K.-T., Huang, J.-L., Chen, M.-S.: On exploring the power-law relationship in the itemset support distribution. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 682-699. Springer, Heidelberg (2006)
5. Goethals, B., Zaki, M.: FIMI 2003, Frequent Itemset Mining Implementations. In: Proc. of the ICDM 2003 Workshop on Frequent Itemset Mining Implementations (2003)
6. Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: SIGMOD (2000)
7. Kifer, D., Ben-David, S., Gehrke, J.: Detecting Change in Data Streams. In: Proceedings of the 30th International Conference on Very Large Database (2004)
8. Lin, C.-Y., Koh, J.-L.: Frequent Patterns Change Detection over Data Streams. Technique Report, Department of Information and Computer Education, NTNU (2007)
9. Lin, C.H., Chiu, D.Y., Wu, Y.H., Chen, A.L.P.: Mining Frequent Itemsets from Data Streams with a Time-Sensitive Sliding Window. In: Proc. of SIAM Intl. Conference on Data Mining (2005)
10. Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining. In: KDDM (1998)
11. Manku, G.S., Motwani, R.: Approximate Frequent Counts over Data Streams. In: Proc. of the 28th International Conference on Very Large Database (2002)
12. Mozafari, B., Thakkar, H., Zaniolo, C.: Verifying and Mining Frequent Patterns from Large Windows over Data Streams. In: Proc. of ICDM (2008)
13. Pei, J., Han, J., Mortazavi-As, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.: Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. IEEE TKDE 16(11), 1424-1440 (2004)
14. Srikant, R., Agrawal, R.: Mining Sequential Patterns: Generalizations and Performance Improvements. In: EDBT (1996)
15. Wang, H., Yang, J., Wang, W., Yu, P.S.: Clustering by Pattern Similarity in Large Datasets. In: Proc. of SIGMOD (2002)