Network anomaly detection based on eigen equation compression

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

Volumn , Issue , 2009, Pages 1185-1193

  Hirose, Shunsuke ^a   Yamanishi, Kenji ^b   Nakata, Takayuki ^a   Fujimaki, Ryohei ^a  

^a Software Research Labs   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Eigen equation compression; Network anomaly detection

Indexed keywords

BENCHMARK DATA; ECONOMIC LOSS; EIGEN EQUATION COMPRESSION; NETWORK ANOMALY DETECTION; NON-STATIONARITIES; SIMULATION DATA; STRONG CORRELATION; UNSUPERVISED NETWORK;

COMPUTER SIMULATION; PROBABILITY DISTRIBUTIONS; PUBLIC KEY CRYPTOGRAPHY; SET THEORY;

NETWORK MANAGEMENT;

EID: 70350635778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557147     Document Type: Conference Paper

References (15)

1. E. Keogh, J. Lin, S. H. Lee, and H. V. Herle. Finding the most unusual time series subsequence: algorithms and applications. Knowl. Inf. Syst. Vol. 11, pp. 1-27, 2006.
2. V. Guralnik and J. Srivastava. Event detection from time series data. In Proceedings of KDD1999, 1999.
3. K. Yamanishi and J. Takeuchi. A unifying framework for detecting outliers and change points from non-stationary time series data. In Proceedings of KDD2002, 2002.
4. T. Ide and H. Kashima. Eigenspace-based anomaly detection in computer systems. In Proceedings of KDD2004, 2004.
5. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos. Neighborhood formation and anomaly detection in bipartite graphs. In Proceedings of IEEE ICDM2005, 2005.
6. S. Papadimitriou, J. Sun, and P. Yu. Local correlation tracking in time series. In Proceedings of IEEE ICDM2006, 2006.
7. J. Sun, Y. Xie, H. Zhang, and C. Faloutsos. Less is more: Compact matrix decomposition for large sparse graphs. In Proceedings of SIAM SDM2007, 2007.
8. T. Ide, S. Papadimitriou, and M. Vlachos. Computing Correlation Anomaly Scores using Stochastic Nearest Neighbors. In Proceedings of IEEE ICDM 2007), 2007.
9. G. H. Golub and C. F. van Loan. Matrix computations (3rd ed.). 1996.
10. S. R. White. Density matrix formulation for quantum renormalization groups. Physical Review Letters 69, 1992.
11. A. K. Gupta and D. K. Nagar. Matrix Variate Distributions. 1999.
12. J. N. Bandyopadhyay and S. Jalan. Universality in Complex Networks: Random Matrix Analysis. Physical Review E 76, 026109, 2004.
13. E. Keogh and T. Folias. The UCR time series data mining archive. http://www.cs.ucr.edu/~eamonn/TSDMA/index.html. 2002.
14. A. L. Barabasi and R. Albert. Emergence of scaling in random networks . Science 286, pp509-512, 1999.
15. K. Yamanishi and Y. Maruyama. Dynamic syslog mining for network failure monitoring. In Proceedings of KDD2005, 2005.