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

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

DOI QR Code

Association Rule Discovery Considering Strategic Importance: WARM

전략적 중요도를 고려한 연관규칙의 발견: WARM

  • 최덕원 (성균관대학교 시스템경영공학과)
  • Received : 2010.06.11
  • Accepted : 2010.07.23
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a weight adjusted association rule mining algorithm (WARM). Assigning weights to each strategic factor and normalizing raw scores within each strategic factor are the key ideas of the presented algorithm. It is an extension of the earlier algorithm TSAA (transitive support association Apriori) and strategic importance is reflected by considering factors such as profit, marketing value, and customer satisfaction of each item. Performance analysis based on a real world database has been made and comparison of the mining outcomes obtained from three association rule mining algorithms (Apriori, TSAA, and WARM) is provided. The result indicates that each algorithm gives distinct and characteristic behavior in association rule mining.

본 논문은 가중치를 고려한 연관규칙탐사 알고리즘(WARM)을 제시한다. 각 전략적 요소항목에 가중치를 부여하는 것과, 각 전략요소 항목별로 원시 자료값을 정규화하는 것이 이 논문에서 제시하는 알고리즘의 중요한 내용을 구성하고 있다. 본 논문은 TSAA 알고리즘을 확장 발전 시킨 연구로서 전략적 중요도를 반영하는 항목으로는 각 품목의 이익기여도, 마케팅 가치, 고객만족도 등을 사용하였다. 한 대형할인점의 실제 거래자료를 사용하여 알고리즘의 성능을 검사하였으며, Apriori, TSAA 및 WARM의 세 가지 알고리즘을 사용한 탐사결과를 비교 분석하였다. 분석의 결과 세 가지 알고리즘은 연관분석 행태에 있어서 각각 독특한 탐사행태를 보이는 것으로 나타났다.

Keywords

References

  1. P. Adrians, D. Zantige, Data Mining, Addison Wesley, 1996
  2. R.Agrawal, T.Imielinski, A.Swami, “Mining Association Rules between Sets of Items in Large Database,” Proceedings of ACM SIGMOD, Vol.22 No.2 207, 1993 https://doi.org/10.1145/170036.170072
  3. R. Agrawal, R. Srikant, “Fast Algorithms for Mining Association Rules,” Proceedings of VLDB conference, Vol.20, 487, 1994
  4. Y. Bastide, G. Stumme, L. Lakhal, “Generating a Condensed Representation for Association Rules,” Journal of intelligent information systems, Vol.24 No.1 26-60, 2005
  5. Dan S. Ha, Bu H. Hwang, “Association rule mining technique for scarce and semantic items using relative support,” Journal of the Korea information science society, Vol.28 577-586, 2001
  6. Bum S. Ha, Association rule mining technique for scarce and semantic data items, master’s thesis, Chunnam University, 2001
  7. J. Han, M. Kamber, Data Mining, Concepts and Techniques, Morgan Kaufmann, 2006
  8. B. Liu, W. Hsu, Y. Ma, Mining Association Rules with Multiple Minimum Supports,” Proceedings of the ACM SIGKDD(KDD-99) 337-341, 1999 https://doi.org/10.1145/312129.312274
  9. B. Liu, Y. Ma, C.K. Wong, P. S. Y u, “Scoring the data using association rules, Applied intelligence,” Vol.18 No.2, 2003 https://doi.org/10.1023/A:1021931008240
  10. Jong Sun Park, Jean H. Yi, “A study on sequential pattern mining algorithm,” Statistics Research, Vol.11 56-73, 2003
  11. Jong S. Park, Won K. Yu, Kee H. Hong, “Association rule mining and its applications,” Journal of the Korea information science society, Vol.16, 1998
  12. Im Y. Song, Image data mining with frequent itemsets and scarce and semantic items, master’s thesis, Seoul Industrial University, 2004
  13. C. H. Cai, W. C. Ada, Cheng, C. H. and Kwong, W. W., “Mining Association Rules with Weighted Items,” Proc. of 1998 Intl. Database Engineering and Applications Symposium (IDEAS'98), Cardiff, Wales, U.K., pp.68-77, 1998. https://doi.org/10.1109/IDEAS.1998.694360
  14. S. Yue, E. Tsang, D. Yeung, D. Shi, “Mining Fuzzy Association Rules with Weighted Items,” IEEE International Conference on Systems, Man and Cybernetics, v.3, pp.1906-1911, 2000.
  15. D. W. Choi, Y.J. Hyun, “Transitive Association Rule Discovery by Considering Strategic Importance,” The 10th IEEE International Conference on Computer and Information Technology (CIT-2010), pp.1654-1659, 2010.