【基于规则】基于距离的相似性度量

  • 基于点:设时两条序曲线分别为X,Y,在曲线上选取点Xx和Yy,计算之间的距离,用来度量两条曲线的相似性。这类算法的精确度取决于选点的规则,以及距离的计算方式

    • 欧几里得距离:不允许时间偏移,直接计算两个时序数据点之间的距离,适用于长度相同的序列

    • dtw:优化了选点的方式(能够匹配波峰波谷),允许时间偏移,计算复杂度O(nm

  • 基于形状:计算点集之间的距离,包括hausdorff、frechet距离

    • Hausdorff距离 == d11和d23的最大者

      • 【基于规则】基于距离的相似性度量_第1张图片

    • frechet距离 Fréchet距离度量 - 那抹阳光1994 - 博客园

你可能感兴趣的:(机器学习,python)