期刊文献+

基于加权Euclid范数的MTS异常检测 被引量:3

Outlier Detection of Multivariate Time Series Based on Weighted Euclid Norm
下载PDF
导出
摘要 为了提高时间序列的异常检测算法的精度,根据主成分的累积贡献率选择序列及其主成分,在k_近邻局部离群点检测算法中采用加权Euclid范数距离作为k_近邻距离,从而实现对多变量时间序列的异常检测。为了验证算法的有效性,对测试数据进行了异常检测。实验结果表明,算法的精度和查全率比传统方法具有更大的优越性。 In order to improve the precision of anomaly detection algorithm for multivariate time series,based on the cumulative contribution rate of principal components,sequence and its principal components are selected,and in the k nearest neighbor local outlier detection algorithm,the weighted Euclid norm distance is used as the k nearest neighbor distance,so as to realize the anomaly detection of multivariate time series.In order to verify the effectiveness of the algorithm,anomaly detection was carried out on test data.The experimental results show that the algorithm has more advantages than traditional methods in the precision and recall.
出处 《计算机科学》 CSCD 北大核心 2014年第5期263-265,295,共4页 Computer Science
基金 国家自然科学基金(51008143) 江苏省高校自然科学研究项目(10JKB520006)资助
关键词 多变量时间序列 扩展Frobenius范数 k_近邻 异常检测 Multivariate time series Extended Frobenius norm(Eros) K_nearest neighbor Outlier detection
  • 相关文献

参考文献11

  • 1Tsai C Y,Chuang C-C.Developing a feature weight self-adjustment mechanism for a K-means clustering algorithm[J].Computational Statistics & Data Analysis,2008,52(10):4658-4672.
  • 2Kumpulainen P,Kimmo.Local anomaly detection for mobile network monitoring[J].Information Sciences,2008,178(20):3840-3859.
  • 3Jiang F,Yuan J,Tsaftaris S,et al.Anomalous video event detection using spatiotemporal context[J].Computer Vision and Image Understanding,2011,115(3):323-333.
  • 4Cong Y,Yuan J,Liu J.Sparse reconstruction cost for abnormal event detection[C]//IEEE Conference on Computer Vision and Pattern Recognition.2011:3449-3456.
  • 5Baragona R,Battaglia F.Outlier detection in multivariate time series by Independent Component Analysis[J].Neural Computation,2007,19(1):1962-1984.
  • 6Yarnanlsh 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 Mining(KDD2002).New York:ACM Press,2002:676-681.
  • 7林果园,郭山清,黄皓,曹天杰.基于动态行为和特征模式的异常检测模型[J].计算机学报,2006,29(9):1553-1560. 被引量:25
  • 8张力生,杨美洁,雷大江.时间序列重要点分割的异常子序列检测[J].计算机科学,2012,39(5):183-186. 被引量:9
  • 9郭小芳,张绛丽.基于加权范数的多维时间序列相似性主元分析[J].江苏科技大学学报(自然科学版),2011,25(5):466-469. 被引量:7
  • 10Agyemang M,Ezeife C I.LSC-Mine:Algorithm for Mining Local Outliers[C]// Proceedings of the 15th Information Resource Management Association(IRMA) International Conference.New Orleans,2004,1:5-8.

二级参考文献36

  • 1张相锋,孙玉芳,赵庆松.基于系统调用子集的入侵检测[J].电子学报,2004,32(8):1338-1341. 被引量:10
  • 2林果园,郭山清,黄皓,曹天杰.基于动态行为和特征模式的异常检测模型[J].计算机学报,2006,29(9):1553-1560. 被引量:25
  • 3贾素玲,陈当阳,姜浩.时序数据挖掘中的数据表示算法[J].计算机工程与应用,2006,42(29):184-186. 被引量:5
  • 4Yang K, Shahabi C. An efficient k nearest neighbor search for muhivariate time series [ J ]. Information Com- putation, 2007,205( 1): 65-95.
  • 5Wang 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.
  • 6Rakesh A, Christos F, Arun S. Efficient similarity search in sequence databases [ J ]. Lecture Notes in Computer Sci- ence, 1993, 730 : 69 - 84.
  • 7Alon 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.
  • 8Bohm 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.
  • 9Cui 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.
  • 10Shahabi 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.

共引文献37

同被引文献20

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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