Anomaly detection via adaptive greedy model

作者: Dongdong Hou , Yang Cong , Gan Sun , Ji Liu , Xiaowei Xu

DOI: 10.1016/J.NEUCOM.2018.09.080

关键词:

摘要: Abstract Anomaly detection is one of the fundamental problems within diverse research areas and application domains. In comparison with most sparse representation based anomaly methods adopting a relaxation term sparsity via l1 norm, we propose an unsupervised method optimized adaptive greedy model on l0 norm constraint, which more accurate, robust in theory. Firstly for feature representation, concise space learned way stacked autoencoder network. We dictionary selection l2, 0 constraint to select optimal small subset training data construct condense dictionary, can improve accuracy reduce computational burden simultaneously. Finally, each testing sample reconstructed by anomalies are determined depending reconstruction scores accordingly. For optimization, forward-backward utilized optimize this nonconvex problem theoretical guarantee. Our proposed evaluated our real industrial dataset benchmark datasets, various experimental results demonstrate that comparable conventional supervised performs better than comparative methods.

参考文章(52)
Levent Ertöz, Michael Steinbach, Vipin Kumar, A New Shared Nearest Neighbor Clustering Algorithm and its Applications ,(2002)
Jing Wang, Zhijie Xu, Crowd anomaly detection for automated video surveillance Imaging for Crime Prevention and Detection (ICDP-15), 6th International Conference on. pp. 1- 6 ,(2015) , 10.1049/IC.2015.0102
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial Databases with Noise knowledge discovery and data mining. pp. 226- 231 ,(1996)
Weixin Li, Vijay Mahadevan, Nuno Vasconcelos, Anomaly Detection and Localization in Crowded Scenes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 36, pp. 18- 32 ,(2014) , 10.1109/TPAMI.2013.111
Guisong Liu, Zhang Yi, Shangming Yang, Letters: A hierarchical intrusion detection model based on the PCA neural networks Neurocomputing. ,vol. 70, pp. 1561- 1568 ,(2007) , 10.1016/J.NEUCOM.2006.10.146
Amin Karami, Manel Guerrero-Zapata, A fuzzy anomaly detection system based on hybrid PSO-Kmeans algorithm in content-centric networks Neurocomputing. ,vol. 149, pp. 1253- 1269 ,(2015) , 10.1016/J.NEUCOM.2014.08.070
Naoki Abe, Bianca Zadrozny, John Langford, Outlier detection by active learning knowledge discovery and data mining. pp. 504- 509 ,(2006) , 10.1145/1150402.1150459
Xinyi Cui, Qingshan Liu, Mingchen Gao, Dimitris N. Metaxas, Abnormal detection using interaction energy potentials CVPR 2011. pp. 3161- 3167 ,(2011) , 10.1109/CVPR.2011.5995558
Yuan Yuan, Qi Wang, Guokang Zhu, Fast Hyperspectral Anomaly Detection via High-Order 2-D Crossing Filter IEEE Transactions on Geoscience and Remote Sensing. ,vol. 53, pp. 620- 630 ,(2015) , 10.1109/TGRS.2014.2326654
Dan Xu, Rui Song, Xinyu Wu, Nannan Li, Wei Feng, Huihuan Qian, Video anomaly detection based on a hierarchical activity discovery within spatio-temporal contexts Neurocomputing. ,vol. 143, pp. 144- 152 ,(2014) , 10.1016/J.NEUCOM.2014.06.011