Computer Science ›› 2016, Vol. 43 ›› Issue (2): 245-249.doi: 10.11896/j.issn.1002-137X.2016.02.051

Previous Articles     Next Articles

DTW Clustering-based Similarity Mining Method for Hydrological Time Series

YANG Yan-lin, YE Feng, LV Xin, YU Lin and LIU Xuan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Similarity mining of hydrological time series is an importance aspect of hydrological time series mining.It will be of great importance in flood forecasting and flood control scheduling.According to the characteristics of hydrological data,this paper proposed a DTW clustering-based similarity mining method over hydrological time series.Firstly,on the premise of wavelet denoising,feature point segmentation and semantic classification,hierarchical cluster analysis is used to the classified sub-sequences based on DTW distance and the sub-sequences are symbolized.Then,candidate sets of time series are filtered according to the edit distance between symbol sequences.Finally,the similar hydrological time series are got precisely from the candidate sets by DTW exact matching.Experiments on the water level of Chuhe Liuhe station show that the proposed method can narrow the candidate sets effectively and improve the efficiency of searching for semantic similarity of hydrological time series.

Key words: Hydrological time series,Semantic similar,DTW distance,Hierarchical clustering,Edit distance

[1] Wang Ji-min,Zhu Yue-long,Li Wei,et al.Multi-measure Similarity Analysis of Hydrological Time Series[J].Journal of China Hydrology,2014,4(4):15-20(in Chinese) 王继民,朱跃龙,李薇,等.多度量水文时间序列相似性分析[J].水文,2014,4(4):15-20
[2] Serrà J,Li J,Arcos.Anempirical evaluation of similarity mea-sures for time series classification[J].Knowledge-Based Systems,2014,61(9):305-314
[3] Li Wei,Sun Hong-lin.Analysis and study on hydrological time series similarity search[J].Journal of China Hydrology,2009,29(6):76-80(in Chinese) 李薇,孙洪林.水文时间序列相似性查询的分析与研究[J].水文,2009,9(6):76-80
[4] Gu Xin-chen,Wan Ding-sheng,Fan Long.Research and Application of Hydrological Time Series Similarity Based on Hadoop[J],Computer & Digital Engineering,2014,2(11):1-5(in Chinese) 顾昕辰,万定生,樊龙.基于Hadoop的水文时间序列相似性研究与应用[J].计算机与数字工程,2014,2(11):1-5
[5] Cheng Xi-feng,Wan Ding-sheng,Wang Ya-ming.Similaritysearch optimization algorithm in hydrological time series[J].Computer Engineering and Design,2013,34(11):4046-4050(in Chinese) 程习锋,万定生,王亚明.水文时间序列相似性查询优化算法[J].计算机工程与设计,2013,4(11):4046-4050
[6] Lin J,Keogh E,Lonardi S,et al.A symbolic representation of time series,with implications for streaming algorithms[C]∥Proc of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.New York:ACM Press,2003:2-11
[7] Yan Qiu-yan,Meng Fan-rong.A key point based SAX improving algorithm[J].Journal of Computer Research and Development,2009,46(Suppl.):483-490(in Chinese) 闫秋艳,孟凡荣.一种基于关键点的SAX改进算法[J].计算机研究与发展,2009,6(Suppl.):483-490
[8] Zhu Yue-long,Wang Yong-mei,Wan Ding-sheng,et al.Similarty mining of hydrological time series based on semantic similarity measures[J].Journal of China Hydrology,2011,31(1):35-40(in Chinese) 朱跃龙,王咏梅,万定生,等.基于语义相似的水文时间序列相似性挖掘[J].水文,2011,1(1):35-40
[9] Li Ying.Symbolization time series clustering based on DTW[J].Microcomputer & Its Applications,2011,0(18):3-5(in Chinese) 李迎.一种基于DTW的符号化时间序列聚类算法[J].微型机与应用,2011,0(18):3-5
[10] Ouyang Ru-lin,Ren Li-liang,Zhou Cheng-hu.Similarity search in hydrological time series[J].Journal of Hohai University(Natu-ral Sciences),2010,8(3):241-245(in Chinese) 欧阳如琳,任立良,周成虎.水文时间序列的相似性搜索研究[J].河海大学学报(自然科学报),2010,8(3):241-245
[11] Ouyang Ru-lin,Ren Li-liang,Cheng Wei-ming,et al.Similarity search and pattern discovery in hydrological time series data mining[J].Hydrol.Process,2010,24(9):1198-1210
[12] Zhang Xiao-hang,Liu Jia-qi,Du Yu,et al.A novel clustering method on time series data[J].Expert Systems With Applications,2011,38(9):11891-11900
[13] Zhu Yue-long,Peng Li,Li Shi-jin,et al.Research on hydrological time series motifs mining[J].Journal of Hydraulic Enginee-ring,2012,3(11):1422-1430(in Chinese) 朱跃龙,彭力,李士进,等.水文时间序列模体挖掘[J].水利学报,2012,3(11):1422-1430

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!