计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2198-2201.DOI: 10.3724/SP.J.1087.2012.02198

• 数据库技术 • 上一篇    下一篇

多类关联规则生成算法

曾安平1,2   

  1. 1. 宜宾学院 计算机与信息工程学院,四川 宜宾 644007
    2. 宜宾学院 信息技术应用研究所,四川 宜宾 644007
  • 收稿日期:2012-02-13 修回日期:2012-04-16 发布日期:2012-08-28 出版日期:2012-08-01
  • 通讯作者: 曾安平
  • 作者简介:曾安平(1975-),男,四川泸县人,讲师,博士研究生,CCF会员,主要研究方向:数据挖掘、云计算。
  • 基金资助:
    四川省教育厅青年基金资助项目(10ZB049);宜宾学院科研项目(2011Z15)

Multi-class association rule generation algorithm

ZENG An-ping1,2   

  1. 1. Institute of Information Technology Application, Yibin University, Yibin Sichuan 644007, China
    2. School of Computer and Information Engineering, Yibin University, Yibin Sichuan 644007, China
  • Received:2012-02-13 Revised:2012-04-16 Online:2012-08-28 Published:2012-08-01
  • Contact: ZENG An-ping

摘要: 针对传统关联规则算法产生的规则关联性弱、种类少的缺点,结合Spearman秩相关系数,提出了一种多类关联算法。该算法在传统算法产生的强规则基础上,利用Spearman秩相关方法计算出规则中产品间的同步异步等相关性。将其作为兴趣度阈值,算法可同时产生同步正规则、异步正规则、同步负规则和异步负规则四类关联规则,且规则间联系紧密。实验结果表明了算法的有效性和优越性。

关键词: Spearman秩相关系数, 多类关联规则, 兴趣度, Apriori算法

Abstract: The association rules generated by traditional algorithms have the shortcomings of few classes and low correlation. Based on the analysis of these shortcomings, and combined with Spearman rank correlation coefficient, a new multi-class association rule algorithm was proposed. Based on the strong association rules generated by traditional algorithms, the new algorithm used Spearman rank correlation to calculate the synchronous and asynchronous correlation coefficient. Setting the correlation coefficient as the interest threshold, the new algorithm can generate synchronous positive rules, contrary positive rules, synchronous negative rules and contrary negative rules. Experiment has been carried out to illustrate the effectiveness and superiority of the algorithm.

Key words: Spearman rank correlation coefficient, multi-class association rule, interest measure, Apriori algorithm

中图分类号: