Abstract
In this paper, we revisit the simple probabilistic approach of unsupervised anomaly detection by estimating multivariate probability as a product of univariate probabilities, assuming attributes are generated independently. We show that this simple traditional approach performs competitively to or better than five state-of-the-art unsupervised anomaly detection methods across a wide range of data sets from categorical, numeric or mixed domains. It is arguably the fastest anomaly detector. It is one order of magnitude faster than the fastest state-of-the- art method in high dimensional data sets.
| Original language | English |
|---|---|
| Title of host publication | Intelligence and Security Informatics |
| Subtitle of host publication | 11th Pacific Asia Workshop, PAISI 2016, Auckland, New Zealand, April 19, 2016, Proceedings |
| Editors | Michael Chau, G. Alan Wang, Hsinchun Chen |
| Place of Publication | Switzerland |
| Publisher | Springer |
| Pages | 73-86 |
| Number of pages | 14 |
| ISBN (Electronic) | 9783319318639 |
| ISBN (Print) | 9783319318622 |
| DOIs | |
| Publication status | Published - 2016 |
| Event | Pacific Asia Workshop on Intelligence and Security Informatics (PAISI) 2016 - Auckland, New Zealand Duration: 19 Apr 2016 → 19 Apr 2016 Conference number: 11th https://link.springer.com/book/10.1007/978-3-319-31863-9 (Proceedings) |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Publisher | Springer |
| Volume | 9650 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | Pacific Asia Workshop on Intelligence and Security Informatics (PAISI) 2016 |
|---|---|
| Abbreviated title | PAISI 2016 |
| Country/Territory | New Zealand |
| City | Auckland |
| Period | 19/04/16 → 19/04/16 |
| Internet address |
|
Keywords
- Big data
- Fast anomaly detection
- Independence assumption
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver