期刊文献+

基于基因表达式编程的抗噪声数据的函数挖掘方法 被引量:39

An Anti-Noise Method for Function Mining Based on GEP
下载PDF
导出
摘要 用传统基因表达式编程 (GEP)适应度机制挖掘函数关系容易受到噪声干扰 ,导致结果失真 为此做了如下探索 :①借鉴生物具有的“趋利避害”天性 ,提出了GEP的“弱适应模型” ,以实现在含噪声的数据集上挖掘函数关系 ;②提出新概念“带内集”、“带外集”并用于划分训练数据集 ;③设计了在弱适应模型下基于相对误差计算适应度的算法RE FA ;④用详尽的实验验证了REFA的有效性 ,当测量数据的噪声率为 3 33%时 ,与传统方法相比 ,REFA方法的成功率提高了 3倍 ,产生结果的平均相对误差从 7 899%降低到 2 32 0 % Mining functions from experimental data based on traditional gene expression programming (GEP) fitness mechanism falls short in handling noises, which may lead to anamorphic results The contributions of this paper include: (1)Proposing a new concept called weak adaptive model (WAM) based on GEP to break the limitation, which is enlightened by the biologic nature known as “seek advantage, avoid disadvantage”; (2)Presenting new concepts “In Band set” and “Out Band set” for partitioning the training data set; (3)Designing a new approach called Relative Error Fitness Algorithm (REFA) to mine functions in terms of WAM; and (4)By using extensive experiments demonstrating the effectiveness of REFA The results show that when mining functions in a dataset with 3 33% noise data, REFA increases the success probability by 3 times and decreases the average relative error from 7 899% to 2 320% compared with the traditional approach
出处 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1684-1689,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目 ( 60 0 73 0 46) 高等学校博士学科点专项科研基金SRFDP项目 ( 2 0 0 2 0 610 0 0 7)
关键词 基因表达式编程 噪声数据 适应度 函数挖掘 弱适应模型 GEP noise fitness function mining weak adaptive model
  • 相关文献

参考文献8

  • 1Candida Ferreira. Gene expression programming: A new adaptive algorithm for solving problems. Complex Systems, 2001, 13(2):87~ 129
  • 2C Ferreira. Gene Expression Programming in Problem Solving [OL]. http://www. gene-expression-programming. com/gep/webpapers/Ferreira-WSC2001/Introduction. htm, 2001
  • 3C Ferreira. Mutation, Transposition, and recombination: An analysis of the evolutionary dynamics. The 6th Joint Conf on Information Sciences, the 4th Int'l Workshop on Frontiers in Evolutionary Algorithms, Research Triangle Park, North Carolina, USA, 2002
  • 4C Ferreira. Discovery of the boolean functions to the best densityclassification rules using gene expression programming. In: Proc of the 4th European Conf on Genetic Programming(EuroGP 2002),LNCS 2278. Berlin: Springer-Verlag, 2002. 51~60
  • 5Zuo Jie, Tang Changjie, Zhang Tianqing. Mining predicate association rule by gene expression programming. In: Proc of the 3rd Int' 1 Conf for Web Information Age 2002 (WAIM02), LNCS 2419. Berlin: Springer-Verlag, 2002. 92~103
  • 6黄晓冬 唐常杰.基于基因表达式编程的函数关系发现方法[J].计算机科学,2003,30:278-282.
  • 7Zuo Jie, Tang Changjie, Li Chuan, et al. Time series prediction based on gene expression programming. In: Proc of the 5th Int'l Conf for Web Information Age 2004 (WAIM04), LNCS 3129.Berlin: Springer-Verlag, 2004. 55~64
  • 8Jiawei Han, Micheline Kambr. Data Mining-Concepts and Techniques. Beijing: Higher Education Press, 2001. 110 ~ 112

共引文献9

同被引文献271

引证文献39

二级引证文献216

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部