一种基于免疫聚类竞争的关联规则挖掘算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (16): 16-19.

一种基于免疫聚类竞争的关联规则挖掘算法

徐雪松¹，章兢¹，贺庆²

1.湖南大学电气与信息工程学院，长沙 410082
2.中南大学信息科学与工程学院，长沙 410082

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-01 发布日期:2007-06-01
通讯作者: 徐雪松

Novel association rule mining algorithm based on immune cluster and competition

XU Xue-song¹，ZHANG Jing¹，HE Qing²

1.College of Electrical & Information Engineering，Hunan University，Changsha 410082，China
2.College of Information Engineering，Central South University，Changsha 410082，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-01 Published:2007-06-01
Contact: XU Xue-song

摘要/Abstract

摘要： 通过引入聚类竞争机制，提出了一种基于免疫聚类竞争的关联规则挖掘算法。将数据原始记录和候选模式分别作为抗原和识别抗体，通过聚类竞争加速克隆扩增，提高抗体成熟力及亲和性，增强候选模式支持度。实验及应用表明，该算法加快了关联规则挖掘的收敛速度，具有更强的全局与局部搜索能力，提高了所得关联规则的准确率。

Abstract: By introducing a mechanism of Cluster and Competition，this paper proposes a novel Association rule Mining Algorithm based Immune Cluster and Competition. Raw datas are regarded as antigen and candidate patterns are regarded as antibody. Through the antibody clustering and compete，enhances the antibody’s affinity maturation rate and improves the support of candidate patterns. The simulation and real application illustrate that this algorithm can increase the convergence velocity and advance veracity of the association rule，and has the remarkable quality of the global and local research reliability.

徐雪松¹，章兢¹，贺庆². 一种基于免疫聚类竞争的关联规则挖掘算法[J]. 计算机工程与应用, 2007, 43(16): 16-19.

XU Xue-song¹，ZHANG Jing¹，HE Qing². Novel association rule mining algorithm based on immune cluster and competition[J]. Computer Engineering and Applications, 2007, 43(16): 16-19.