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

摘要：

传统的经验公式发现理论FDD虽采用启发式搜索,但随着函数库的扩大,仍存在函数的组合爆炸现象.根据复合函数曲线仍然具有原函数图形特征的性质,提出了从函数曲线的图形特征入手,采用图形匹配的新方法,将各类初等函数的曲线图形作为搜索库元素,用Hausdorff距离匹配法将目标函数曲线与搜索库元素进行匹配.实验结果表明,该方法能够快速有效地搜索到原型函数,提高了算法的搜索效率.

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

所属期刊栏目：30

分类号：TP301.6;TP391.4(计算技术、计算机技术)

资助基金：北京市自然基金项目4062009、4082009:北京市教委重点基金项目KZ200710028014

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：382-384,442