arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.09964cs.LGcs.CVstat.ML
收藏

动态时间弯曲距离的半度量化

Semi-Metrification of the Dynamic Time Warping Distance

Technische Universität Berlin(柏林工业大学)

Brijnesh J. Jain

摘要:

动态时间规整距离不满足三角不等式和不可逆恒等式。因此,dtw距离不是翘曲不变的,这反过来又导致在数据采掘应用的特殊性。本文将dtw-距离转换为半度量,并证明了它的标准扩张是翘曲不变的。实验结果表明,最近邻分类器在建议的半度量空间执行相同的分类器在标准的dtw空间。为了克服dtw空间的不希望的特性,这一结果表明,进一步探索半度量空间的数据采掘应用。

英文摘要:

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining applications. This article converts the dtw-distance to a semi-metric and shows that its canonical extension is warping-invariant. Empirical results indicate that the nearest-neighbor classifier in the proposed semi-metric space performs comparably to the same classifier in the standard dtw-space. To overcome the undesirable peculiarities of dtw-spaces, this result suggests to further explore the semi-metric space for data mining applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑