Anomaly detection

I don’t define what is normal, but I know it when I see it

Working out when something you are seeing is not something you should have been expecting, in some sense which will not be made rigorous here, not yet.

Nuit Blanche has a roundup.

Special case: “trend detection”. e.g. Gnip Trend detection Nikolov (2012) looks fun, and comes with a cute explanation of how you might do this nonparametrically.


Chalapathy, Raghavendra, and Sanjay Chawla. 2019. “Deep Learning for Anomaly Detection: A Survey.” January 23, 2019.
Henrickson, Scott, Jeff Kolb, Brian Lehmann, and Joshua Montague. 2015. “Trend Detection in Social Data.” Twitter.
Kandanaarachchi, Sevvandi, Mario A. Munoz, Rob J. Hyndman, and Kate Smith-Miles. 2018. “On Normalization and Algorithm Selection for Unsupervised Outlier Detection.” 16/18. Monash Econometrics and Business Statistics Working Papers. Monash University, Department of Econometrics and Business Statistics.
Lopez, Jose A., Octavia Camps, and Mario Sznaier. 2015. “Robust Anomaly Detection Using Semidefinite Programming.” April 3, 2015.
Nikolov, Stanislav. 2012. “Trend or No Trend : A Novel Nonparametric Method for Classifying Time Series.” Thesis, Massachusetts Institute of Technology.
Pang, Guansong, Chunhua Shen, Longbing Cao, and Anton van den Hengel. 2021. “Deep Learning for Anomaly Detection: A Review.” ACM Computing Surveys 54 (2): 1–38.
She, Yiyuan, and Art B. Owen. 2010. “Outlier Detection Using Nonconvex Penalized Regression.” owen/reports/theta-ipod.pdf.

Warning! Experimental comments system! If is does not work for you, let me know via the contact form.

No comments yet!

GitHub-flavored Markdown & a sane subset of HTML is supported.