期刊文献+

一种改进的符号化时间序列聚类方法 被引量:3

An Improved Symbolization Time Series Cluster Method
在线阅读 下载PDF
导出
摘要 符号化时间序列聚类是聚类研究中的热点之一,其中关键问题是时间序列符号化相似度问题.本文针对传统的基于欧式距离度量存在的缺陷,以LCS度量为基础,提出了ELCS相似性度量,克服了LCS度量需要依赖线性函数选取的不足.在两类数据集上进行的实验表明,同其他常用度量的比较,该度量有着更好的聚类效果. The symbolization time series cluster is one of hot spots in the clustering research.The key to question is similarity in signifying of time series.This paper puts forward the ELCS similarity measure based on the defects existed in the traditional Euclidean distance metric,and on foundation of the LCS measure.It can overcome the shortcomings of the LCS measure which rely on the selection of linear function.The experiment on two types of data sets shows that compared with other common measure,this measure has a better clustering effect.
作者 李志刚 牛强
出处 《微电子学与计算机》 CSCD 北大核心 2012年第11期74-77,共4页 Microelectronics & Computer
基金 教育部博士点基金项目(20100095110003) 中国矿业大学青年科技基金(2011QNB23)
关键词 时间序列符号化 聚类 相似性度量 最长公共子序列 symbolization of time series cluster similarity measure LCS
  • 相关文献

参考文献11

  • 1Agrawl R,Faloustos C,Swami A. Efficient similaritysearch in sequence database [C] // Proceedings of 4thInternational Conference on Foundations of Data Or-ganization and Algorithms. Berlin: Springer, 1993 :69-84.
  • 2Faloutsos C,Ranganathan,Manolopoulos Y. Fastsubsequence matching in time-series databases [ J ].ACM SIGMOD Record, 1994,23(2) :417-429.
  • 3Chung F L, Fu T C,Ng V,et al. An evolutionary ap-proach to pattern-based time series segmentation [J].IEEE Transactions on Evolutionary Computation,2004,8(5):471-489.
  • 4Paterson M, Dancik V. Longest common subse-quences [J]. Mathematical Foundations of ComputerScience,1994(841) :127-142.
  • 5Bollobas B,Da、s G,Gunopulos D, et al. Time-seriessimilarity problems and well-separated geometric sets[C]// Proceedings of the Thirteenth Annual Symposi-um on Computational Geometry. Nice: ACM Press?1997:454-456.
  • 6张雪丽,牛强.基于角点弯曲度的时间序列相似性搜索算法[J].计算机工程,2011,37(15):37-39. 被引量:5
  • 7Hawkins D M. Fitting multiple change-point models todata [ J]. Computational Statistic Data Analysis,2008, 37 (3):323-341..
  • 8吴学雁,黄道平.基于事件的时间序列相似性度量方法[J].计算机应用,2010,30(7):1944-1946. 被引量:7
  • 9董晓莉,顾成奎,王正欧.基于形态的时间序列相似性度量研究[J].电子与信息学报,2007,29(5):1228-1231. 被引量:34
  • 10Keogh E J , Pazzani M J. Derivative dynamic time war-ping[DB/OL]. http: //citeseerx. ist. psu. edu/viewdoc/download? doi= 10. 1. 1. 23. 3383&-rep^ repl &-type =pdf,2001.

二级参考文献24

  • 1吴绍春,吴耿锋,王炜,蔚赵春.寻找地震相关地区的时间序列相似性匹配算法[J].软件学报,2006,17(2):185-192. 被引量:25
  • 2董晓莉,顾成奎,王正欧.基于形态的时间序列相似性度量研究[J].电子与信息学报,2007,29(5):1228-1231. 被引量:34
  • 3AGRAWAL R,FALOUSTOS C,SWAMI A.Efficient similarity search in sequence databases[C] // Proceedings of 4th International Conference on Foundations of Data Organization and Algorithms.Berlin:Springer,1993:69-84.
  • 4YASUSHI S,MASATOSHI Y,CHRISTOS F.FTW:Fast Similarity search under the time warping distance[C] // Proceedings of the 24th ACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems.New York:ACM,2005:326-337.
  • 5NGUYEN Q V,DUONG T A.Combining SAX and piecewise linear approximation to improve similarity search on financial time series[C] // Proceedings of the 2007 International Symposium on Information Technology Convergence.Washington,D.C:IEEE Computer Society,2007:145-152.
  • 6MICHAEL D M,PJIGNESH M P.An efficient and accurate method for evaluating time series similarity[C] // Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data.New York:ACM,2007:569-580.
  • 7PIERRE-FRANCOIS M.Time warp edit distance with stiffness adjustment for time series matching[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(2):306-318.
  • 8GAVRILOV M,ANGUELOV D,INDYK P.Mining the stock market:Which measure is best?[C] // ACM International Conference on Knowledge Discovery and Data Mining.New York:ACM,2000:487-496.
  • 9Keogh E, Lin J, Fu A. HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence[C] //Proc. of the 5th IEEE Int’l Conf. on Data Mining. Newport Beach, USA: IEEE Press, 2005: 226-233.
  • 10Keogh E, Chakrabarti K, Pazzani M, et al. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases[C] //Proc. of ACM SIGMOD Int’l Conf. on Management of Data. Santa Barbara, USA: ACM Press, 2001: 151-162.

共引文献42

同被引文献37

  • 1任靖,李春平.最小距离分类器的改进算法——加权最小距离分类器[J].计算机应用,2005,25(5):992-994. 被引量:31
  • 2王晓云.多段DDA直线扫描转换算法[J].微计算机信息,2005,21(06X):97-98. 被引量:4
  • 3刘懿,鲍德沛,杨泽红,赵雁南,贾培发,王家钦.新型时间序列相似性度量方法研究[J].计算机应用研究,2007,24(5):112-114. 被引量:24
  • 4孙家广 杨长贵.计算机图形学[M].北京:清华大学出版社,2000..
  • 5郑崇友.几何学引论[M].北京:高等教育出版社,2000..
  • 6王神.虚拟现实中碰撞检测关键技术研究[D].吉林:吉林大学,2009.
  • 7王志芳.碰撞检测技术的研究及应用[D].太原:太原科技大学,2n12.
  • 8Lhermitte S, Verbesselt J, Verstraeten W W. A comparison of time series similarity measures for classi fi cation and change de- tection of ecosystem dynamics [J]. Remote Sesing of Environ- ment, 2011, 115: 3129-3152.
  • 9Tak-chung Fu. A review on time series data mining [J]. Engi- neering Appl.ieation of Artificial Inte!.iigenee, 2012, 24 ( 1 ) 164-181.
  • 10Somaya Adwan, Hamzah Arof. On improving dynamic time warping for pattern matching [J]. Measurement, 2012, 45 (6) : 1609-1620.

引证文献3

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部