面向基因表达式编程挖掘函数关系.pdfVIP

Vol. 15 增刊 1000-9825/2004/ 15(Suppl.)0096 2004 Journal of Software 件 学 报 基于基因表达式编程挖掘函数关系 晓冬， 唐常杰， 李智， 普东航， 曾令明， 廖勇 （四川大学 计算机学院，四川成都 6 10065 ） Mining Functions Relationship Based on Gene Expression Programming Huang Xiaodong, Tang Changji e, Li Zhi, Pu Donghang, Liao Yong (Department of Computer Science, Sichuan University, Chengdu , 610065, China) Received 2003-05-10; Accepted 2004-07-16 Huang XD, Tang CJ, Li Z, Pu DH, Liao Y. Mining Functions Relationship Based on Gene Expression Programming ，Journal of Sof tware, 2004,15(6) :96~ 105 Abstract : In many scientific researches, people try to discover the hidden relationships among factors of some certain phenomena. Most of these relationships can be expressed as functions. This paper analyzes the features of function expression and introduces a function discovery method based on Gene Expression Programming. The MEM method can deal with complex functions having n expressions (n 1) in different domains as well as those having only one uniform expression. The article also evaluates the complexity and performance of our method and shows that the MEM method has relatively low complexity due to the use of BDM algorithm and proves that the probability of successful mining is 20%-80% ，the average time elapsed is .less than 10 seconds. Key words: GEP, KDD, Uniform Expression Mining (UEM), Multi-Expression Mining (MEM) 摘 要： 许多科学研究中，人们希望揭示隐藏 现象背后的规律，并用函数关系来表示。论文分析了函数关 系表达式挖掘技术的特点，提出了一种基于基因表达式编程的函数关系发现方法。MEM 方法能处理具有一致表 达式的关系和具有不同分域表达式的复杂函数关系。论文对该方法的复杂度和性能做了评价，论证了MEM 方法 具有对数数量级的复杂度。实验结果显示，基于GEP 的函数关系发现方法 采用较高变异概率时有很好的性能， 对于不同的目 函数，挖掘成功率可以达到20%~80% ，且运行时间较短，成功挖掘平均耗时 10 秒以内。 关键词： GEP ，KDD ，一致表达式挖掘 （UEM ），分域表达式挖掘 （MEM ） 中图法分类号: TP3 11 文献标识码: A 引言 基金项目：国家自然科学基金No ， 博士点基金 No .200206 10007 。 作者简介: 黄晓冬(