基于小波和動(dòng)態(tài)時(shí)間彎曲的主題查找算法

摘要：針對(duì)以前查找圖形主題算法的精度和時(shí)間復(fù)雜度不能兼容的問(wèn)題，提出了基于小波和動(dòng)態(tài)時(shí)間彎曲(DTW)的形狀主題查詢算法。本算法先利用小波變換進(jìn)行數(shù)據(jù)降維并剪枝，以降低計(jì)算查找主題的復(fù)雜度；再應(yīng)用DTW的高精度計(jì)算的特點(diǎn)來(lái)查找圖形主題，同時(shí)結(jié)合v-shift公式，忽略了在垂直方向的距離，這樣查找圖形主題可以解決在現(xiàn)實(shí)世界中因形狀大小不同而相似的問(wèn)題。實(shí)驗(yàn)結(jié)果表明該方法具有較高的匹配精度和較低的計(jì)算代價(jià)，可以找到圖形相似的主題，并不會(huì)產(chǎn)生漏報(bào)，具有很強(qiáng)的實(shí)際意義。 關(guān)鍵詞：形狀數(shù)據(jù)庫(kù)；主題；哈爾小波；動(dòng)態(tài)時(shí)間彎曲 中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2009)08－2876－03