基于频繁项集树的时态关联规则挖掘算法
CSTR:
作者:
作者单位:

(北京科技大学自动化学院,北京100083)

作者简介:

王玲(1974-), 女, 副教授, 博士, 从事数据挖掘、机器学习等研究;李树林(1990-), 男, 硕士生, 从事数据挖掘的研究.

通讯作者:

E-mail: lingwang@ustb.edu.cn

中图分类号:

TP311

基金项目:

国家自然科学基金项目(61572073);中央高校基本科研业务费专项基金项目(FRF-UM-15-052);北京科技大学研究生教育发展基金项目(230201506400060).


Temporal association rules mining algorithm based on frequent item sets tree
Author:
Affiliation:

(1. School of Automation & Electrical Engineering, University of Science and Technology Beijing,Beijing100083,China;2. Key Laboratory of Knowledge Automation for Industrial Processes of Ministry of Education, University of Science and Technology Beijing,Beijing100083,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对目前时态关联规则研究中存在的挖掘效率不高、规则可解释性低、未考虑项集时间关联关系等问题,在原有相关研究的基础上,提出一种新的基于频繁项集树的时态关联规则挖掘算法.通过对时间序列数据进行降维离散化处理,采用向量运算生成频繁项集,提高频繁项集挖掘效率.考虑到项集之间的时态关系以及树结构的优势,提出一种新的频繁项集树结构挖掘时态关联规则,其挖掘频繁项集与树结构构建同时进行,无需产生候选项集,提高了规则挖掘效率.实验表明,对比于其他算法,所提出算法在挖掘效率和规则解释性方面效果更好,具有较好的应用前景.

    Abstract:

    In order to improve the efficiency and enhance the interpretability in mining the temporal association rules, a new mining algorithm of temporal association rules based on frequent iemsets tree is proposed. The time series data is discretized after the dimension reduction, on this basis, vector operations are adopted to generate frequent itemsets to improve the efficiency. In view of the advantage of the structure of the tree and the temporal interval relation between the items, a frequent itemsets tree is constructed in parallel with mining frequent itemsets to improve the efficiency of rule mining without generating candidate itemsets. Experimental results show that the proposed algorithm can provide better efficiency and interpretability in mining temporal rules in comparison with other algorithms and has good application prospects.

    参考文献
    相似文献
    引证文献
引用本文

王玲,李树林,徐培培,等.基于频繁项集树的时态关联规则挖掘算法[J].控制与决策,2018,33(4):591-599

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-02
  • 出版日期:
文章二维码