基于分量属性近邻传播的多元时间序列数据聚类方法

被引:9
作者
李海林 [1 ]
王成 [2 ]
邓晓懿 [1 ]
机构
[1] 华侨大学工商管理学院
[2] 华侨大学计算机科学与技术学院
关键词
多元时间序列; 聚类分析; 近邻传播; 动态时间弯曲; 分量属性;
D O I
10.13195/j.kzyjc.2017.0150
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
鉴于传统方法不能直接有效地对多元时间序列数据进行聚类分析,提出一种基于分量属性近邻传播的多元时间序列数据聚类方法.通过动态时间弯曲方法度量多元时间序列数据之间的总体距离,利用近邻传播聚类算法分别对数据之间的总体距离矩阵和分量近似距离矩阵进行聚类分析,综合考虑这两种视角下序列数据之间的关联关系,使用近邻传播方法对反映原始多元时间序列数据的综合关系矩阵实现较高质量的聚类.数值实验结果表明,与传统聚类方法相比,所提出方法不仅能够有效地反映总体数据特征之间的关系,而且通过重要分量属性序列之间的关联关系分析能够提高原始时间序列数据的聚类效果.
引用
收藏
页码:649 / 656
页数:8
相关论文
共 12 条
[1]   多元时间序列相似性搜索研究综述 [J].
李正欣 ;
张凤鸣 ;
张晓丰 ;
陈继成 ;
李超 .
控制与决策, 2017, 32 (04) :577-583
[2]   时间序列数据挖掘的相似性度量综述 [J].
陈海燕 ;
刘晨晖 ;
孙博 .
控制与决策 , 2017, (01) :1-11
[3]   基于局部近邻传播及用户特征的社区识别算法 [J].
郭昆 ;
郭文忠 ;
邱启荣 ;
张岐山 .
通信学报 , 2015, (02) :72-83
[4]   基于变量相关性的多元时间序列特征表示 [J].
李海林 .
控制与决策 , 2015, (03) :441-447
[5]   一种基于时间衰减模型的数据流闭合模式挖掘方法 [J].
韩萌 ;
王志海 ;
原继东 .
计算机学报, 2015, 38 (07) :1473-1483
[6]   聚类有效性研究综述 [J].
周开乐 ;
杨善林 ;
丁帅 ;
罗贺 .
系统工程理论与实践, 2014, 34 (09) :2417-2431
[7]   多元时序模糊聚类分段挖掘算法 [J].
于重重 ;
吴子珺 ;
谭励 ;
涂序彦 ;
杨扬 ;
王璐 .
北京科技大学学报, 2014, 36 (02) :260-265
[8]   基于密度与近邻传播的数据流聚类算法 [J].
张建朋 ;
陈福才 ;
李邵梅 ;
刘力雄 .
自动化学报, 2014, 40 (02) :277-288
[9]  
Time-series clustering – A decade review[J] . Saeed Aghabozorgi,Ali Seyed Shirkhorshidi,Teh Ying Wah. Information Systems . 2015
[10]   On-line and dynamic time warping for time series data mining [J].
Li, Hailin .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2015, 6 (01) :145-153