Anomaly localization for network data streams with graph joint sparse PCA

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 886-894

  Jiang, Ruoyi ^a   Fei, Hongliang ^a   Huan, Jun ^a  

^a University of Kansas   (United States)

Author keywords

Anomaly localization; Network data streams; Pca; Sparse learning

Indexed keywords

DATA MINING; GRAPH THEORY;

ANOMALY LOCALIZATIONS; DATA STREAM; IN NETWORKS; NETWORK DATA; NETWORK DATA STREAM; PCA; PRINCIPAL-COMPONENT ANALYSIS; RESEARCH INTERESTS; SPARSE LEARNING; SPARSE PRINCIPAL COMPONENT ANALYSIS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 80052677632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020557     Document Type: Conference Paper

References (33)

1. D. P. Bertsekas. Nonlinear programming. Athena Scientific. 2nd edition., 1999.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
3. D. Brauckhoff, X. Dimitropoulos, A. Wagner, and K. Salamatian. Anomaly extraction in backbone networks using association rules. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, IMC'09, pages 28-34, New York, NY, USA, 2009. ACM.
4. S. Budhaditya, D.-S. Pham, M. Lazarescu, and S. Venkatesh. Effective anomaly detection in sensor networks data streams. IEEE International Conference on Data Mining, ICDM2009, 0:722-727, 2009.
5. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Comput. Surv., 41(3), 2009.
6. X. Chen, W. Pan, J. T. Kwok, and J. G. Carbonell. Accelerated gradient method for multi-task sparse learning problem. In ICDM, pages 746-751, 2009.
7. P. H. dos Santos Teixeira and R. L. Milidíu. Data stream anomaly detection through principal subspace tracking. In SAC'10: Proceedings of the 2010 ACM Symposium on Applied Computing, pages 1609-1616, New York, NY, USA, 2010. ACM.
8. H. Fei and J. Huan. Boosting with structure information in the functional space: an application to graph classification. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2010.
9. C. Franke and M. Gertz. Orden: outlier region detection and exploration in sensor networks. In SIGMOD Conference, pages 1075-1078, 2009.
10. X. Gu and H. Wang. Online anomaly prediction for robust cluster systems. In ICDE, pages 1000-1011, 2009.
11. S. Hirose, K. Yamanishi, T. Nakata, and R. Fujimaki. Network anomaly detection based on eigen equation compression. In KDD'09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1185-1194, New York, NY, USA, 2009. ACM.
12. L. Huang, M. I. Jordan, A. Joseph, M. Garofalakis, and N. Taft. In-network pca and anomaly detection. In In NIPS, pages 617-624, 2006.
13. T. Idé, A. C. Lozano, N. Abe, and Y. Liu. Proximity-based anomaly detection using sparse structure learning. In SDM, pages 97-108, 2009.
14. T. Idé, S. Papadimitriou, and M. Vlachos. Computing correlation anomaly scores using stochastic nearest neighbors. In ICDM'07: Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, pages 523-528, Washington, DC, USA, 2007. IEEE Computer Society.
15. M. Isaac, B. Raul, E. Gerard, and G. Moisès. On-line fault diagnosis based on the identification of transient stages. In in Proc. of 20th European Symposium on Computer Aided Process Engineering'lC ESCAPE20. Elsevier B.V., 2010.
16. R. Jenatton, G. Obozinski, and F. Bach. Structured sparse principal component analysis. In Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS) 2010, 2010.
17. S. Ji and J. Ye. An accelerated gradient method for trace norm minimization. In ICML'09: Proceedings of the 26th Annual International Conference on Machine Learning, pages 457-464, New York, NY, USA, 2009. ACM.
18. R. Jiang, H. Fei, and J. Huan. Anomaly localization by joint sparse pca in wireless sensor networks. In Proceedings of the The 4th International Workshop on Knowledge Discovery from Sensor Data (SensorKDD-2010), 2010.
19. E. Keogh and T. Folias. The ucr time series data mining archive. Website, 2002. http://www.cs.ucr.edu/eamonn/TSDMA/index.html.
20. E. Keogh, J. Lin, and A. Fu. Hot sax: Efficiently finding the most unusual time series subsequence. In Proceedings of the Fifth IEEE International Conference on Data Mining, ICDM'05, pages 226-233, Washington, DC, USA, 2005. (Pubitemid 47385697)
21. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In In ACM SIGCOMM, pages 219-230, 2004. (Pubitemid 40954882)
22. A. Lakhina, M. Crovella, and C. Diot. Mining anomalies using traffic feature distributions. In In ACM SIGCOMM, pages 217-228, 2005. (Pubitemid 46323506)
23. J.-G. Lee, J. Han, and X. Li. Trajectory outlier detection: A partition-and-detect framework. In ICDE, pages 140-149, 2008.
24. J. Liu, S. Ji, and J. Ye. Multi-task feature learning via efficient 12, 1-norm minimization. In Conference on Uncertainty in Artificial Intelligence (UAI) 2009, 2009.
25. X. Liu, X. Wu, H. Wang, R. Z. 0003, J. Bailey, and K. Ramamohanarao. Mining distribution change in stock order streams. In ICDE, pages 105-108, 2010.
26. A. Lung-Yut-Fong, C. Lévy-Leduc, and O. Cappé. Distributed detection/localization of change-points in high-dimensional network traffic data. CoRR, abs/0909.5524, 2009.
27. Y. Nesterov. Introductory lectures on convex optimization: A basic course. 2003.
28. H. Ringberg, A. Soule, J. Rexford, and C. Diot. Sensitivity of pca for traffic anomaly detection. In SIGMETRICS'07: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 109-120, New York, NY, USA, 2007. ACM. (Pubitemid 350158077)
29. J. Silva and R. Willett. Detection of anomalous meetings in a social network. In 42nd Annual Conference on Information Sciences and Systems, 2008. CISS 2008., pages 636 -641, 2008.
30. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, 290(5500):2319 - 2323, 2000. (Pubitemid 32041577)
31. N. Xu, S. Rangwala, and et al. A wireless sensor network for structural monitoring. In IN SENSYS, pages 13-24, 2004. (Pubitemid 41563345)
32. J. Zhang, Q. Gao, and H. Wang. Anomaly detection in high-dimensional network data streams: A case study. In IEEE International Conference on Intelligence and Security Informatics, 2008. ISI 2008., pages 251 -253, June 2008.
33. H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. Journal of Computational and Graphical Statistics, 15(2):265-286, 2006. (Pubitemid 43935978)