基于基因表达式编程挖掘函数关系
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60073046(国家自然科学基金);the National Research Foundation for the Doctoral Program of Higher Edtw.atinn of China under Grant No.20020610007(教育部博士点基金)


A Mining Functions Relationship Based on'Gene Expression Programming
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在许多科学研究中,人们希望揭示隐藏在现象背后的规律,并用函数关系来表示.分析了函数关系表达式挖掘技术的特点点,提出了一种基于基因表达式编程的函数关系发现方法.MEM 方法能处理具有一致表达式的关系和具有不同分城表达式的复杂函数关系.论文对该方法的复杂度和性能做了评价,论证了 MEM 方法具有对数微量级的复杂度.实验结果显示,基于GEP的函数关系发现方法在采用较高变异概率时有很好的性能,对于不同的目标函数,挖掘成功率可以达到20%~80%,且运行时间较短,成功挖掘平均耗时在10秒以内.

    Abstract:

    In many scientific researches,people try tO discover the hidden relafionships among factors of some certain phenomena Most of these relationships can be expressed as functions.This paper analyzes the features of function expression and in.educes a function discovery method based on Gene Expression programming.The MEM method can deal with complex functions having n expressions(n>1)in difierent domains as well as those having only one uniform expression.The article also evaluates the complexity and performance of the method and shows that the MEM method has telarively low complexity due to the use of BDM algorithm and proves that the probabilityof successfulminingis 20%~80%,the averagetime elapsedislessthan 10s.

    参考文献
    相似文献
    引证文献
引用本文

黄晓冬,唐常杰,李智,普东航,曾令明,廖勇.基于基因表达式编程挖掘函数关系.软件学报,2004,15(zk):96-105

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号