Discovering frequent event patterns with multiple granularities in time sequences

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 2, 1998, Pages 222-237

  Bettini, Claudio ^a,c   Wang, X Sean ^b,c   Jajodia, Sushil ^b,c   Lin, Jia Ling ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b George Mason University   (United States)

^c IEEE   (United States)

Author keywords

Data mining; Knowledge discovery; Temporal constraints; Temporal databases; Temporal patterns; Time granularity; Time sequences

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; CONSTRAINT THEORY; DATABASE SYSTEMS; HEURISTIC METHODS; KNOWLEDGE ENGINEERING; PROBLEM SOLVING;

DATA MINING; EVENT STRUCTURE; KNOWLEDGE DISCOVERY; TEMPORAL CONSTRAINTS; TEMPORAL PATTERNS; TIME GRANULARITY; TIME SEQUENCES;

DATA STRUCTURES;

EID: 0032026308     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.683754     Document Type: Article

References (19)

1. R. Agrawal, T. Imielinski, and A. Swami, "Database Mining: A Performance Perspective," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 5, pp. 914-925, 1990.
2. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. Int'l Conf. Database Eng., pp. 3-14, IEEE, 1995.
3. A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
4. R. Alur and D.L. Dill, "A Theory of Timed Automata," Theoretical Computer Science, vol. 126, pp. 183-235, 1994.
5. C. Bettini, X. Wang, and S. Jajodia, "Testing Complex Temporal Relationships Involving Multiple Granularities and Its Application to Data Mining," Proc. PODS 15, ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pp. 68-78, ACM Press, New York, 1996.
6. C. Bettini, X. Wang, and S. Jajodia, "A General Framework for Time Granularity and Its Application to Temporal Reasoning," Annals of Mathematics and Artificial Intelligence, Baltzer Science Publishers, vol. 22, nos. 1-2, pp. 29-58.
7. R. Chandra, A. Segev, and M. Stonebraker, "Implementing Calendars and Temporal Rules in Next Generation Databases," Proc. Data Eng. Conf., 1994.
8. R. Dechter, I. Meiri, and J. Pearl, "Temporal Constraint Networks," Artificial Intelligence, vol. 49, pp. 61-95, 1991.
9. T.G. Dietterich and R.S. Michalski, "Discovering Patterns in Sequences of Events," Artificial Intelligence, vol. 25, pp. 187-232, 1985.
10. W. Dreyer, A.K. Dittrich, and D. Schmidt, "Research Perspectives for Time Series Management Systems," SIGMOD Record, vol. 23, no. 1, pp. 10-15, Mar. 1994.
11. P. Laird, "Identifying and Using Patterns in Sequential Data," Proc. Fourth Int'l Workshop Algorithmic Learning Theory, pp. 1-18, Springer-Verlag, 1993.
12. B. Leban, D. Mcdonald, and D. Foster, "A Representation for Collections of Temporal Intervals," Proc. AAAI, Nat'l Conf. Artificial Intelligence, pp. 367-371, Morgan Kaufmann, Los Altos, Calif., 1986.
13. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovering Frequent Episodes in Sequences," extended abstract, Proc. First Conf. Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, Calif., pp. 210-215, 1995.
14. R. Marceca, "Temporal Reasoning with Multiple Granularity Constraint Networks," master's thesis, in Italian, DSI, Univ. of Milan, Italy, 1996.
15. M. Niezette and J. Stevenne, "An Efficient Symbolic Representation of Periodic Time," Proc. CIKM, Baltimore, Md., Nov. 1992.
16. M.D. Soo, "Multiple Calendar Support for Conventional Database Management Systems," R.T. Snodgrass, ed., Proc. Workshop Infrastructure for Temporal Databases, pp. FF1-FF17, June 1993.
17. X. Wang, C. Bettini, A. Brodsky, and S. Jajodia, "Logical Design for Temporal Databases with Multiple Granularities," ACM Trans. Database Systems, vol. 22, no. 2, pp. 115-170, June 1997.
18. J.T.-L. Wang, G. Chirn, T.G. Marr, B.A. Shapiro, D. Shasha, and K. Zhang, "Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results," Proc. SIGMOD Conf., pp. 115-125. ACM Press, May 1994.
19. K. Wang and J. Tan, "Incremental Discovery of Sequential Patterns," Proc. Workshop Research Issues on Data Mining and Knowledge Discovery, in cooperation with ACM-SIGMOD '96 and IRIS/ Precarn, Montreal, Quebec, Canada, June 1996.