摘要
时间序列相似度是时间序列数据挖掘的重要研究方向之一。如何利用时间序列相似度对提高时间序列数据聚类有着重要的意义。提出一种基于时间序列相似度的半监督谱聚类算法,通过选取适当的时间序列特征构造相似度与距离,在谱聚类算法的基础上利用标签数据选取初始类簇。实验表明,该算法使具有相似特征的时间序列可以很有效地被聚集到同一类中。
Time series similarity is the important research direction of time series data mining.It is significant that how to make use of time series similarity to improve clustering of time series data.This paper presents a time series similarity-based semi-supervised spectral clustering algorithm.By selecting the appropriate features of time series to construct similarity and distance,the initial class is selected using tag data based on the spectral clustering algorithm.Results show the algorithm that makes time series with similar characteristics can be very effective to the same class are clustered.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第31期116-118,143,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.50674086)
高等学校博士学科点专项科研基金(No.20100095110003)~~
关键词
时间序列
半监督
方差
聚类
time-series
semi-supervised
variance
clustering
