扩展编辑距离度量

相似性搜索是信息检索中的一个重要问题。这种相似性基于距离度量。时间序列的符号表示近期吸引了许多研究者，因为它降低了这些高维数据对象的维度。我们提出了一种应用于符号数据对象的新距离度量，并在时间序列数据库的分类任务中对其进行了测试。我们将该度量与文献中已知的其他适用于符号数据对象的距离进行了比较。此外，我们从数学上证明了该距离满足度量公理。