Anomaly Localization by Joint Sparse PCA and Its Implementation in Sensor Network

Principal Component Analysis based anomaly detection approaches have been extensively studied recently. However, none of these approaches address the problem of anomaly localization. In this paper, we proposed a novel approach based on PCA to perform anomaly detection and localization in sensor network simultaneously. By enforcing the joint sparsity across the Principal Component in the abnormal subspace, we can accurately localize the abnormal sensor nodes from normal nodes. We demonstrate the localization performance in the experimental study using two real world data sets.

[1]  Michael Gertz,et al.  ORDEN: outlier region detection and exploration in sensor networks , 2009, SIGMOD Conference.

[2]  Jieping Ye,et al.  Multi-Task Feature Learning Via Efficient l2, 1-Norm Minimization , 2009, UAI.

[3]  Naoki Abe,et al.  Proximity-Based Anomaly Detection Using Sparse Structure Learning , 2009, SDM.

[4]  Martin May,et al.  Applying PCA for Traffic Anomaly Detection: Problems and Solutions , 2009, IEEE INFOCOM 2009.

[5]  Kenji Yamanishi,et al.  Network anomaly detection based on Eigen equation compression , 2009, KDD.

[6]  Spiros Papadimitriou,et al.  Computing Correlation Anomaly Scores Using Stochastic Nearest Neighbors , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[7]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[8]  Sencun Zhu,et al.  SVATS: A Sensor-Network-Based Vehicle Anti-Theft System , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Mark Crovella,et al.  Diagnosing network-wide traffic anomalies , 2004, SIGCOMM '04.

[10]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[11]  Ling Huang,et al.  In-Network PCA and Anomaly Detection , 2006, NIPS.

[12]  Xi Chen,et al.  Accelerated Gradient Method for Multi-task Sparse Learning Problem , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[13]  Costas Tsatsoulis,et al.  Determining Object Safety Using a Multiagent, Collaborative System , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[14]  Y. Nesterov.  Gradient methods for minimizing composite objective function , 2007 .

[15]  Yoram Singer,et al.  Efficient projections onto the l1-ball for learning in high dimensions , 2008, ICML '08.

[16]  Jennifer Rexford,et al.  Sensitivity of PCA for traffic anomaly detection , 2007, SIGMETRICS '07.

[17]  R. Tibshirani,et al.  Sparse Principal Component Analysis , 2006 .

[18]  Eamonn J. Keogh,et al.  UCR Time Series Data Mining Archive , 1983 .

[19]  Mark Crovella,et al.  Mining anomalies using traffic feature distributions , 2005, SIGCOMM '05.