Proximity-based anomaly detection using sparse structure learning

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 1, Issue , 2009, Pages 96-107

  Idé, Tsuyoshi ^a   Lozano, Aurelie C ^b   Abe, Naoki ^b   Liu, Yan ^b  

^a IBM RESEARCH   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANOMALY DETECTION; COLLINEARITY; CONDITIONAL DISTRIBUTION; DATA SETS; GAUSSIAN MODEL; HIGHLY-CORRELATED; INVERSE COVARIANCE; MARKOV BLANKETS; MATRIX; MULTIVARIATE DATA; PHYSICAL SENSORS; PRECISION MATRIX; REAL WORLD DATA; REFERENCE DATA; SELECTION PROCEDURES; STRUCTURE-LEARNING; TEST DATA; TIME-SERIES DATA;

MAXIMUM LIKELIHOOD ESTIMATION;

COVARIANCE MATRIX;

EID: 72849150929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. T. W. Anderson. An Introduction to Multivariate Statistical Analysis. Wiley-Interscience, 3rd. edition, 2003.
2. A. Arnold, Y. Liu, and N. Abe. Temporal causal modeling with graphical Granger methods. In Proc. ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, pages 66-75, 2007.
3. O. Banerjee, L. E. Ghaoui, and G. Natsoulis. Convex optimization techniques for fitting sparse Gaussian graphical models. In Proc. Intl. Conf. Machine Learning, pages 89-96. Press, 2006.
4. C. M. Bishop. Pattern Recognition and Machine Learning. Springer-Verlag, 2006.
5. P. Bühlmann. Variable selection for high-dimensional data: with applications in molecular biology. 2007.
6. A. P. Dempster. Covariance selection. Biometrics, 28(1):157-175, 1972.
7. M. Drton and M. D. Perlman. A SINful approach to Gaussian graphical model selection. Journal of Statistical Planning and Inference, 138(4): 1179-1200, 2008.
8. J. Friedman, T. Hastie, H. Höfling, and R. Tibshirani. Pathwise coordinate optimization. Annals of Applied Statistics, 1(2):302-332, 2007.
9. J. Friedman, T. Hastie, and R. Tibshirani. Sparse inverse covariance estimation with the graphical lasso. Biostatistics, 9(3):432-441, 2008.
10. J. H. Friedman and L. C. Rafsky. Multivariate generalizations of the Wolfowitz and Smirnov two-sample tests. Annals of Statistics, 7:697-717, 1979.
11. K. Fukumizu, A. Gretton, X. Sun, and B. Schölkopf. Kernel measures of conditional dependence. In Advances in Neural Information Processing Systems 20.
12. A. Gretton, K. Borgwardt, M. Rasch, B. Schölkopf, and A. J. Smola. A kernel method for the two-sample-problem. In Advances in Neural Information Processing Systems 19, pages 513-520. MIT Press, 2007.
13. A. Gretton, K. Fukumizu, C. H. Teo, L. Song, B. Schölkopf, and A. Smola. A kernel statistical test of independence. In Advances in Neural Information Processing Systems 20, pages 585-592, 2008.
14. Z. Henze. A multivariate two-sample test based on the number of nearest neighbor type coincidences. Annals of Statistics, 16:772-783, 1988.
15. T. Idé and H. Kashima. Eigenspace-based anomaly detection in computer systems. In Proc. ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, pages 440-449, 2004.
16. T. Idé, S. Papadimitriou, and M. Vlachos. Computing correlation anomaly scores using stochastic nearest neighbors. In Proc. IEEE Intl. Conf. Data Mining, pages 523-528, 2007.
17. E. Keogh and T. Folias. The UCR time series data mining archive [http://www.es.ucr.edu/∼eamonn/ TSDMA/index.html].2002.
18. S. L. Lauritzen. Graphical Models. Oxford, 1996.
19. F. Li and Y. Yang. Using modified lasso regression to learn large undirected graphs in a probabilistic framework. In Proc. National Conf. Artificial Intelligence, pages 801-806, 2005.
20. N. Meinshausen and P. Bühlmann. High-dimensional graphs and variable selection with the lasso. Annals of Statistics, 34(3):1436-1462,2006.
21. R. Opgen-Rhein and K. Strimmer. Learning causal networks from systems biology time course data: an effective model selection procedure for the vector autoregressive process. BMC Bioinformatics, 8(Suppl.2):S3, 2007.
22. J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu. GraphScope: parameter-free mining of large time-evolving graphs. In Proc. the 13th ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, pages 687-696, 2007.
23. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos. Neighborhood formation and anomaly detection in bipartite graphs. In Proc. IEEE Intl. Conf. Data Mining, pages 418-425, 2005.
24. H. Tong, S. Papadimitriou, P. S. Yu, and C. Faloutsos. Proximity tracking on time-evolving bipartite graphs. In Proc. 2008 SIAM Intl. Conf. Data Mining, pages 704-715, 2008.
25. X. Xuan and K. Murphy. Modeling changing dependency structure in multivariate time series. In Proc. the 24th Intl. Conf. Machine Learning, pages 1055-1062, 2007.
26. H. Zou. The adaptive lasso and its oracle properties. Journal of the American Statistical Association, 101 (476): 1418-1429, 2006.