k-Shape：高效准确的聚类方法

引言

时间数据在许多学科中的扩散和无处不在，已经对时间序列的分析和挖掘产生了极大的兴趣。聚类是最流行的数据挖掘方法之一，不仅因为它的探索性，而且作为其他技术的预处理步骤或子程序。常用的有-means聚类算法。本文介绍了一种新的时间序列聚类算法k-Shape。k-Shape依赖于一个可扩展的迭代优化过程，它创建同质和良好分离的集群。作为距离度量，k-Shape使用标准化的交叉相关。基于距离度量的性质，我们开发了一种计算聚类质心的方法，在每次迭代中使用聚类质心来更新时间序列对聚类的分配。

我们讨论了一种新的基于形状的时间序列聚类算法k-Shape。k-Shape基于与k-means算法类似的可扩展迭代细化过程，但存在显著差异。具体来说，kShape使用了与k-means不同的距离度量和质心计算方法。如上所述，k-Shape在比较时间序列序列时试图保留它们的形状。要做到这一点，kShape需要一个距离度量，它对缩放和移动是不变的。与其他聚类方法不同，对于k-Shape，采用了相互关联的统计度量，展示了：(i)如何以一种原则性的方式推导出尺度和位移不变的时间序列距离度量。（ii）如何有效地计算这个距离度量。基于互相关归一化版本的特性，我们提出了一种新的聚类质心计算方法，在每次迭代中使用聚类质心来更新时间序列对聚类的分配。

参考文献

Paparrizos J , Gravano L .k-Shape: Efficient and Accurate Clustering of Time Series[J].ACM SIGMOD Record, 2015, 45(1):69-76.DOI:10.1145/2723372.2737793.

“Fast and Accurate Time-Series Clustering"John Paparrizos and Luis Gravano，ACM Transactions on Database Systems (ACM TODS 2017), volume 42(2), pages 1-49

Matlab代码下载

微信搜索并关注- 优化算法侠 （英文名： Swarm-Opti ），或 扫描下方二维码 关注，以算法名字搜索历史文章即可下载。

点击链接跳转：

380种群优化算法免费下载-matlab

[【收藏不迷路】380种群智能优化算法-Matlab代码免费获取（截至2025.2.14）

超380种基础群智能优化算法-Matlab代码免费获取

“【收藏不迷路】380种群智能优化算法-Matlab代码免费获取（截至2025.2.14）”)

求解cec测试函数-matlab

215种群智能优化算法python库

[Amazing！Python版215种群智能优化算法

“Amazing！Python版215种群智能优化算法”)

解决12工程设计优化问题-matlab

[略微出手，工程设计问题（12）（附Matlab代码）

“略微出手，工程设计问题（12）（附Matlab代码）”)

求解11种cec测试函数-python

[【选择自由，免费下载】215种优化算法求解11种cec测试函数-python代码

“【选择自由，免费下载】215种优化算法求解11种cec测试函数-python代码”)

解决30种工程设计优化问题-python

[【一码解决】215种优化算法求解30个现实世界的工程设计优化问题，让你的论文增色10倍（附Python代码）

“【一码解决】215种优化算法求解30个现实世界的工程设计优化问题，让你的论文增色10倍（附Python代码）”)

仅需一行，可改进所有优化算法：21种混沌映射方法-混沌初始化（附matlab代码）

[用于改进所有优化算法：21种混沌映射方法-混沌初始化（附matlab代码）

21种混沌映射方法-混沌初始化，适用于所有优化算法

“用于改进所有优化算法：21种混沌映射方法-混沌初始化（附matlab代码）”)

【有经典，有最新】24种信号分解方法（附matlab代码）

[沙场大点兵：24种信号分解方法（附matlab代码）

“沙场大点兵：24种信号分解方法（附matlab代码）”)

【分类新范式】27种一维数据转换成二维图像的方法-matlab代码

[沙场大点兵：27种一维数据转换成二维图像的方法-matlab代码

“沙场大点兵：27种一维数据转换成二维图像的方法-matlab代码”)