Title
Index Based Hidden Outlier Detection in Metric Space
Abstract
AbstractUseless and noise information occupies large amount of big data, which increases our difficulty to extract worthy information. Therefore outlier detection attracts much attention recently, but if two points are far from other points but are relatively close to each other, they are less likely to be detected as outliers because of their adjacency to each other. In this situation, outliers are hidden by each other. In this paper, we propose a new perspective of hidden outlier. Experimental results show that it is more accurate than existing distance-based definitions of outliers. Accordingly, we exploit a candidate set based hidden outlier detection HOD algorithm. HOD algorithm achieves higher accuracy with comparable running time. Further, we develop an index based HOD iHOD algorithm to get higher detection speed.
Year
DOI
Venue
2016
10.1155/2016/8048246
Periodicals
Field
DocType
Volume
Adjacency list,Data mining,Anomaly detection,Local outlier factor,Pattern recognition,Computer science,Outlier,Exploit,Artificial intelligence,Metric space,Big data
Journal
2016
Issue
ISSN
Citations 
1
1058-9244
0
PageRank 
References 
Authors
0.34
27
6
Name
Order
Citations
PageRank
Honglong Xu1281.71
Rui Mao236841.23
Hao Liao320.83
He Zhang400.68
Minhua Lu5594.01
Chen Guoliang638126.16