负关联规则的研究

Study on Negative Association Rules

  • 摘要: 传统的关联规则是A B的形式,将这种形式加以扩展,讨论了A B,A B,A B三种形式,给出了一种负关联规则中支持度与置信度简单有效的计算方法。讨论了同时研究正、负关联规则后出现的矛盾规则问题,提出了用相关性解决这些问题的方法和一种挖掘频繁项集中正、负关联规则的算法,进行了算法的验证实验。实验结果表明,该算法能检测并删除相互矛盾的规则。

     

    Abstract: Association rules are traditionally defined as of the form AB. This form is extended to other three forms AB, AB and AB. A simple but efficient method is proposed to calculate the support and confidence of the three forms. Some problems such as self-contradictory rules may occur when studying both the positive and negative association rules simultaneously. These problems are discussed and the corresponding solution by correlation is proposed. An algorithm is also proposed to mine both positive and negative association rules from frequent itemsets. An experiment is performed and the experimental results demonstrate that the algorithm can detect and then delete those self-contradictory rules.

     

/

返回文章
返回
Baidu
map