Looking into the seeds of time: Discovering temporal patterns in large transaction sets

Information Sciences

Volumn 176, Issue 8, 2006, Pages 1003-1031

  Li, Yingjiu ^a   Zhu, Sencun ^b   Wang, X Sean ^c   Jajodia, Sushil ^d  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b The Pennsylvania State University   (United States)

^c University of Vermont   (United States)

^d George Mason University   (United States)

Author keywords

Knowledge discovery; Temporal data mining; Temporal pattern

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA PROCESSING; PATTERN RECOGNITION; SET THEORY;

KNOWLEDGE DISCOVERY; PRUNING TECHNIQUES; TEMPORAL DATA MINING; TEMPORAL PATTERN;

DATA MINING;

EID: 31944451673     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.01.019     Document Type: Article

References (20)

1. R. Agrawal, and R. Srikant Fast algorithms for mining association rules in large databases VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile 1994 Morgan Kaufmann Chile 487 499
2. R. Agrawal, and R. Srikant Mining sequential patterns Proceedings of the Eleventh International Conference on Data Engineering, March 6-10, 1995 1995 IEEE Computer Society Taipei, Taiwan 3 14
3. R.J. Bayardo Efficiently mining long patterns from databases SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998 1998 ACM Press Seattle, WA, USA 85 93
4. C. Bettini, X.S. Wang, S. Jajodia, and J. Lin Discovering frequent event patterns with multiple granularities in time sequences IEEE Transactions on Knowledge and Data Engineering 10 2 1998 222 237
5. S. Brin, R. Motwani, J.D. Ullman, and S. Tsur Dynamic itemset counting and implication rules for market basket data SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997 1997 ACM Press Tucson, AZ, USA 255 264
6. G. Dong, and J. Li Efficient mining of emerging patterns: Discovering trends and differences Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 15-18, 1999 1999 ACM Press San Diego, CA, USA 43 52
7. B. Dunkel, and N. Soparkar Data organization and access for efficient data mining Proceedings of the 15th International Conference on Data Engineering, March 23-26, 1999 1999 IEEE Computer Society Sydney, Austrialia 522 529
8. J. Han, G. Dong, and Y. Yin Efficient mining of partial periodic patterns in time series database Proceedings of the 15th International Conference on Data Engineering, March 23-26, 1999 1999 IEEE Computer Society Sydney, Austrialia 106 115
9. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000 2000 ACM Press Dallas, TX, USA 1 12
10. Y. Li, P. Ning, X.S. Wang, and S. Jajodia Discovering calendar-based temporal association rules Data and Knowledge Engineering 44 2 2002 193 218
11. D. Lin, Z.M. Kedem, A new algorithm for discovering the maximum frequent itemset, in: Advances in Database Technology-EDBT'98, 6th International Conference on Extending Database Technology, March 23-27, 1998, Valencia, Spain, 1998, pp. 105-119.
12. H. Lu, J. Han, L. Feng, Stock movement and n-dimensional inter-transaction association rules, in: SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD), 1998, pp. 12:1-12:7.
13. H. Mannila, H. Toivonen, and A. Verkamo Discovering frequent episodes in sequences Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD-95), August 20-21, 1995 1995 AAAI Press Montreal, Canada 210 215
14. H. Mannila, H. Toivonen, A.I. Verkamo, Efficient algorithm for discovering association rules, in: AAAI Workshop on Knowledge Discovery in Databases, 1994, pp. 181-192.
15. P. Ning, X.S. Wang, and S. Jajodia An algebraic representation of calendars Annals of Mathematics and Artificial Intelligence 36 1-2 2002 5 38
16. B. Özden, S. Ramaswamy, and A. Silberschatz Cyclic association rules Proceedings of the Fourteenth International Conference on Data Engineering, February 23-27, 1998 1998 IEEE Computer Society Orlando, FL, USA 412 421
17. S. Ramaswamy, S. Mahajan, and A. Silberschatz On the discovery of interesting patterns in association rules VLDB'98, Proceedings of 24th International Conference on Very Large Data Bases, August 24-27, 1998 1998 Morgan Kaufmann New York City, New York, USA 368 379
18. A. Savasere, E. Omiecinski, and S.B. Navathe An efficient algorithm for mining association rules in large databases VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995 1995 Morgan Kaufmann Zurich, Switzerland 432 444
19. W. Wang, J. Yang, and R. Muntz Tar: Temporal association rules on evolving numerical attributes Proceedings of the 17th International Conference on Data Engineering, April 2-6, 2001 2001 IEEE Computer Society Heidelberg, Germany 283 292
20. M.J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li New algorithms for fast discovery of association rules Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), August 14-17, 1997 1997 AAAI Press Newport Beach, CA, USA 283 286