The Community for Technology Leaders
Green Image
Issue No. 02 - Feb. (2016 vol. 28)
ISSN: 1041-4347
pp: 483-495
Jayanta K. Dutta , Department of Electrical & Computer Engineering, University of Memphis, Memphis, TN
Bonny Banerjee , , Institute for Intelligent Systems
Chandan K. Reddy , Department of Computer Science, Wayne State University, Detroit, MI
ABSTRACT
Outlier detection has been an active area of research for a few decades. We propose a new definition of outlier that is useful for high-dimensional data. According to this definition, given a dictionary of atoms learned using the sparse coding objective, the outlierness of a data point depends jointly on two factors: the frequency of each atom in reconstructing all data points (or its negative log activity ratio, NLAR) and the strength by which it is used in reconstructing the current point. A Rarity based Outlier Detection algorithm in a Sparse coding framework (RODS) that consists of two components, NLAR learning and outlier scoring, is developed. This algorithm is unsupervised; both the offline and online variants are presented. It is governed by very few manually-tunable parameters and operates in linear time. We demonstrate the superior performance of the RODS in comparison with various state-of-the-art outlier detection algorithms on several benchmark datasets. We also demonstrate its effectiveness using three real-world case studies: saliency detection in images, abnormal event detection in videos, and change detection in data streams. Our evaluations shows that RODS outperforms competing algorithms reported in the outlier detection, saliency detection, video event detection, and change detection literature.
INDEX TERMS
Dictionaries, Encoding, Videos, Feature extraction, Image reconstruction, Detection algorithms, Streaming media,data streams, Anomaly detection, saliency detection, abnormal event detection, change detection,data streams, Anomaly detection, saliency detection, abnormal event detection, change detection
CITATION
Jayanta K. Dutta, Bonny Banerjee, Chandan K. Reddy, "RODS: Rarity based Outlier Detection in a Sparse Coding Framework", IEEE Transactions on Knowledge & Data Engineering, vol. 28, no. , pp. 483-495, Feb. 2016, doi:10.1109/TKDE.2015.2475748
400 ms
(Ver 3.3 (11022016))