arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.4669cs.IR
收藏

扩展的编辑距离度量

The Extended Edit Distance Metric

Muhammad Marwan Muhammad Fuad, Pierre-François Marteau

摘要:

相似性搜索是信息检索中的一个重要问题。这种相似性基于距离。时间序列的符号化表示由于能够降低高维数据对象的维数,近年来吸引了众多的研究者。我们提出了一个新的距离度量,适用于符号数据对象,我们测试它的时间序列数据库中的分类任务。我们比较它与其他距离是众所周知的,在文献中的符号数据对象。我们还证明,数学上,我们的距离是公制。

英文摘要:

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high dimensional data objects. We propose a new distance metric that is applied to symbolic data objects and we test it on time series data bases in a classification task. We compare it to other distances that are well known in the literature for symbolic data objects. We also prove, mathematically, that our distance is metric.

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

↑