文件名称：超越支持度-置信度框架的负相关对规则挖掘*) (2005年)
文件大小：486KB
文件格式：PDF
更新时间：2024-06-10 22:54:50
工程技术 论文
相关规则比传统的关联规则更具有实际意义。但现存的相关规则挖掘算法均需利用apriori类似算法挖掘具有高支持度的项集，再对获得的项集进行相关性测试而获取相关规则，这导致低支持度一高相关度的规则不易被发现。直接挖掘相关规则的困难在于候选相关项不能利用apriori类似性质进行剪枝，导致搜索空间爆炸性增长。本文提出的算法MNl利用Phi相关系数的下界来产生候选负相关项，从而缩小负相关项搜索空间，并证明了该算法的完全性和正确性。在负相关项对基础上利用规则可靠度产生负相关规则时，提出将负相关对计数统一转化为正相关