作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (1): 40-42,4. doi: 10.3969/j.issn.1000-3428.2008.01.013

• 博士论文 • 上一篇    下一篇

基于相关矩阵的关联规则挖掘及其更新算法

徐前方1,肖 波2,郭 军1   

  1. (1. 北京邮电大学信息工程学院,北京 100876;2. 北京邮电大学电信工程学院,北京 100876)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-05 发布日期:2008-01-05

Algorithm for Association Rules Mining Based on Matrix Correlation and Its Updated Algorithm

XU Qian-fang1, XIAO Bo2, GUO Jun1   

  1. (1. College of Information Engineering, Beijing University of Posts & Telecommunications, Beijing 100876; 2. Telecommunication Engineering School, Beijing University of Posts & Telecommunications, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-05 Published:2008-01-05

摘要: 目前已提出的告警序列关联规则挖掘算法都受到最小支持度的限制,仅能够得到频繁告警序列间的关联规则。针对该问题,该文提出一种以高相关度、高置信度为条件,基于相关度统计的挖掘算法。并对其数据更新问题进行了研究,提出一种增量式挖掘算法。实验结果显示,该算法可以高效、准确地挖掘出电信网络告警数据库中频繁和非频繁告警序列间的关联规则。

关键词: 故障管理, 关联规则, 数据挖掘, 相关度

Abstract: Currently those algorithms to mine the alarm association rules are just able to obtain the association rules among the frequently occurring alarm events, limiting to the minimal support. To address this problem, a new algorithm based on the statistical correlation is proposed to discover the association rules from both high-frequency and low-frequency alarm events with the high correlativity and the high confidence. And an incremental algorithm is proposed to discover new rules in an updated database. Experimental results have demonstrated that the algorithms are efficient and accurate.

Key words: fault management, association rules, data mining, correlation

中图分类号: