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

• 作者: 关永 冯金花 张颢
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 经验公式发现算法 启发式搜索 图形匹配 初等函数 曲率 Hausdorff距离
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 382-384,442
• 页数: 4页
• 分类号: TP301.6|TP391.4
• 字数: 3650字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关永	首都师范大学信息工程学院	95	1336	17.0	33.0
2	张颢	首都师范大学信息工程学院	3	0	0.0	0.0
3	冯金花	首都师范大学信息工程学院	3	8	2.0	2.0