Title
Mix: A Joint Learning Framework For Detecting Both Clustered And Scattered Outliers In Mixed-Type Data
Abstract
Mixed-type data are pervasive in real life, but very limited outlier detection methods are available for these data. Some existing methods handle mixed-type data by feature converting, whereas their performance is downgraded by information loss and noise caused by the transformation. Another kind of approaches separately evaluates outlierness in numerical and categorical features. However, they fail to adequately consider the behaviours of data objects in different feature spaces, often leading to suboptimal results. As for outlier form, both clustered outliers and scattered outliers are contained in many real-world data, but a number of outlier detectors are inherently restricted by their outlier definitions to simultaneously detect both of them. To address these issues, an unsupervised outlier detection method MIX is proposed. MIX constructs a joint learning framework to establish a cooperation mechanism to make separate outlier scoring constantly communicate and sufficiently grasp the behaviours of data objects in another feature space. Specifically, MIX iteratively performs outlier scoring in numerical and categorical space. Each outlier scoring phase can be iteratively and cooperatively enhanced by the prior knowledge given by another feature space. To target both clustered and scattered outliers, the outlier scoring phases capture the essential characteristic of outliers, i.e., evaluating outlierness via the deviation from the normal model. We show that MIX significantly outperforms eight state-of-the-art outlier detectors on twelve real-world datasets and obtains good scalability.
Year
DOI
Venue
2019
10.1109/ICDM.2019.00182
2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019)
Keywords
Field
DocType
Outlier Detection, Mixed-Type Data, Joint Learning, Unsupervised Learning
Data mining,Anomaly detection,Feature vector,GRASP,Computer science,Categorical variable,Outlier,Unsupervised learning,Data objects,Scalability
Conference
ISSN
Citations 
PageRank 
1550-4786
1
0.35
References 
Authors
0
4
Name
Order
Citations
PageRank
Hongzuo Xu172.79
Yijie Wang223942.22
Yongjun Wang3279.19
Zhiyue Wu410.69