| 摘要: |
| 在许多科学研究中，人们希望揭示隐藏在现象背后的规律，并用函数关系来表示．分析了函数关系表达式挖掘技术的特点点，提出了一种基于基因表达式编程的函数关系发现方法．MEM 方法能处理具有一致表达式的关系和具有不同分城表达式的复杂函数关系．论文对该方法的复杂度和性能做了评价，论证了 MEM 方法具有对数微量级的复杂度．实验结果显示，基于GEP的函数关系发现方法在采用较高变异概率时有很好的性能，对于不同的目标函数，挖掘成功率可以达到20％～80％，且运行时间较短，成功挖掘平均耗时在10秒以内． |
| 关键词: GEP KDD 一致表达式挖掘(UEM) 分域表达式挖掘(MEM) |
| 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 |
|
HUANG Xho-Dong,TANG Chang-Jie,LI Zhi,PU Dong-Hang,ZENG Ling-Ming,LIAO Yong
|
| 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． |
| Key words: GEP KDD uniform expression mining(UEM) multi-expression mining(MEM) |
