%0 Journal Article
%T Dynamic clustering algorithm for time series
一种时间序列动态聚类的算法
%A XIE Fu-ding
%A ZHAO Xiao-hui
%A JI Min
%A PING Yu
%A
谢福鼎
%A 赵晓慧
%A 嵇 敏
%A 平 宇
%J 计算机应用研究
%D 2012
%I
%X This paper proposed a dynamic clustering algorithm for time series aiming at solving the shortcoming of traditional static clustering. Firstly, the method extracted the key point set of each time series, and then obtained the dynamic time series by using improved FCM algorithm. At last, detected the cluster of dynamic time series which belonged to each time segment based on the dynamic clustering algorithm. The adoption of L-W distance in FCM algorithm could avoid the shortcoming of sensitivity to singular value. The experimental results obtained by the proposal reflect the evolutional property that the clusters of the dynamic time series change over time, and show the validity and the feasibility of the method. Compared with existed algorithms, the proposed algorithm indicates the dynamic characteristic of time series when clustering them. This algorithm can also be applied to other problems in data mining.
%K time series
%K key points
%K L-W distance
%K FCM algorithm
%K dynamic clustering
时间序列
%K 关键点
%K 兰氏距离
%K 模糊聚类算法
%K 动态聚类
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=38AAB79AD8A56B53A458DC90801061B1&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=F830EB41032E5CFE&eid=48334FF981A12041&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16