推荐使用dtaidistance：它默认启用c扩展，比纯python实现快10–50倍，支持多维序列、约束窗口和部分匹配；dtw-python默认asymmetric步长易低估距离，且不支持高效批量计算。
DTW距离计算要用 dtw-python 还是 dtaidistance？
直接用 scipy.spatial.distance.cdist 或手写双循环算 DTW 是错的——它不支持非线性对齐，也不处理边界条件。实际项目中推荐 dtaidistance：它默认启用 C 扩展，比纯 Python 实现快 10–50 倍，且支持多维序列、部分匹配和约束窗口。
安装命令：
pip install dtaidistance
dtaidistance 的 dtw.distance 函数默认使用对称步长（step_pattern="symmetric2"），这是大多数场景（如传感器信号比对）最稳妥的选择；而 dtw-python 默认用 asymmetric，容易在时间偏移大的序列上给出偏小的距离值。
怎么传入多维时间序列（比如加速度 x/y/z）？
dtaidistance 的 dtw.distance 默认只接受一维 list 或 numpy.ndarray。若输入是形状为 (n_timesteps, 3) 的三维加速度数据，必须先转成「欧氏距离矩阵」再喂给 DTW：
- 用
scipy.spatial.distance.pdist或手动广播计算每对时间点之间的欧氏距离，得到一个(n, m)的距离矩阵 - 再调用
dtaidistance.dtw.distance_matrix_fast并传入use_c=True和parallel=True - 跳过原始序列输入，直接走「预计算距离矩阵」路径，否则会触发维度报错
ValueError: Input must be 1-D
示例关键片段：
让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac，无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启：辅助功能 + 屏幕录制权限
from dtaidistance import dtw<br>import numpy as np<br><br># a.shape = (100, 3), b.shape = (120, 3)<br>dist_matrix = np.linalg.norm(a[:, None, :] - b[None, :, :], axis=2) # shape (100, 120)<br>distance = dtw.distance(distances=dist_matrix)
为什么两个明显相似的序列算出来 DTW 距离反而比不相似的还大？
常见原因不是算法错，而是没归一化或没设约束窗口。DTW 对幅值敏感，若序列 A 均值为 100、B 均值为 1，即使形状一致，逐点差的平方也会主导距离结果。
- 务必在计算前做 z-score 归一化：
from sklearn.preprocessing import StandardScaler，对每个维度单独缩放 - 不加
max_step或window参数时，DTW 允许任意时间扭曲，容易把噪声点强行拉到远端，抬高总距离；建议设window=int(0.1 * min(len(a), len(b))) - 检查是否误用了
dtw.distance_fast：它不校验输入类型，遇到 float64 以外的 dtype（如 float32）可能静默返回错误值
批量计算多个序列两两 DTW 距离矩阵太慢怎么办？
dtaidistance.dtw.distance_matrix_fast 是唯一靠谱的批量接口，但默认单线程。提速要点很具体：
- 必须传
use_c=True（否则退化为慢速 Python 版） - 显式设
parallel=True，它会自动用joblib分发任务，实测 8 核 CPU 可达近似线性加速 - 输入必须是 list of 1D arrays，不能是 2D numpy array；否则内部会做低效转换，耗时翻倍
- 如果序列长度差异极大（比如有的 50 点、有的 5000 点），先按长度分桶，再分批计算，避免短序列被长序列的 O(nm) 复杂度拖垮
注意：distance_matrix_fast 不支持预计算的距离矩阵模式，这点和单次 distance 不同——批量场景下归一化必须在输入前完成，不能靠中间插值补点。
真正卡住的地方往往不是 DTW 本身，而是没意识到它对尺度和长度分布极度敏感；调参比换库更重要。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
