一种基于关键点的时间序列聚类算法

• 作者: 孙岩 张永 李迎 谢福鼎
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 时间序列 降维 关键点 复杂网络 聚类
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 157-159,173
• 分类号: TP311
• 字数: 4601字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.03.036

摘要

基于关键点技术,提出了一种新的时间序列聚类方法.算法首先寻找时间序列的关键点,将关键点序列进行等维处理后,通过计算关键点序列的相似性构造复杂网络,最后通过复杂网络的社团划分,实现时间序列的聚类.实验结果表明,在时间序列聚类过程中,本方法不仅可以有效降低时间序列的维数,加快聚类的速度,而且可以得到理想的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢福鼎	辽宁师范大学城市与环境学院	54	419	12.0	17.0
2	张永	辽宁师范大学计算机与信息技术学院	48	408	12.0	17.0
3	孙岩	辽宁师范大学计算机与信息技术学院	52	317	10.0	15.0
4	李迎	辽宁师范大学计算机与信息技术学院	12	37	3.0	6.0