期刊文献+

基于Eros的多元时间序列相似度分析 被引量:4

Analysis on similarity of multivariate time series based on Eros
下载PDF
导出
摘要 为提高多元时间序列相似性度量的效率,采用扩展Frobenius范数(Eros)的主元分析(PCA)方法,通过主元和本征值构造主元相似因子,用于比较多元时间序列矩阵之间的相似性。为了验证这种方法的有效性,针对三组数据(两个真实数据,一个合成数据)进行了实验。结果表明,该方法相对于以往的欧几里德距离(ED),动态时间弯曲(DTW)相似性度量方法具有一定的优越性。 In order to improve the similarity search efficiency of Multivariate Time Series(MTS),Principal Component Analysis(PCA)method of Extended Frobenius norm(Eros)is used.Principal component similarity factors,which are composed of the main element and the eigen values,are used for the comparison of multivariate time series similarity matrix.In order to verify the validity of this method,experiments on real data set or synthesis experiment data set are carried out separately,the results show that,the proposed method has certain superiority than the traditional Euclidean Distance(ED),Dynamic Time Warping(DTW)similarity measure method.
作者 郭小芳 李锋
出处 《计算机工程与应用》 CSCD 2012年第23期111-114,119,共5页 Computer Engineering and Applications
基金 江苏省高校自然科学研究项目(No.10JKB520006)
关键词 多元时间序列 主元分析 扩展Frobenius范数(Eros) 查全率-查准率 multivariate time series principal component analysis extended Frobenius norm recall-precision
  • 相关文献

参考文献12

  • 1Yang K, Shahabi C.An efficient k nearest neighbor search for multivariate time Series[J].Information Computation, 2007,205 ( 1 ) : 65-98.
  • 2Wang Xiaozhe, Smith K A,Hyndman R J.Dimension re- duction for clustering time series using global character- istics[J].Lecture Notes in Computer Science, 2005,3516 : 792-795.
  • 3管河山,姜青山,王声瑞.基于点分布特征的多元时间序列模式匹配方法[J].软件学报,2009,20(1):67-79. 被引量:38
  • 4Agrawal R, Faloutsos C, Swami A.Efficient similarity search in sequence databases[J].Lecture Notes in Com- puter Science, 1993,730: 69-84.
  • 5Alon J, Sclaroff S, Kollios G, et al.Discovering clusters in motion time-series data[C]//Proceedings of 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003,1 : 375-381.
  • 6Moon T K, Stirling W C.Mathematical methods and algo- rithms for signal processing[M].[S.1.] : Prentice Hall, 2000.
  • 7Bohm C,Berehtold S,Keim D A.Searching in high- dimensional spaces-Index structures for improving the performance of multimedia databases[J].ACM Computing Surveys, 2001,33 (3) 322-373.
  • 8Cui Y, Ooi B C, Tan K L, et al.Indexing the distance: an efficient method to KNN processing[C]//Proceedings ofthe 27th Intemational Conference on Very Large Data Bases (VLDB), San Francisco, 2001 : 421-430.
  • 9UCI machine learning repository[EB/OL].http://archive. ics.uci.edu/ml/datasets.html.
  • 10Wang C, Wang X S.Supporting content-based searches on time series via approximation[C]//Proceedings of the 12th International Conference on Scientific and Statistical Database Management, Berlin, Germany, 2000: 69-81.

二级参考文献7

共引文献37

同被引文献55

引证文献4

二级引证文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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