arrow
返回

An outlier detection algorithm for categorical matrix-object data

delete2021-06-01
delete3
PRE
AI
F
Fuyuan Cao *
X
Xiaolin Wu
L
Liqin Yu
J
Jiye Liang
DOI:10.1016/j.asoc.2021.107182delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Outlier detection is a significant problem in data mining and machine learning which aims to discover objects in a data set that do not conform to well-defined notions of expected behavior. Generally, the input of the existing outlier detection algorithms is a collection of n objects and each object is described by a feature vector. However, in many real world applications, an object is not only described by one feature vector, but a number of feature vectors. In this paper, we define an object described by more than one feature vector as a matrix-object. Inspired by the concepts of cohesion and coupling in software engineering, we define the coupling of a matrix-object based on the average distance between it and other matrix-objects, and define its cohesion based on information entropy and mutual information. On this basis, the outlier factor of a matrix-object is given, and an outlier detection algorithm for categorical matrix-object data is proposed. The experimental results on real and synthetic data sets have shown that the proposed outlier detection algorithm can effectively detect outliers for the matrix-object data set compared with other algorithms. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Outlier detection algorithms
Categorical matrix-object data
Data mining
Machine learning

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

S
Shanxi University
学者数:
1.3W
论文数: 8.4K
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
k-mw-modes: An algorithm for clustering categorical matrix-object data
err2017-08-01
err13
PREAI
errCao, Fuyuan; Yu, Liqin; Huang, Joshua Zhexue; Liang, Jiye
err分享
err收藏
err分享
err收藏
学者 查看更多内容