Temporal Association Rules Based on Item Time Interval

항목 발생 간격을 고려한 Temporal 연관규칙

  • Lee Kyong-Won (Dept. of Industrial Engineering, Hanyang University) ;
  • Kim Jae-Yeon (Dept. of Industrial Engineering, Hanyang University)
  • 이경원 (한양대학교 산업공학과) ;
  • 김재련 (한양대학교 산업공학과)
  • Published : 2005.06.01

Abstract

In this paper, we present a temporal association rule based on item time intervals. A temporal association rule is an association rule that holds specific time intervals. If we consider itemset in the frequently purchased period, we can discover more significant itemset satisfying minimum support. Because the previous study did not consider the time interval between purchased item, it could find itemset that did not satisfy the minimum support in case some item was frequently purchased in a specific period and rarely or not purchased in other period. Our approach uses interval support which is counted by period with support and confidence in the association rule to discovery large itemset.

Keywords

References

  1. Jiawei Han, Micheline Kamber, Data Mining: concepts and Techniques, Morgan Kaufmann publishers, 2000
  2. Juan M. Ale, Gustavo H. Rossi, 'AN APPROACH TO DISCOVERING TEMPORAL ASSOCIATION RULES', Proc. of the 2000 ACM symposium on Applied computing 2000
  3. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo, 'Finding interesting rules from large sets of discovered association rules,' Proc. 3rd Int'l Conf. on Information and Knowledge Management, Gaithersberg, Maryland, pp. 401-408, Nov. 1994
  4. Pieter Adriaans and Dolf Zantinge, DATA MINING, Addison-Wesley, Harlow, U.K., 1996
  5. R. Agrawal, R. Srikant: 'Fast Algorithms for Mining Association Rules', Proc. of the 20th Int'l Conference on Very Large Databases, Santiago, Chile, Sept. 1994. Expanded version available as IBM Research Report RJ9839, June 1994
  6. R. Agrawal, R. Srikant, 'Mining Sequential Patterns.' Proc. of the 11th International Conference on Data Mining Engineering, Taipei, Taiwan, March 1995
  7. R. Agrawal, T. Imielinski, and A. Swami, 'Mining Association Rules between Sets of Items in Large Databases,' Proc. of the ACM SIGMOD Int'l Conference on Management of Data, Washington D.C., pp. 207-216, May 1993
  8. R. Srikant and R. Agrawal, 'Mining Generalized Association Rules,' Proc. of the 21st Int'l Conference on Very Large Databases, Zurich, Switzerland, Sep. 1995