面向时间序列的鲁棒性半监督模糊C均值聚类

来源：计算机工程与应用杂志2023年第8期北京时间：

作者：徐久成, 侯钦臣, 瞿康林, 孙元豪, 孟祥茹

单位：1.河南师范大学 计算机与信息工程学院，河南 新乡 453007；2.智慧商务与物联网技术河南省工程实验室，河南 新乡 453007

摘要：针对时间序列模糊C均值聚类算法对噪声数据敏感，及其未能将数据中少量已标记数据所包含的监督信息进行有效利用的问题，提出了一种改进的鲁棒性半监督模糊C均值聚类算法。该算法中先使用马氏距离提出一种样本不确定性分析方法，并加入到半监督模糊C均值聚类建模中，以消除噪声点的影响。并改进半监督模糊C均值聚类的部分监督机制来加大已标记数据的监督能力。采用能够弹性度量时间序列相似性的时间扭曲编辑距离代替欧氏距离进行聚类。通过对7组公开的时间序列数据集进行实验对比，结果表明所提算法具有良好的聚类效果。

关键词：时间序列,半监督聚类,模糊C均值聚类,样本不确定性,时间扭曲编辑距离