A relevant subspace based contextual outlier mining algorithm

详细信息    查看全文

• 作者：Jifu Zhang^a ; ^{jifuzh@sina.com" class="auth_mail" title="E-mail the corresponding author} ; ^{zjf@tyust.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Xiaolong Yu^a ; Yonghong Li^a ; Sulan Zhang^a ; Yaling Xun^a ; Xiao Qin^b
• 关键词：Contextual outlier ; Relevant subspace ; Interpretability and comprehensibility ; Local sparsity ; Probability density
• 刊名：Knowledge-Based Systems
• 出版年：2016
• 出版时间：1 May 2016
• 年：2016
• 卷：99
• 期：Complete
• 页码：1-9
• 全文大小：786 K

文摘

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.