전략적 중요도를 고려한 연관규칙의 발견: WARM
Association Rule Discovery Considering Strategic Importance: WARM
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 가중치를 고려한 연관규칙탐사 알고리즘(WARM)을 제시한다. 각 전략적 요소항목에 가중치를 부여하는 것과, 각 전략요소 항목별로 원시 자료값을 정규화하는 것이 이 논문에서 제시하는 알고리즘의 중요한 내용을 구성하고 있다. 본 논문은 TSAA 알고리즘을 확장 발전시킨 연구로서 전략적 중요도를 반영하는 항목으로는 각 품목의 이익기여도, 마케팅 가치, 고객만족도 등을 사용하였다. 한 대형할인점의 실제거래자료를 사용하여 알고리즘의 성능을 검사하였으며, Apriori, TSAA 및 WARM의 세 가지 알고리즘을 사용한 탐사결과를 비교 분석하였다. 분석의 결과 세 가지 알고리즘은 연관분석 행태에 있어서 각각 독특한 탐사행태를 보이는 것으로 나타났다
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.
참고문헌 (15)
- P. Adrians, "Data Mining" (1996), Addison Wesley
- R.Agrawal, "Mining Association Rules between Sets of Items in Large Database", Proceedings of ACM SIGMOD, 22(2207) (1993)
- R. Agrawal, "Fast Algorithms for Mining Association Rules", Proceedings of VLDB conference, 20 (1994)
- Y. Bastide, "Generating a Condensed Representation for Association Rules", Journal of intelligent information systems, 24(1), pp.26~60 (2005)
- Dan S. Ha, "Association rule mining technique for scarce and semantic items using relative support", Journal of the Korea information science society, 28, pp.577~586 (2001)
- Bum S. Ha, "Association rule mining technique for scarce and semantic data items", 석사, pp.2001
- J. Han, "Data Mining, Concepts and Techniques" (2006), Morgan Kaufmann
- B. Liu, "Mining Association Rules with Multiple Minimum Supports", Proceedings of the ACM SIGKDD(KDD-99), 337~341 (1999)
- B. Liu, "Scoring the data using association rules,Applied intelligence", 18(2) (2003)
- Jong Sun Park, "A study on sequential pattern mining algorithm", Statistics Research, 11, pp.56~73 (2003)
- Jong S. Park, "Association rule mining and its applications", Journal of the Korea information science society, 16 (1998)
- Im Y. Song, "Image data mining with frequent itemsets and scarce and semantic items", 석사, pp.2004
- C. H. Cai, "Mining Association Rules with Weighted Items", Proc. of 1998 Intl. Database Engineering and Applications Symposium (IDEAS'98), pp.68~77 (1998)
- S. Yue, "Mining Fuzzy Association Rules with Weighted Items", IEEE International Conference on Systems, Man and Cybernetics, 3, pp.1906~1911 (2000)
- D. W. Choi, "Transitive Association Rule Discovery by Considering Strategic Importance", The 10th IEEE International Conference on Computer and Information Technology (CIT-2010), pp.1654~1659 (2010)