Title
A relevant subspace based contextual outlier mining algorithm.
Abstract
For high-dimensional and massive data sets, a relevant subspace based contextual outlier detection algorithm is proposed. Firstly, the relevant subspace, which can effectively describe the local distribution of the various data sets, is redefined by using local sparseness of attribute dimensions. Secondly, a local outlier factor calculation formula in the relevant subspace is defined with probability density of local data sets, and the formula can effectively reflect the outlier degree of data object that does not obey the distribution of the local data set in the relevant subspace. Thirdly, attribute dimensions of constituting the relevant subspace and local outlier factor are defined as the contextual information, which can improve the interpretability and comprehensibility of outlier. Fourthly, the selection of N data objects with the greatest local outlier factor value is defined as contextual outliers. In the end, experimental results validate the effectiveness of the algorithm by using UCI data sets.
Year
DOI
Venue
2016
10.1016/j.knosys.2016.01.013
Knowledge-Based Systems
Keywords
Field
DocType
Contextual outlier,Relevant subspace,Interpretability and comprehensibility,Local sparsity,Probability density
Data mining,Anomaly detection,Data set,Computer science,Artificial intelligence,Data mining algorithm,Interpretability,Local outlier factor,Pattern recognition,Subspace topology,Outlier,Probability density function,Machine learning
Journal
Volume
ISSN
Citations 
99
0950-7051
3
PageRank 
References 
Authors
0.39
19
6
Name
Order
Citations
PageRank
Jifu Zhang19519.42
Xiaolong Yu2134.04
Yonghong Li330.39
Sulan Zhang430.73
yaling xun5163.31
Xiao Qin61836125.69