Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans

References

• Addario-Berry, L., Broutin, N., Devroye, L., Lugosi, G., et al. (2010), “On Combinatorial Testing Problems,” The Annals of Statistics, 38, 3063–3092.
   Web of Science ®Google Scholar
• Arias-Castro, E., Candès, E. J., and Durand, A. (2011), “Detection of an Anomalous Cluster in a Network,” The Annals of Statistics, 39, 278–304.
   Web of Science ®Google Scholar
• Arias-Castro, E., Candès, E. J., Helgason, H., and Zeitouni, O. (2008), “Searching for a Trail of Evidence in a Maze,” The Annals of Statistics, 36, 1726–1757.
   Web of Science ®Google Scholar
• Arias-Castro, E., Donoho, D., and Huo, X. (2005), “Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods,” IEEE Transactions on Information Theory, 51, 2402–2425.
   Web of Science ®Google Scholar
• Arias-Castro, E., and Grimmett, G. R. (2013), “Cluster Detection in Networks Using Percolation,” Bernoulli, 19, 676–719.
   Web of Science ®Google Scholar
• Balakrishnan, N., and Koutras, M. V. (2002), Runs and Scans With Applications, New York: Wiley.
   Google Scholar
• Boutsikas, M. V., and Koutras, M. V. (2006), “On the Asymptotic Distribution of the Discrete Scan Statistic,” Journal of Applied Probability, 43, 1137–1154.
   Web of Science ®Google Scholar
• Cai, T. T., Jeng, J. X., and Li, H. (2012), “Robust Detection and Identification of Sparse Segments in Ultrahigh Dimensional Data Analysis,” Journal of the Royal Statistical Society, Series B, 74, 773–797.
   Google Scholar
• Cai, T. T., and Yuan, M. (2014), “Rate-Optimal Detection of Very Short Signal Segments,” arXiv:1407.2812.
   Google Scholar
• Cheung, Y. T. D., Spittal, M. J., Williamson, M. K., Tung, S. J., and Pirkis, J. (2013), “Application of Scan Statistics to Detect Suicide Clusters in Australia,” PLoS ONE, 8, e54168.
   PubMed Web of Science ®Google Scholar
• Desolneux, A., Moisan, L., and Morel, J.-M. (2003), “Maximal Meaningful Events and Applications to Image Analysis,” The Annals of Statistics, 31, 1822–1851.
   Web of Science ®Google Scholar
• Ernst, J., Kheradpour, P., Mikkelsen, T. S., Shoresh, N., Ward, L. D., Epstein, C. B., Zhang, X., Wang, L., Issner, R., Coyne, M. et al., (2011), “Mapping and Analysis of Chromatin State Dynamics in Nine Human Cell Types,” Nature, 473, 43–49.
   PubMed Web of Science ®Google Scholar
• Flenner, A., and Hewer, G. (2011), “A Helmholtz Principle Approach to Parameter-Free Change Detection and Coherent Motion Using Exchangeable Random Variables,” SIAM Journal on Imaging Sciences, 4, 243–276.
   Web of Science ®Google Scholar
• Guerriero, M., Willett, P., and Glaz, J. (2009), “Distributed Target Detection in Sensor Networks Using Scan Statistics,” IEEE Transactions on Signal Processing, 57, 2629–2639.
   Web of Science ®Google Scholar
• Hall, P., and Jin, J. (2010), “Innovated Higher Criticism for Detecting Sparse Signals in Correlated Noise,” The Annals of Statistics, 38, 1686–1732.
   Web of Science ®Google Scholar
• Hettmansperger, T. P. (1984), Statistical Inference Based on Ranks, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, New York: Wiley.
   Google Scholar
• Hoeffding, W. (1963), “Probability Inequalities for Sums of Bounded Random Variables,” Journal of the American Statistical Association, 58, 13–30.
   Web of Science ®Google Scholar
• Huang, L., Kulldorff, M., and Gregorio, D. (2007), “A Spatial Scan Statistic for Survival Data,” Biometrics, 63, 109–118.
   PubMed Web of Science ®Google Scholar
• Jeng, X. J., Cai, T. T., and Li, H. (2010), “Optimal Sparse Segment Identification With Application in Copy Number Variation Analysis,” Journal of the American Statistical Association, 105, 1156–1166.
   PubMed Web of Science ®Google Scholar
• Jiang, T. (2002), “Maxima of Partial Sums Indexed by Geometrical Structures,” The Annals of Probability, 30, 1854–1892.
   Web of Science ®Google Scholar
• Jung, I., and Cho, H. (2015), “A Nonparametric Spatial Scan Statistic for Continuous Data,” International Journal of Health Geographics, 14, 30.
   PubMed Web of Science ®Google Scholar
• Kabluchko, Z. (2011), “Extremes of the Standardized Gaussian Noise,” Stochastic Processes and their Applications, 121, 515–533.
   Web of Science ®Google Scholar
• Kulldorff, M. (1997), “A Spatial Scan Statistic,” Communications in Statistics: Theory and Methods, 26, 1481–1496.
   Web of Science ®Google Scholar
• Kulldorff, M., Heffernan, R., Hartman, J., Assuncao, R., and Mostashari, F. (2005), “A Space-Time Permutation Scan Statistic for Disease Outbreak Detection,” PLOS Medicine, 2, 216.
   Web of Science ®Google Scholar
• Kulldorff, M., Huang, L., and Konty, K. (2009), “A Scan Statistic for Continuous Data Based on the Normal Probability Model,” International Journal of Health Geographics, 8, 58.
   Web of Science ®Google Scholar
• Lehmann, E. L., and Romano, J. P. (2005), Testing Statistical Hypotheses (3rd ed.,), Springer Texts in Statistics, New York: Springer.
   Google Scholar
• McFowland, E., Speakman, S., and Neill, D. B. (2013), “Fast Generalized Subset Scan for Anomalous Pattern Detection,” The Journal of Machine Learning Research, 14, 1533–1561.
   Web of Science ®Google Scholar
• Neill, D. B. (2012), “Fast Subset Scan for Spatial Pattern Detection,” Journal of the Royal Statistical Society, Series B, 74, 337–360.
   Google Scholar
• Neill, D. B., and Moore, A. W. (2004), “Rapid Detection of Significant Spatial Clusters,” in Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 256–265.
   Google Scholar
• Nichols, T. E., and Holmes, A. P. (2002), “Nonparametric Permutation Tests for Functional Neuroimaging: A Primer With Examples,” Human Brain Mapping, 15, 1–25.
   PubMed Web of Science ®Google Scholar
• Perone Pacifico, M., Genovese, C., Verdinelli, I., and Wasserman, L. (2004), “False Discovery Control for Random Fields,” Journal of the American Statistical Association, 99, 1002–1014.
   Web of Science ®Google Scholar
• Sharpnack, J., and Arias-Castro, E. (2014), “Exact Asymptotics for the Scan Statistic and Fast Alternatives,” arXiv:1409.7127.
   Google Scholar
• Sharpnack, J., and Singh, A. (2010), “Identifying Graph-Structured Activation Patterns in Networks,” in Advances in Neural Information Processing Systems, pp. 2137–2145.
   Google Scholar
• Sharpnack, J. L., Krishnamurthy, A., and Singh, A. (2013), “Near-Optimal Anomaly Detection in Graphs Using lovász Extended Scan Statistic,” in Advances in Neural Information Processing Systems, pp. 1959–1967.
   Google Scholar
• Siegmund, D., and Venkatraman, E. S. (1995), “Using the Generalized Likelihood Ratio Statistic for Sequential Detection of a Change-Point,” The Annals of Statistics, 23, 255–271.
   Web of Science ®Google Scholar
• Wallenstein, S. (2009), “Joseph Naus: Father of the Scan Statistic,” Scan Statistics, New York: Springer, pp. 1–25.
   Google Scholar
• Walther, G. (2010), “Optimal and Fast Detection of Spatial Clusters With Scan Statistics,” The Annals of Statistics, 38, 1010–1033.
   Web of Science ®Google Scholar
• Zhao, M., and Saligrama, V. (2009), “Anomaly Detection With Score Functions Based on Nearest Neighbor Graphs,” in Advances in Neural Information Processing Systems, pp. 2250–2258.
   Google Scholar