@inproceedings{aa64ca1bd6b64beb8d93636a4e5eb008,

title = "Unsupervised nonparametric anomaly detection: A kernel method",

abstract = "An anomaly detection problem is investigated, in which s out of n sequences are anomalous and need to be detected. Each sequence consists of m independent and identically distributed (i.i.d.) samples drawn either from a nominal distribution p or from an anomalous distribution q that is distinct from p. Neither p nor q is known a priori. Two scenarios respectively with s known and unknown are studied. Distribution-free tests are constructed based on the metric of the maximum mean discrepancy (MMD). It is shown that if the value of s is known, as n goes to infinity, the number m of samples in each sequence should be of order O(log n) or larger to guarantee that the constructed test is exponentially consistent. On the other hand, if the value of s is unknown, the number m of samples in each sequence should be of the order strictly greater than O(log n) to guarantee the constructed test is consistent. The computational complexity of all tests are shown to be polynomial. Numerical results are provided to confirm the theoretic characterization of the performance. Further numerical results on both synthetic data sets and real data sets demonstrate that the MMD-based tests outperform or perform as well as other approaches.",

author = "Shaofeng Zou and Yingbin Liang and Poor, {H. Vincent} and Xinghua Shi",

year = "2014",

month = jan,

day = "30",

doi = "10.1109/ALLERTON.2014.7028541",

language = "English (US)",

series = "2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "836--841",

booktitle = "2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014",

address = "United States",

note = "2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 ; Conference date: 30-09-2014 Through 03-10-2014",

}