基于基因表达式编程的知识发现---沿革成果和-中国科技论文在线.pdfVIP

__________________________________________________________________________ 算机应用 Vol.24,No.10 Oct.2004,p7- 10. 基于基因表达式编程的知识发现1 沿革、成果和发展方向 唐常杰，张天庆, 左劼，汪锐，贾晓斌 四川大学 算机学院 tangchangjie@ Knowledge discovery based on Gene Expression Programming -- History, achievements and future directions TANG Chang-jie, ZANG Tian-qing, ZUO JIe, ,Wang Rui, JIA Xiao-bin Abstract: This paper surveys knowledge discovery based on Gene Expression Programming(GEP ），introduces its history and features. The paper analyses the key techniques to solve complex problem by simple coding in GEP 。It introduces the achievements in research area both home and abroad, especially the works of the authors such as ，GEP algorithm, for polynomial factorization base d on GEP ，frequent function mining, anti-noise algorithm for function mining, prediction for sun spot by GEP as well as the experiment and performance study. The authors also give the strategies for the futures study in GEP. Key words: Gene Expression Programming, KDD, function Mining (UEM), sun spot prediction. 要：综述了基于基因表达式编程（Gene Expression Programming, GEP ）的知识发现技术的沿革、特色和成果。论文 剖析了GEP 中通过简单编码解决复杂问题的关键技术。特别介绍了作者在这一领域的工作成果，如基于GEP 的多项式 因式分解，频繁函数挖掘，抗噪声数据的函数挖掘算, 太阳黑子预测等。对进一步开展基于GEP 的知识发现技术的发展 策略提出了自己的见解。 键词： 基于基因表达式编程,知识发现，染色体，函数挖掘，太阳黑子预测 图法分类号: TP311 文献标识码: A 1 引言 的健壮性，特别适合于处理复杂问题 （如NP 问题的近似 基因表达式编程（Gene Expression Programming ，简 [2] 解）和非线性问题 。 称GEP ）是遗传 算家族的革命性的新成员。是借 生物 Ferreira, C 关于GEP 的原创思想萌芽于1999 年，2000 遗传的基因表达规律提出的知识发现新技术。在跟踪性探 年底在网上开始有报道，成果正式公开发表于2001 年底， 索中，作者已将该技