Abstract
Detection of the existence of data streams drawn from outlying distributions among data streams drawn from a typical distribution is investigated. It is assumed that the typical distribution is known and the outlying distribution is unknown. The generalized likelihood ratio test (GLRT) for this problem is constructed. With knowledge of the Kullback-Liebler divergence between the outlier and typical distributions, the GLRT is shown to be exponentially consistent (i.e, the error risk function decays exponentially fast). It is also shown that with knowledge of the Chernoff distance between the outlying and typical distributions, the same risk decay exponent as the parametric model can be achieved by using the GLRT. It is further shown that, without knowledge of the distance between the distributions, there does not exist an exponentially consistent test, although the GLRT with a diminishing threshold can still be consistent.
Original language | English (US) |
---|---|
Title of host publication | Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 |
Publisher | IEEE Computer Society |
Pages | 1256-1260 |
Number of pages | 5 |
ISBN (Electronic) | 9781538639542 |
DOIs | |
State | Published - Mar 1 2017 |
Event | 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 - Pacific Grove, United States Duration: Nov 6 2016 → Nov 9 2016 |
Other
Other | 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 |
---|---|
Country | United States |
City | Pacific Grove |
Period | 11/6/16 → 11/9/16 |
ASJC Scopus subject areas
- Signal Processing
- Computer Networks and Communications