연관성규칙에서 의미 없는 규칙의 발견에 관한 연구 = A study on insignificant rules discovery in association rule mining

국문 초록 (Abstract)

연관성규칙은 대용량 데이터베이스에서 각 항목들 간의 관련성을 찾아내는 기법으로 둘 또는 그 이상의 품목들 사이의 지지도, 신뢰도, 향상도를 바탕으로 관련성 여부를 측정한다. 연관성규칙에서는 일반적으로 사용하는 연관성규칙 이외에 연관성규칙의 효율성을 개선하기 위하여 여러 가지 제약기반 연관성규칙의 연구가 활발하게 진행되고 있다. 연관성규칙 생성 시, 종종 많은 규칙들을 발견할 수 있다. 이는 변수들 간에 우연히 관련성이 높게 나타나는 경우가 존재할 수 있고 매개변수에 의하여 직접적인 관련성이 없는 규칙을 발견할 수도 있다. 이에 본 논문에서는 연관성규칙에서 매개변수에 의한 의미 없는 규칙의 발견에 관하여 연구하고자 한다. 본 연구 결과는 연관성 규칙에서 생성된 규칙에 대한 관련성을 보다 정확하게 이해할 수 있도록 함으로써 결과의 해석을 보다 명확하게 할 수 있다.

참고문헌 (Reference)

1 조광현, "연관성규칙을 이용한 매개효과 검정에 관한 연구" 한국자료분석학회 8 (8): 1905-1913, 2006

2 Saygin, Y., "Using unknowns to prevent discovery of association rules" 45-54, 2002

3 Toivonen, H., "Sampling Large Database for Association Rules" 134-145, 1996

4 Agrawal, R., "Mining association rules between sets of items in large databases" 207-216, 1993

5 Agrawal, R, "Fast algorithms for mining association rules" 487-499, 1994

6 Sergey, B., "Dynamic itemset counting and implication rules for market data" 255-264, 1997

7 박희창, "Discovery of Association Rules Using Latent Variables" 한국데이터정보과학회 17 (17): 149-160, 2006

8 김민환, "Development of Component Association Rules and Macro Algorithm" 한국데이터정보과학회 19 (19): 197-207, 2008

9 Park, J. S., "An effective hash-based algorithms for mining association rules" 104-123, 1995

10 Cheung, D. W., "A fast distribution algorithm for mining association rules" 31-43, 1996

11 이근우, "A Study for Statistical Criterion in Negative Association Rules Using Boolean Analyzer" 한국데이터정보과학회 19 (19): 569-576, 2008

12 박희창, "A Study for Antecedent Association Rules" 한국데이터정보과학회 17 (17): 1077-1083, 2006