Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2009.10a
- /
- Pages.223-226
- /
- 2009
Mining Positive and Negative Association Rules Algorithm based on Correlation and Chi-squared analysis
상관관계와 카이-제곱 분석에 기반한 긍정과 부정 연관 규칙 알고리즘
- Kim, Na-hee (Dept. of Computer Education, Graduate school of PuKyung Nat'l University) ;
-
Youn, Sung-dae
(Div. of Electronic Computer And Telecommunication Engineering, Pukyung Nat'l University)
- Published : 2009.10.29
Abstract
Recently, Mining negative association rules has received some attention and proved to be useful. Negative association rules are useful in market-basket analysis to identify products that conflict with each other or products that complement each other. Several algorithms have been proposed. However, there are some questions with those algorithms, for example, misleading rules will occur when the positive and negative rules are mined simultaneously. The chi-squared test that based on the mature theory and Correlation Coefficient can avoid the problem. In this paper, We proposed the algorithm PNCCR based on chi-squared test and correlation is proposed. The experiment results show that the misleading rules are pruned. It suggests that the algorithm is correct and efficient.