期刊文献+

基于加权范数的多维时间序列相似性主元分析 被引量:7

Similarity PCA of multivariate time series based on extended Frobenius norm
下载PDF
导出
摘要 为提高多维时间序列相似性搜索的效率,利用多维时间序列的协方差矩阵的特征值和特征向量构造加权Frobe-nius范数,将其作为多维时间序列主元之间距离,并将其用于对多维时间序列主元相似度的度量.在相似性搜索算法中分别采用不同的相似性度量方法作比较.实验结果表明,相对于其他的传统多维时间序列相似性度量方法,这种基于加权Frobenius范数的方法在查全率和查准率上具有更大的优越性. To improve the efficiency of similarity search of Multivariate Time Series(MTS),Extended Frobenius norm(Eros) consisting of eigen value and eigen vector of MTS covariance matrix is adopted for similarity Principal Component Analysis(PCA) of MTS datasets.Base on different similarity measurements methods,several similarity searching experiments are carried out to show the validity of the method.The results indicate that Eros has superiority in recall precision as compared to the traditional similarity measures for MTS datasets.
出处 《江苏科技大学学报(自然科学版)》 CAS 北大核心 2011年第5期466-469,共4页 Journal of Jiangsu University of Science and Technology:Natural Science Edition
基金 江苏省高校自然科学基金资助项目(10JKB520006)
关键词 相似性度量 多维时间序列 主元分析 奇异值分解 最近相邻搜索 similarity measure multivariate time series principal component analysis singular value decomposition nearest neighbor
  • 相关文献

参考文献8

  • 1Yang K, Shahabi C. An efficient k nearest neighbor search for muhivariate time series [ J ]. Information Com- putation, 2007,205( 1): 65-95.
  • 2Wang Xiaozhe, Smith K A, Hyndman R J. Dimension re- duction for clustering time series using global characteris- tics[ J]. Lecture Notes in Computer Science, 2005, 3516 : 792 - 795.
  • 3管河山,姜青山,王声瑞.基于点分布特征的多元时间序列模式匹配方法[J].软件学报,2009,20(1):67-79. 被引量:38
  • 4Rakesh A, Christos F, Arun S. Efficient similarity search in sequence databases [ J ]. Lecture Notes in Computer Sci- ence, 1993, 730 : 69 - 84.
  • 5Alon J, Sclaroff S, Kollios G, et al. Discovering clusters in motion time-series data [ C ]//Proceedings of Computer Vision and Pattern Recognition, 2003,1 : 375 - 381.
  • 6Bohm C, Berchtold S, Keim D A. Searching in high-di- mensional spaces-Index structures for improving the per- formance of multimedia databases [ J ]. ACM Computing Surveys, 2001,33 (3) :322 - 373.
  • 7Cui Yu, Beng Chin Ooi, Tan Kian-lee, et al. Indexing the distance: an efficient method to KNN processing [ C ]//Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). San Francisco: [ s. n. ], 2001:421 - 430.
  • 8Shahabi C, Yan D. Real-time pattern isolation and recog- nition over immersive sensor data streams [ C Ill Proceed- ings of the 9th International Conference on Multi-Media Modeling. 2003:93 - 113.

二级参考文献7

共引文献37

同被引文献62

  • 1张明波,陆锋,申排伟,程昌秀.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300. 被引量:94
  • 2林果园,郭山清,黄皓,曹天杰.基于动态行为和特征模式的异常检测模型[J].计算机学报,2006,29(9):1553-1560. 被引量:25
  • 3刘懿,鲍德沛,杨泽红,赵雁南,贾培发,王家钦.新型时间序列相似性度量方法研究[J].计算机应用研究,2007,24(5):112-114. 被引量:24
  • 4YANG K, SHAHABI C. An efficient k nearest neighbor search for multivariate time series [J]. Information Computation, 2007, 205(1) : 65-98.
  • 5Rahmani B, Markazi A H D, Mozayani N. Real time prediction of time delays in a networked control system[ C]// International Symposium on Communications, Control and Signal Processing ( ISCCSP ). Cagliari, Sardinia, Italy : [ s. n. ] ,2008 : 1242 - 1245.
  • 6Sadeghzadeh N, Afshar A, Menhaj M B. An MLP neural network for time delay prediction in networked control systems [C]//Chinese Control and Decision Conference. Shanghai, China: [ s. n. ] ,2008 : 5314 -5318.
  • 7Liu Jianggang, Liu Biyu, Zhang Ruifang, et al. The new variable-period sampling scheme for networked control systems with random time delay based on BP neural network prediction [ C ]//Proceeding of the 26th Chinese Con- trol Conference. ZhanKiiajie, Hunan, China: [ s. n. ], 2007 : 81 - 83.
  • 8Keogh E. Exact indexing of dynamie time warping[ C ]// Proceeding of the 28th Very Large Databases. HongKong, China : [ s. n. ] ,2002:406 - 417.
  • 9Baragona R, Battaglia F. Outlier detection in multivariate time series by independent component analysis [ ] ]. Neural Computation,2007, 19(1 ) : 1962 - 1984.
  • 10Yamanlsh K, Takeuch J. A unifying framework to detecting outliers and change-points from nonstationary data [C]//Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Min- ing(KDD2002). New York: ACM Press, 2002: 676- 681.

引证文献7

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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