The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

시간 속성을 갖는 이벤트 집합에서 인터벌 연관 규칙 마이닝 기법

  • 한대영 (전남대학교 전자컴퓨터공학부) ;
  • 김대인 (전남대학교 전자컴퓨터공학부) ;
  • 김재인 (전남대학교 전자컴퓨터공학부) ;
  • 나철수 (전남대학교 전자컴퓨터공학부) ;
  • 황부현 (전남대학교 전자컴퓨터공학부)
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

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.

시간 속성을 갖는 이벤트 집합에서 동일한 이벤트 타입에 대한 이벤트 시퀀스는 하나의 이벤트로 요약될 수 있다. 그러나 정의된 시간 간격이 경과된 후 발생된 이벤트 타입은 하나 이상의 독립된 서브 이벤트 시퀀스로 요약하는 것이 바람직하다. 본 논문은 Allen의 시간 관계 대수에 기반하여 인터벌 이벤트를 요약하고, 요약된 인터벌 이벤트들로부터 인터벌 연관 규칙을 찾아내는 새로운 시간 데이터 마이닝 기법을 제안한다. 제안하는 기법은 독립적인 서브 시퀀스 개념을 도입하고 인터벌 이벤트 사이의 연관 규칙을 탐사함으로써 질적으로 우수한 정보를 제공한다.

Keywords

References

  1. 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 https://doi.org/10.1145/876638.876639
  2. C. Rainsford, J. F. Roddick, 'Temporal Data Mining in Information Systems: A Model,' Australasian Conference on Information Systems, 1996
  3. 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
  4. R. Agrawal, R. Srikant, 'Fast algorithms for mining association rules,' The VLDB Conference, Santiago, Chile, Sep., 1994
  5. 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 https://doi.org/10.1016/S0164-1212(02)00128-0
  6. 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
  7. 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 https://doi.org/10.1023/A:1009748302351
  8. R. Agrawal, G. Psaila, E. Wimmers, and M. Zaot, 'Querying Shapes of histories,' The VLDB Conference, Zurich, Switzerland, 1995
  9. 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
  10. B. Ozden, S. Ramaswamy, and A. Silberschatz, 'Cyclic Association Rules,' International Conference on Data Engineering, Orlando, USA, 1998 https://doi.org/10.1109/ICDE.1998.655804
  11. X. Chen, I. Petrounias, H. Heathfield, 'Discovering Temporal Association Rules in Temporal Databases,' International Workshop on Applications of Database Technology, 1998
  12. S. Ramaswamy, S. Mahajan, and A. Silberschatz, 'On The Discovery of Interesting Patterns in Association Rules,' The VLDB Conference, New York, USA, 1998
  13. 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 https://doi.org/10.1109/ICSMC.2005.1571138
  14. M. Ale, G. H. Rossi, 'An Approach to Discovering Temporal Association Rules', SAC'00, Italy, 2000 https://doi.org/10.1145/335603.335770
  15. G. Berger, A. Tuzhilin, 'Discovering Unexpected Patterns in Temporal Data Using Temporal Logic,' Temporal Databases Research and Practice, Springer Verlag, 1998 https://doi.org/10.1007/BFb0053695
  16. S. Chakrabarti, S. Sarawagi, and B. Dom, 'Mining Surprising Patterns Using Temporal Description Length,' The VLDB Conference, New York, USA, 1998
  17. 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 https://doi.org/10.1109/ICDE.1999.754913
  18. 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
  19. 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 https://doi.org/10.1145/191843.191925

Cited by

  1. Discovering Temporal Relation Considering the Weight of Events in Multidimensional Stream Data Environment vol.10, pp.2, 2010, https://doi.org/10.5392/JKCA.2010.10.2.099