不等长时间序列滑窗STS距离聚类算法

• 作者: 刘琴 王恺乐 饶卫雄
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 聚类 时间序列 k-means算法
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 1301-1313
• 页数: 13页
• 分类号: TP391
• 字数: 10755字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1411044

摘要

时间序列的聚类算法是分析预测互联网搜索对象搜索指数和社交网络话题热度随时间变化趋势的重要过程,但目前时间序列聚类算法的研究存在两点不足:首先国内外的时间序列聚类的研究都采用等长划分的时间序列,这往往会丢失许多重要特征点,对数据挖掘结果产生一定的负面影响;其次直接使用时间序列观测值不能准确地度量时间序列的形状相似度.因此,通过标准分数z_score预处理消除了时间序列观测值数量级差异的影响,并设计了基于滑窗的不等长时间序列STS(short time series)距离和类k-means聚类算法的中心曲线计算方法,最终提出了基于滑窗不等长时间序列STS距离的聚类算法,从而解决了不等长时间序列聚类问题.采集互联网上的真实数据集作为测试样本,并进行了大量实验.实验结果表明,基于滑窗不等长时间序列STS距离的聚类算法不仅消除了时间序列观测值数量级差异的影响,解决了不等长时间序列聚类问题,并且比现有算法取得了更优的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琴	同济大学软件学院	11	330	5.0	11.0
2	王恺乐	同济大学软件学院	1	11	1.0	1.0
3	饶卫雄	同济大学软件学院	4	26	3.0	4.0