-
题名图形匹配算法在公式发现理论FDD中的应用
- 1
-
-
作者
张颢
冯金花
关永
-
机构
首都师范大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第2期382-384,442,共4页
-
基金
北京市自然基金项目(4062009
4082009)
北京市教委重点基金项目(KZ200710028014)
-
文摘
传统的经验公式发现理论FDD虽采用启发式搜索,但随着函数库的扩大,仍存在函数的组合爆炸现象。根据复合函数曲线仍然具有原函数图形特征的性质,提出了从函数曲线的图形特征入手,采用图形匹配的新方法,将各类初等函数的曲线图形作为搜索库元素,用Hausdorff距离匹配法将目标函数曲线与搜索库元素进行匹配。实验结果表明,该方法能够快速有效地搜索到原型函数,提高了算法的搜索效率。
-
关键词
经验公式发现算法
启发式搜索
图形匹配
初等函数
曲率
HAUSDORFF距离
-
Keywords
FDD
heuristic search
graphic matching
primary function
curvatures
Hausdorffdistance
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP391.4
[自动化与计算机技术—计算机应用技术]
-
