Local anomaly detection

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 969-983

  Saligrama, Venkatesh ^a   Zhao, Manqi ^b  

^a BOSTON UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS;

ASYMPTOTICALLY OPTIMAL; LOCAL NEIGHBORHOODS; NEAREST NEIGHBOR DISTANCE; OPTIMAL DECISION-RULE; SPATIO-TEMPORAL DATA; SYNTHETIC AND REAL DATA; TEMPORAL AND SPATIAL; TRAFFIC MONITORING;

ARTIFICIAL INTELLIGENCE;

EID: 84925295179     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (30)

1. A. Lakhnia, M. Crovella, and C. Diot, "Diagnosing network-wide traffic anomalies, " in Proceedings of ACM SIGCOMM, Philadephia, PA, USA, 2005.
2. PeMS., "Freeway performance measurement system." [Online]. Available: http://pems.eecs.berkeley.edu/.
3. K. Sricharan, R. Raich, and A. O. H. III, "Empirical estimation of entropy functionals with confidence, " December 2010, preprint, arXiv: 1012.4188v1 [math.ST].
4. T. H. Lotze, "Anomaly detection in time series: Theoretical and practical improvements for disease outbreak detection, " Ph.D. dissertation, University of Maryland, College Park, 2009.
5. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, " Commun. ACM, vol. 51, pp. 117-122, January 2008. [Online]. Available: http://doi.acm.org/10.1145/1327452.1327494
6. A. Vahdatpour and M. Sarrafzadeh, "Unsupervised discovery of abnormal activity occurrences in multi-dimensional time series, with applications in wearable systems, " in Proceedings of the SIAM International Conference on Data Mining, Columbus, Ohio, USA, April 29 -May 1 2010, pp. 641-652.
7. P. K. Chand and M. V. Mahoney, "Modeling multiple time series for anomaly detection, " in ICDM, 2005, pp. 90-97.
8. B.-K. Yi, N. D. Sidiropoulos, T. Johnson, H. V. Jagadish, C. Faloutsos, and A. Biliris, "Online data mining for co-evolving time sequences, " in Proceedings of the 16th International Conference on Data Engineering, Washington, DC, USA, 2000.
9. R. Fujimaki, T. Yairi, and K. Machida, "An anomaly detection metho for spacecraft using relevance vector learning, " in PAKDD, 2005, pp. 785-790.
10. B. Pincombe, "Anomaly detection in time series of graphs using ARMA processes, " ASOR Bulletin, vol. 24, no. 4, pp. 2-10, 2005.
11. I. V. Nikiforov and M. Basseville, Detection of abrupt changes: theory and applications. Prentice-Hall, New Jersey, 1993.
12. D. Donoho and J. Jin, "Higher criticism for detectin sparse heterogeneous mixtures, " The Annals of Statistics, vol. 32, no. 3, pp. 962-994, 2004.
13. J. Jin, "Detecting a target in very noisy data from multiple looks, " IMS Lecture Notes Monograph, vol. 45, pp. 1-32, 2004.
14. E. A-Castro, E. J. Candès, and Y. Plan, "Global testing under sparse alternatives: Anova, multiple comparisons and the higher criticism, " July 2010, preprint, arXiv: 1007.1434v1.
15. E. A-Castro, E. J. Candès, and A. Durand, "Detection of an anomalous cluster in a network, " January 2010, preprint, arXiv: 1001.3209v2.
16. B. Schölkopf, J. C. Platt, J. C. Shawe-Taylor, A. J. Smola, and R. C. Williamson, "Estimating the support of a high-dimensional distribution, " Neural Computation, vol. 13, pp. 1443-1471, July 2001.
17. A. O. Hero, "Geometric entropy minimization (GEM) for anomaly detection and localization, " in Neural Information Processing Systems Conference, vol. 19, 2006.
18. M. Zhao and V. Saligrama, "Anomaly detection with score functions based on nearest neighbor graphs, " in Neural Information Processing Systems Conference, vol. 22, 2009.
19. "Ucsd anomaly detection dataset." [Online]. Available: http://www.svcl.ucsd.edu/projects/anomaly/
20. F. Nicolls and G. de Jager, "Optimality in detecting targets with unknown location, " Signal Processing, vol. 87, no. 5, pp. 841-852, 2007.
21. S. Kay, Fundamentals of Statistical Signal Processing: Detection Theory. Prentice Hall, 1998.
22. Y. P. Mack and M. Rosenblatt, "Multivariate k-nearest neighbor density estimates, " Journal of Mulivariate analysis, vol. 9, pp. 1-15, 1979.
23. J. Glaz, "Extreme order statistics for a sequence of dependent random variables, " IMS Lecture Notes, vol. 22, Stochastic Inequalities, pp. 100-115, 1993.
24. D. P. Dubhashi and A. Panconesi, Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, 2009.
25. B. J. Becker, "Combining significance levels, " in The Handbook of Research Synthesis. Russell Sage Foundation, New York, 1994.
26. P. Hall and J. Jin, "Innovated higher criticism for detecting sparse signals in correlated noise, " The Annals of Statistics, vol. 38, no. 3, pp. 1686-1732, 2010.
27. E. Keogh, J. Lin, and A. Fu, "HOT SAX: Finding the most unusual time series subsequence: Algorithms and applications, " in Fifth IEEE International Conference on Data Mining, Houston, Texas, USA, 2005.
28. D. Evans, A. J. Jones, and W. M. Schmidt, "Asymptotic moments of near neighbor distance distributions, " in Proceedings of the Royal Society of London A 458, 2002, pp. 2839-2849.
29. R. A. Fisher, Statistical methods for research workers. Oliver and Boyd, London, 1932.
30. M. Sankaran, "Approximations to the non-central chi-square distribution, " Biometrika, vol. 50, no. 1-2, pp. 199-204, 1963.