基于小波和动态时间弯曲的主题查找算法

• 作者: 孙焕良 宋晓宇 郭鲁
• 来源期刊: 计算机应用研究
• 关键词: 形状数据库 主题 哈尔小波 动态时间弯曲
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2876-2878,2897
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.021

摘要

针对以前查找图形主题算法的精度和时间复杂度不能兼容的问题,提出了基于小波和动态时间弯曲(DTW)的形状主题查询算法.本算法先利用小波变换进行数据降维并剪枝,以降低计算查找主题的复杂度;再应用DTW的高精度计算的特点来查找图形主题,同时结合v-shift公式,忽略了在垂直方向的距离,这样查找图形主题可以解决在现实世界中因形状大小不同而相似的问题.实验结果表明该方法具有较高的匹配精度和较低的计算代价,可以找到图形相似的主题,并不会产生漏报,具有很强的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	郭鲁	沈阳建筑大学信息与控制工程学院	2	6	1.0	2.0
3	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0