억제연관성규칙의 발견과 SAS 매크로 알고리즘의 개발

• 영문명: Discovery of Suppressor Association Rules and SAS Macro Algorithm
• 발행기관: 한국자료분석학회
• 저자명: 김민환(Min Hwan Kim) 박희창(Hee Chang Park)
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.9 No.3, 1511~1521쪽, 전체 11쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2007.06.30

국문 초록

연관성규칙은 대용량 데이터베이스에서 각 항목들 간의 관련성을 찾아내는 기법이다. 연관성규칙은 교차판매, 매장 진열, 카탈로그 디자인, 장바구니 분석 등에 사용된다. 각 항목간의 연관성을 반영하는 규칙으로 둘 또는 그 이상의 품목들 사이의 지지도(support), 신뢰도(confidence), 향상도(lift)를 바탕으로 관련성 여부를 측정한다. 연관성규칙에서는 일반적으로 사용하는 연관성규칙 이외에 연관성규칙의 효율성을 개선하기 위하여 제약 기반 연관성규칙의 연구가 활발하게 진행되고 있으며, 제약의 종류에는 지식기반 제약, 데이터 제약, 차원 제약, 흥미도 제약, 규칙 기반 제약 등이 있다. 이중 억제변수는 두 변수간의 관계를 강화 또는 약화시키는 변수로서 차원 제약의 한 종류라고 할 수 있다. 실제로 두 변수간에 어떠한 관계가 있으나 또 다른 변수에 의하여 그 관계가 나타나지 않거나 그 반대의 경우, 이 변수를 억제변수라고 한다. 이때 억제변수가 검정 요인으로 통제되면 두 변수의 관계가 명확하게 나타날 수 있다. 이에 본 논문에서는 연관성 분석시, 생성된 규칙에 대한 연관 관계를 명확하게 규명할 수 있는 억제연관성규칙과 매크로 알고리즘에 관하여 연구하였다.

영문 초록

Association rule mining searches for interesting relationships among items in a given database. Association rules are frequently used by retail stores in marketing, advertising, floor placement, and inventory control. There are three primary quality measures for association rule, support and confidence and lift.In order to improve the efficiency of existing mining algorithms, constraints were applied during the mining process to generate only those association rules that are interesting to users instead of all the association rules. Usually constraints are provided by users, it can be knowledge based constraints, data constraints, dimensional constraints, interestingness constraints or rule formation constraints. In this paper we presented the method for discovery of suppressor variable using association rule which can be applicable to nominal data. Suppressor variable is the variable which consolidates or weakens the relationship between two variables. We call these rules to suppressor association rules.

목차

1. 서론

2. 억제 연관 규칙

3. 억제연관성규칙 매크로 알고리즘

4. 예제

5. 결론

참고문헌

키워드

신뢰도 억제변수 억제연관성규칙 연관성규칙 지지도 association rules confidence lift support suppressor association rules suppressor variable