分段聚合近似法 分段聚合近似法英文Piecewise Aggregate ApproximationPAA是一种时间序列数据的降维方法最早由埃蒙基奥英语Eamonn KeoghEamonn Keogh等人提出用于建立时间序列索引相比于离散傅里叶变换离散小波变换奇异值分解等降维方法分段聚合近似法操作比较简便适用于更多距离度量例如加权欧氏距离并且分段聚合近似法还适用于索引长度和查询长度不同的情况如今分段聚合近似法已经成为一种广泛应用的时间序列处理方法