用于关联规则挖掘的一种基于小生境技术的GEP算法

计算机科学 ›› 2009, Vol. 36 ›› Issue (11): 224-227.

用于关联规则挖掘的一种基于小生境技术的GEP算法

陈云亮,李欣,杨捷,谢长生

(华中科技大学计算机学院武汉430074);(中国地质大学计算机学院武汉430074);(华中科技大学图像识别与人工智能研究所武汉430074)

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金资助项目(No. 60603074和No. 60603075)，国家973重大研究项目(2004CB378203)，中国地质大学(武汉)优秀青年教师资助计划项目(CUGQNL44)资助。

Novel Algorithm GEP Based on Niche Applied to Association Rules Mining

CHEN Yun-liang,LI Xin,YANG Jie,XIE Chang-sheng

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 为了提高关联规则挖掘算法处理大数据集的能力，在基因表达式编程进化算法(Gene Expression Programming)的基础上，提出了一个新的挖掘强关联规则的算法框架。主要贡献在于提出并实现了基于小生境技术的基因表达式编程进化算法NC}EP，以用于挖掘关联规则。NEC}P算法首先进行小生境演化，融合小生境并剔除同构的优秀个体，然后对小生境解进行笛卡儿交又，以产生更好的结果。实验结果表明，与同类优秀的算法对比，NGEP算法的种群多样性与精确度都有很好的结果，并且在提取有效规则的效率上也有较大的提高。

关键词: 数据挖掘，关联规则，基因表达式编程，小生境

Abstract: In order to advance the performance of association rules mining algorithm when disposing big dataset, a novel UEP based on Niche (NUEP) was presented to solve the probleme. The procedure of NUEP began with the niche evolution and then fused some of the sub-niches according to the similarity of best individuals. Then Cartesian product was nested in the kernel set of niches to generate better outcomes. The experimental results show that our algorithm performs better than the other similar evolutionary algorithm in terms of diversity of population and precision; besides, it can discover more association rules.

Key words: Data mining, Association rule, Gene expression programming, Niche

陈云亮,李欣,杨捷,谢长生. 用于关联规则挖掘的一种基于小生境技术的GEP算法[J]. 计算机科学, 2009, 36(11): 224-227. https://doi.org/

CHEN Yun-liang,LI Xin,YANG Jie,XIE Chang-sheng. Novel Algorithm GEP Based on Niche Applied to Association Rules Mining[J]. Computer Science, 2009, 36(11): 224-227. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed