HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关联规则算法的计算效率优化研究

作者:董博; 王雪后处理闭包算子最小单约束关联规则挖掘方法

摘要:关联规则近年来受到了广大学者多方面研究,计算冗余度过高、最小单约束、最大支持度和置信度阈值是关联规则中重要的急需优化问题。针对传统关联规则挖掘方法存在计算冗余度过高的问题,提出一种后处理闭包算子最小单约束的关联规则算法。首先,提出基于闭包算子约束规则等价关系集的关联规则挖掘方法,能够有效满足上述最小单约束、最大支持度和置信度阈值,并可有效将约束规则集划分为不相交的等价规则类;其次,给出问题解和特定规则类存在的充分必要条件,可有效降低算法冗余计算,提高算法计算效率;最后,通过在标准测试集上的实验对比,验证了所提算法的有效性,证明了算法运行的高效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机仿真

《计算机仿真》(CN:11-3724/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情