论文研究 基于小波和动态时间弯曲的主题查找算法.pdf

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