Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2009.16-D.2.185

A Method for Mining Interval Event Association Rules from a Set of Events Having Time Property  

Han, Dae-Young (전남대학교 전자컴퓨터공학부)
Kim, Dae-In (전남대학교 전자컴퓨터공학부)
Kim, Jae-In (전남대학교 전자컴퓨터공학부)
Na, Chol-Su (전남대학교 전자컴퓨터공학부)
Hwang, Bu-Hyun (전남대학교 전자컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.16D, no.2, 2009 , pp. 185-190 More about this Journal
Abstract
The event sequence of the same type from a set of events having time property can be summarized in one event. But if the event sequence having an interval, It is reasonable to be summarized more than one in independent sub event sequence of each other. In this paper, we suggest a method of temporal data mining that summarizes the interval events based on Allen's interval algebra and finds out interval event association rule from interval events. It provides better knowledge than others by using concept of an independent sub sequence and finding interval event association rules.
Keywords
Temporal Data Mining; Temporal Property; Association Rule; Interval Event; Event Type;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Han, G. Dong, and Y. Yin, 'Efficient Mining of Partial Periodic Patterns in Time Series Database,' International Conference on Data Engineering, Sydney, Australia, 1999   DOI
2 J. Chung, O. Paek, J. Lee, and K. Ryu, 'Temporal Pattern Mining of Moving Objects for Location-Based Service,' International Conference on Database and Expert Systems Applications, 2002
3 C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, 'Fast Subsequence Matching in Time-Series Databases,' The ACM SIGMOD Conference on Management of Data, Minneapolis, USA, 1994   DOI   ScienceOn
4 S. Ye, J. A. Keane, 'Mining Association Rules in Temporal Databases,' IEEE International Conference on Systems, Man, and Cybernetics, Vol.3, pp.2803-2808, Oct., 1998
5 R. Agrawal, R. Srikant, 'Fast algorithms for mining association rules,' The VLDB Conference, Santiago, Chile, Sep., 1994
6 R. Agrawal, K. Lin, Harpreet, S. Sawhney, and S. Kyuseok, 'Fast Similarity Search in The Presence of Noise, Scaling, and Translation in Time Series Databases,' The VLDB Conference, Zurich, Switzerland, 1995
7 B. Ozden, S. Ramaswamy, and A. Silberschatz, 'Cyclic Association Rules,' International Conference on Data Engineering, Orlando, USA, 1998   DOI
8 G. Berger, A. Tuzhilin, 'Discovering Unexpected Patterns in Temporal Data Using Temporal Logic,' Temporal Databases Research and Practice, Springer Verlag, 1998   DOI
9 R. Agrawal, G. Psaila, E. Wimmers, and M. Zaot, 'Querying Shapes of histories,' The VLDB Conference, Zurich, Switzerland, 1995
10 S. Ramaswamy, S. Mahajan, and A. Silberschatz, 'On The Discovery of Interesting Patterns in Association Rules,' The VLDB Conference, New York, USA, 1998
11 X. Chen, I. Petrounias, H. Heathfield, 'Discovering Temporal Association Rules in Temporal Databases,' International Workshop on Applications of Database Technology, 1998
12 A. Krokhin, P. Jeavons, and P. Jonsson, 'Reasoning about Temporal Relations: The tractable Subalgebras of Allen's Interval Algebra,' Journal of The ACM, Vol.50, Issue5, pp.591-640, 2003   DOI   ScienceOn
13 C. Rainsford, J. F. Roddick, 'Temporal Data Mining in Information Systems: A Model,' Australasian Conference on Information Systems, 1996
14 H. Yun, D. Ha, B. Hwang, and K. Ryu, 'Mining Association Rules on Significant Rare Data using Relative Support,' Journal of Systems and Software, Vol.67, Issue3, pp.181-191, Sep., 2003   DOI   ScienceOn
15 R. J. Swargam, M. J. Palakal, 'The Role of Least Frequent Item Sets in Association Discovery,' ICDIM '07. 2nd International Conference, Vol.1, pp.217-223, Oct., 2007
16 H. Mannila, H. Toivonen, and A. I. Verkamo, 'Discovery of Frequent Episodes in Event Sequences,' Data Mining and Knowledge Discovery, Vol.1, No.3, 1997   DOI   ScienceOn
17 Y. P. Huang, L. J. Kao, and F. E. Sandnes, 'A Prefix Tree-Based Model for Mining Association Rules from Quantitative Temporal Data,' IEEE International Conference on Systems, Man, and Cybernetics, Vol.1, pp.158-163, Oct., 2005   DOI
18 M. Ale, G. H. Rossi, 'An Approach to Discovering Temporal Association Rules', SAC'00, Italy, 2000   DOI
19 S. Chakrabarti, S. Sarawagi, and B. Dom, 'Mining Surprising Patterns Using Temporal Description Length,' The VLDB Conference, New York, USA, 1998