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

作者:董博; 王雪

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

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 计算机软件及计算机应用
收录:
  • 知网收录(中)
  • 上海图书馆馆藏
  • 万方收录(中)
  • 维普收录(中)
  • 国家图书馆馆藏
  • 统计源期刊(中国科技论文优秀期刊)
  • 北大期刊(中国人文社会科学期刊)
关键词:
  • 后处理
  • 闭包算子
  • 最小单约束
  • 关联规则
  • 挖掘方法

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

期刊名称:计算机仿真

期刊级别:北大期刊

期刊人气:23704

杂志介绍:
主管单位:中国航天科技科工集团公司
主办单位:北京控制与电子技术研究所
出版地方:北京
快捷分类:计算机
国际刊号:1006-9348
国内刊号:11-3724/TP
邮发代号:82-773
创刊时间:1984
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.51
综合影响因子:0.67