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

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

DOI QR Code

Temporal Association Rules with Exponential Smoothing Method

지수 평활법을 적용한 시간 연관 규칙

  • 변루나 (충북대학교 대학원 통계학과) ;
  • 박병선 (한국표준과학연구원) ;
  • 한정혜 (청주교육대학교 컴퓨터교육과) ;
  • 정한일 (대전대학교 인터넷정보공학과) ;
  • 임춘성 (연세대학교 정보산업학과)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

As electronic commerce progresses, the temporal association rule is developed from partitioned data sets by time to offer personalized services for customer's interest. In this paper, we proposed a temporal association rule with exponential smoothing method that is giving higher weights to recent data than past data. Through simulation and case study, we confirmed that it is more precise than existing temporal association rules but consumes running time.

전자상거래가 활성화됨에 따라 고객 개인의 관심에 부합하는 개인화된 정보나 상품 서비스를 제공하기 위하여 시간에 따라 분할하여 연산하는 시간 연관 규칙이 최근에 등장하고 있다. 본 논문은 일반적으로 정의된 연관 규칙에 대해 시간의 변화를 고려하기 위하여 최신 데이터에 가중치를 높여 주는 지수 평활법을 적용한 연관 규칙을 정의하고 이로 탐사하는 알고리즘을 제안한다. 시뮬레이션과 적용사례를 통하여 시간에 따라 분할하여 지수 평활법을 적용한 시간 연관 규칙이 기존의 것보다 실행시간은 다소 많지만 시간을 고려한 정확한 탐색률을 갖으므로 전자 상점 현장 응용에 효과적임을 확인하였다.

Keywords

References

  1. 돈페퍼스, 마사로저스, '평생고객을 만드는 1대 1 마케팅혁명, CM비즈니스', 1995
  2. 이경희, 한정혜, 임춘성, '지수적 가중치를 적용한 협력적 상품 추천 시스템', 정보처리학회논문지B, 제8-B권 제6호, 2001
  3. Agrawal R., Imielinski T. and Swami A., 'Mining Association Rules between sets of Items in Large Database,' Proceedings of ACM SIGMOD Conference on Management of Data, Washington D. C., pp.207-216, 1993 https://doi.org/10.1145/170035.170072
  4. Agrawal R. and Strikant R., 'Fast Algorithms for Mining Association Rules,' Proceedings of the 20th International Conference on Very Large Databases, Satiago, Chile, 1994
  5. Banu Ozden, Sridhar Ramaswamy, Abraham Silberschatz, 'Cyclic Association rules,' Proceeding of International Conference on Data Engineering, pp.412-421, 1998 https://doi.org/10.1109/ICDE.1998.655804
  6. Chang-Hung Lee, 'Mining Association Relationship in a temporal Database,' Ph. D. Thesis, Department of Electrical Engineering National Taiwan University Taipei, Taiwan, ROC, 2003
  7. Hunter, J. S., 'The Exponentially Weighted Moving Average,' Journal of Quality Technology, Vol.18, pp.203-210, 1986 https://doi.org/10.1080/00224065.1986.11979014
  8. X. Chen and I. Petrounias, 'A framework for temporal data mining,' In Proc. Ninth International Conference on Database and Expert Systems Applications, DEXA, 1998
  9. Y. Li, P. Ning, X. S. Wang, and S. Jajodia, 'Discovering Calendar-based Temporal Association Rules,' Proceedings of the 8th International Symposium on Temporal and Reasoning, 2001 https://doi.org/10.1109/TIME.2001.930706