期刊文献+

基于移相加权球面单簇聚类的周期时间序列异常检测 被引量:2

A Novel Discords Detector for Periodic Time Series Based on Weighted Spherical Single Means with Phase Shift
在线阅读 下载PDF
导出
摘要 针对传统的单分类器不适用于周期时间序列的异常检测,提出了一种基于移相加权球面单簇聚类的单分类器PS-WS1M-OCC.通过在聚类过程中增加高效的循环移位操作,解决了时间序列记录之间相似度计算的问题.另一方面,基于时间序列记录的权重分布,提出了新的阈值自适应确定方法,从而使单分类器对训练集包含的异常数据和参数设置不敏感.实验表明,本文提出的单分类器可以用于周期时间序列的异常检测;与传统的单分类器相比,可以成功地从包含异常数据的训练集中进行无监督学习,对训练集包含的异常数据鲁棒,并且对参数不敏感. The traditional one-class classifiers are not suitable for detecting discords in periodic time series. A novel one-class classifier PS-WSIM-OCC is proposed in this paper. In our method, the phase problem in time series is solved by introducing phase shift into the clustering procedure. Meanwhile, a novel criterion for adaptively choosing threshold is proposed. In this way, the proposed classifier is insensitive to noise inthe training set. Experimental results show that our PS-WSKM-OCC is more robust than the existing one-class classifiers when it is applied to the problem of discord detection in the periodic time series.
出处 《自动化学报》 EI CSCD 北大核心 2011年第8期984-992,共9页 Acta Automatica Sinica
基金 国家自然科学基金(90820002,60903100) 江苏省自然科学基金(BK2009067) 中央高校基本科研业务费专项基金(JUSRP21128)资助~~
关键词 移相加权球面单簇聚类 时间序列异常检测 单分类器 从包含噪声的数据中学习 Weighted spherical single means with phase shift, discord detection, one-class classifier, learning from noise data
  • 相关文献

参考文献13

  • 1Ma J, Perkins S. Online novelty detection on temporal se- quences. In: Proceedings of the 9th ACM SIGKDD Interna- tional Conference on Knowledge Discovery and Data Min- ing. New York, USA: ACM, 2003. 613-618.
  • 2Wei L, Kumar N, Lolla V N, Keogh E J, Lonardi S, Ratanamahatana C. Assumption-free anomaly detection in time series. In: Proceedings of the 17th International Scien- tific and Statistical Database Management. California, USA: Lawrence Berkeley Laboratory, 2005. 237-240.
  • 3Keogh E J, Lonardi S, Chiu B Y. Finding surprising pat- terns in a time series database in linear time and space. In: Proceedings of the 8th ACM SIGKDD International Con- ference on Knowledge Discovery and Data Mining. Alberta, Canada: ACM, 2002. 550-556.
  • 4Yang J, Wang W, Yu P S. Mining surprising periodic pat- terns. Data Mining and Knowledge Discovery, 2004, 9(2): 189-216.
  • 5Keogh E J, Lin J, Fu A W, Herle H V. Finding unusual medical time-series subsequences: algorithms and appli- cations. IEEE Transactions on Information Technology in Biomedicine, 2006, 10(3): 429-439.
  • 6Tax D M J. Data description tool-box (dd tools) [Online], available: http://homepage.t udelft .nl/n9d04/ dd_tools.html, January 31, 2011.
  • 7Wu M R, Ye J P. A small sphere and large margin approach for novelty detection using training data with outliers. IEEE Transactions on Pattern AnaJysis and Machine Intelligence, 2009, 31(11): 2088-2092.
  • 8Cao L J, Lee H P, Chong W K. Modified support vector novelty detector using training data with outliers. Pattern Recognition Letters, 2003, 24(14): 2479-2487.
  • 9Jiang M F, Tseng S S, Su C M. Two-phase clustering process for outliers detection. Pattern Recognition Letters, 2001, 22(6-7): 691-700.
  • 10Hochbaum D S, Shmoys D B. A best possible heuristic for the κ-center problem. Mathematics of Operations Research, 1985, 10(2): 180-184.

二级参考文献22

  • 1Markos M,Sameer S.Novelty detection:A review-part Ⅰ:Statistical approaches.Signal Processing,2003,83 (12):2481-2497
  • 2Juszczak P.Learning to recognize:A study on one-class classification and active learning[Ph.D.dissertation].Delft University of Technology,Holland,2006
  • 3Bishop C.Novelty detection and neural network validation.IEE Proceedings of Vision,Image and Signal Processing,1994,141(4):217-222
  • 4Tax D,Duin R.Support vector domain description.Pattern Recognition Letters,1999,20(11-13):1191-1199
  • 5Tax D.One-class classification:Concept-learning in the absence of counter-examples[Ph.D.dissertation].Delft University of Technology,Holland,2001
  • 6Duda R,Hart P,Stork D.Pattern Classification (2nd Edution).New York,USA:John Wiley & Sons,2001
  • 7Yeung D-Y,Chow C.Parzen-Window networks intrusion detectors//Proceedings of the 16th International Conference on Pattern Recognition.Quebec,Canada,2002,4:385-388
  • 8Scholkopf B,Platt J,Shawe-Taylor J,Smola A,Williamson R.Estimating the support of high-dimensional distribution.Neural Computation,2001,13:1443-1471
  • 9Scholkopf B,Willianson R,Smola A,Shawe-Taylor J,Platt J.Support vector method for novelty detection//Advances in Neural Information Processing Systems.Cambridge,MA,USA:MIT Press,2000,12:582-588
  • 10Scholkopf B,Burges C,Vapnik V.Extracting support data for a given task//Proceedings of the 1st International Conference on Knowledge Discovery & Data Mining.Montreal,CA.Menlo Park,CA:AAAI Press,1995:252-257

共引文献17

同被引文献18

引证文献2

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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