Extended negative association rules and the corresponding mining algorithm

Abstract

Recently, negative association rule mining has received some attention and proved to be useful. This paper proposes an extended form for negative association rules and defines extended negative association rules. Furthermore, a corresponding algorithm is devised for mining extended negative association rules. The extended form is more general and expressive than the three existing forms. The proposed mining algorithm overcomes some limitations of previous mining methods, and experimental results show that it is efficient on simple and sparse datasets when minimum support is high to some degree. Our work will extend related applications of negative association rules to a broader range. © Springer-Verlag Berlin Heidelberg 2006.