位置:成果数据库 > 期刊 > 期刊详情页
关联规则算法的计算效率优化研究
  • ISSN号:1006-9348
  • 期刊名称:《计算机仿真》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]辽宁大学创新创业学院,辽宁沈阳110031, [2]辽宁大学信息化中心,辽宁沈阳110031
  • 相关基金:国家自然科学基金项目(61502090);辽宁省教育厅科技项目(LYB201620);国家档案局科技项目(2016-X-25);辽宁省档案局科技项目(L-2016-R-6,L-2016-R-8)
中文摘要:

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

英文摘要:

A method for association rule algorithm of the minimum single constraint of post processing closure op- erator is put forward. Firstly, association rule mining algorithm is proposed based on set of equivalence relation of constraint rule of closure operator. The algorithm can satisfy the minimum single constraint, the maximum support de- gree and confidence threshold effectively, and the set of constraint rule is divided into disjoint equivalence rule class. Then, the necessary and sufficient conditions of existent of problem solution and specific rule class are provided. It reduces redundancy computation of algorithm effectively and improves calculation efficiency. Finally, the effectiveness and high efficiency of the algorithm are verified via experiment comparison in set of normative testing.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机仿真》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科技科工集团公司
  • 主办单位:中国航天科工集团公司第十七研究所
  • 主编:吴连伟
  • 地址:北京市海淀区阜成路14号
  • 邮编:100048
  • 邮箱:jsjfz@compusimu;kwcoltd@public.bta.net.cn
  • 电话:010-59475138
  • 国际标准刊号:ISSN:1006-9348
  • 国内统一刊号:ISSN:11-3724/TP
  • 邮发代号:82-773
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:38378