Mining Hierarchical Negative Association Rules

作者：Taniar David^*; Rahayu Wenny; Daly Olena; Hong Quang Nguyen

来源：International Journal of Computational Intelligence Systems, 2012, 5(3): 434-451.

DOI：10.1080/18756891.2012.696905

• Association Rules
• Negative Association Rules
• Hierarchical Association Rules
• Frequent Itemset
• Patterns
• Data Mining

The negative association between items in databases is as important and interesting as the positive one. But, it has not been studied as much. We consider negative association in a hierarchical setting, in which we are able to generate negative association rules at different hierarchy levels. It allows to impose restrictions when we proceed to the next level and discover only most interesting negative association rules among the vast number of possible negative association rules. In this paper, we propose two algorithms for mining negative association rules by considering that items are organized in a hierarchy, and this hierarchy is reflected on the association rules we produce. In this way, we can mine for both general and specialized rules of negative association between items.

• 出版日期2012-6