图形匹配算法在公式发现理论FDD中的应用  

Application of graphics matching algorithm in formula discovery from data

作　　者：张颢[1] 冯金花[1] 关永[1] 

机构地区：[1]首都师范大学信息工程学院,北京100037

出　　处：《计算机工程与设计》2009年第2期382-384,442,共4页Computer Engineering and Design

基　　金：北京市自然基金项目(4062009;4082009);北京市教委重点基金项目(KZ200710028014)

摘　　要：传统的经验公式发现理论FDD虽采用启发式搜索,但随着函数库的扩大,仍存在函数的组合爆炸现象。根据复合函数曲线仍然具有原函数图形特征的性质,提出了从函数曲线的图形特征入手,采用图形匹配的新方法,将各类初等函数的曲线图形作为搜索库元素,用Hausdorff距离匹配法将目标函数曲线与搜索库元素进行匹配。实验结果表明,该方法能够快速有效地搜索到原型函数,提高了算法的搜索效率。The traditional theory of the formula discovery from data used heuristic search, with the functions library expanded, there is still a combination of function explosion phenomena. Based on the composite function curve still has a primary function graphics features, the paper started from the function curve＇s characters, used the matching method of graphics, made the various primary function＇s curves as an element of the search library. Matching the objective functions and the curves in the library used the matching method of Hausdorff distance, experiments show that this method can search the prototype functions quickly and efficiently, the efficiency of the whole system algorithm is improved.

关 键 词：经验公式发现算法 启发式搜索 图形匹配 初等函数 曲率 HAUSDORFF距离 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.4[自动化与计算机技术—计算机科学与技术]