Abstract:Clustering and outlier detection are two important tasks in data mining. Outliers frequently interfere with clustering algorithms to determine the similarity between objects, resulting in unreliable clustering results. Currently, only a few clustering algorithms (e.g., DBSCAN) have the ability to detect outliers to eliminate interference. For other clustering algorithms, it is tedious to introduce another outlier detection task to eliminate outliers before each clustering process. Obviously, how to equip more clustering algorithms with outlier detection ability is very meaningful. Although a common strategy allows clustering algorithms to detect outliers based on the distance between objects and clusters, it is contradictory to improving the performance of clustering algorithms on the datasets with outliers. In this paper, we propose a novel outlier detection approach, called ODAR, for clustering. ODAR maps outliers and normal objects into two separated clusters by feature transformation. As a result, any clustering algorithm can detect outliers by identifying clusters. Experiments show that ODAR is robust to diverse datasets. Compared with baseline methods, the clustering algorithms achieve the best on 7 out of 10 datasets with the help of ODAR, with at least 5% improvement in accuracy.

A Outlier Mining Algorithm Based on Principal Component Analysis

A Outlier Mining Algorithm Based on Principal Component Analysis

Outlier Mining Based on Principal Component Estimation

The PP Principal Component Based on Kernel and its Application in Clustering with Outliers

An Improved Density-Based Outlier Mining Algorithm

Analysis Algorithm for Cluster-Based Outlier

Outlier Mining Algorithm Based on Data-Partitioning and Density-Grid

A New Outlier Detection Algorithm Based on Fast Density Peak Clustering Outlier Factor

An Outlier Mining Algorithm Based on Attribute Entropy

An Outlier Mining Algorithm Based on Dissimilarity

An Outlier Mining Algorithm Based on Approximate Outlier Factor

Outlier mining algorithm based on the incomplete data

Enhancing Effectiveness of Density-Based Outlier Mining

Outliers Detection Based on Kernel Function-Principle Component Dimension Reduction

Study on Online Outlier Detection Method Based on Principal Component Analysis and Bayesian Classification

Outlier Mining Based on Neighbor-Density-Deviation with Minimum Hyper-Sphere.

Detecting outliers by clustering algorithms

A New Outlier Detection Algorithm Based on Neighbor Sample Distribution

Markov Boundary-Based Outlier Mining

Self-Paced Probabilistic Principal Component Analysis for Data with Outliers

Outlier Detection Based on Eigenspace Subtracting