Options
2017
Conference Paper
Titel
A new outlier detection method based on anti-sparse representations
Abstract
Detecting outliers plays a significant role in many areas such as statistics, machine learning, data-mining, etc. Depending on the importance of accurate outlier detection, they have been investigated extensively in the mentioned fields with many different type of algorithms and approaches. One of the popular one is distance based outlier detection approaches, mostly based on nearest neighbor search. In this study, anti-sparse representation is used for approximate nearest neighbor search. In order to deal with some mathematical difficulties of obtaining anti-sparse vector, a new smooth objective function is presented for (or maximum)-norm minimization problem. The obtained anti-sparse vector is binarized and used for embedded approximate nearest neighbor search for outlier detection. Performance of the new anti-sparse representation based outlier detection method is investigated on a real network data set by detecting denial-of-service (DoS) attacks.