Computer Science ›› 2017, Vol. 44 ›› Issue (6): 189-198.doi: 10.11896/j.issn.1002-137X.2017.06.032

Previous Articles     Next Articles

Anomaly Detection Based on Interval One Cluster and Classification

SUN Qiang, WEI Wei, HOU Pei-xin and YUE Ji-guang   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Anomaly detection is crucial in system maintenance.During operating process,normal operation data is easy to obtain,while anomal data usually take high cost to obtain.Therefore,one classifier could be utilized to solve the anmaly detection problem.Due to measurement uncertain,environment noise and storage problem etc.,uncertainness could be a characteristic of the montoring data.This paper utilized interval number to describe the uncertainess in the monitoring data,and raised an anomaly detection algorithm based on kernelized possibilistic 1-means clustering and 1-classifier for interval samples.The clustering center was considered both in the input space and the feature space.The interval width of the samples could be unbalanced,therefore,an interval splitting stragy was also proposed.Finally,illustrative numberic examples were given in utilizing artificial dataset and UCI machine learning repository.The effectiveness of the proposed algorithm is verified,and improvement is made by comparing with the existing SVM-OCC algorithms.

Key words: Interval samples,One cluster,One classifier,Interval splitting,Anomaly detection

[1] MOORE R E.Interval arithmetic and automatic error analysis in digital computing[D].Palo Alto:Stanford University,1962.
[2] FILIPPONE M,MASULLI F,ROVETTA S.Applying the possibilistic c-means algorithm in kernel induced spaces[J].IEEE Transcations on Fuzzy Systems,2010,8(3):572-584.
[3] REN S J,LV J H.Genetic algorithm based kernel function FCM clustering algorithm for interval numbers[J].Journal of System Engineering,2008,3(5):611-616.(in Chinese) 任世锦,吕俊怀.基于遗传算法的区间数核模糊聚类算法[J].系统工程学报,2008,3(5):611-616.
[4] PIMENTEL B,COSTA A,SOUZA R.Kernel-based fuzzy clustering of interval data[C]∥Proceedings of 2011 IEEE International Conference on Fuzzy Systems.Taipei,2011:497-501.
[5] PIMENTEL B,COSTA A,SOUZA R.Input space versus feature space in kernel-based interval fuzzy C-Means clustering[C]∥Proceedings of 2015 International Joint Conference on Neural Networks.2015:1-7.
[6] VAPNIK V N.The Nature of Statistical Learning Theory[M].London:Springer,2000.
[7] TAX D M J,DUNI R P W.Support vector domain description[J].Pattern Recognition Letters,1999,0(11):1191-1199.
[8] SCHOELKOPF B,SMOLA A J.Learning with kernels:support vector machines,regularization,optimization,and beyond[M].Cambridge,Massachusetts:The MIT Press,2002.
[9] CAMPBELL C,BENNETT K P.A linear programming ap-proach to novelty detection[C]∥Proc of the Conference on Neural Information Processing Systems:Natural and Synthetic.Vancouver,Canada,2001:395-401.
[10] UTKIN L V,CHEKH A I.A new robust model of one-classclassification by interval-valued training data using the triangular kernel[J].Neural Networks,2015,9:99-110.
[11] CARVALHO F,SOUZA R,BEZERRA L.A dynamical clustering method for symbolic interval data based on a single adaptive Euclidean distance[C]∥Proc of the Ninth Brazilian Symposium on Neural Networks (SBRN’06).2006.
[12] KRISHNAPURAM R,KELLER J M.A possibilistic approach to clustering[J].IEEE Transcations on Fuzzy Systems,1993,1(2):98-110.
[13] ANDERSON D T,BEZDEK J C,POPESCU M,et al.Comparing fuzzy,probabilistic,and possibilistic partitions[J].IEEE Transcations on Fuzzy Systems,2010,8(5):906-918.
[14] CHEN B.Research on Outlier Detection Method and Its KeyTechniques[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2013.(in Chinese) 陈斌.异常检测方法及其关键技术研究[D].南京:南京航空航天大学,2013.
[15] HEIJDEN F,DUIN R,RIDDER D,et al.Classification,parameter estimation and state estimation-an engineering approach using Matlab[M].Wiley,2004.
[16] LICHMAN M.UCI Machine Learning Repository[DB/OL].

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .