Outlier Detection Using a Novel method: Quantum Clustering

06/08/2020
by   Ding Liu, et al.
0

We propose a new assumption in outlier detection: Normal data instances are commonly located in the area that there is hardly any fluctuation on data density, while outliers are often appeared in the area that there is violent fluctuation on data density. And based on this hypothesis, we apply a novel density-based approach to unsupervised outlier detection. This approach, called Quantum Clustering (QC), deals with unlabeled data processing and constructs a potential function to find the centroids of clusters and the outliers. The experiments show that the potential function could clearly find the hidden outliers in data points effectively. Besides, by using QC, we could find more subtle outliers by adjusting the parameter σ. Moreover, our approach is also evaluated on two datasets (Air Quality Detection and Darwin Correspondence Project) from two different research areas, and the results show the wide applicability of our method.

READ FULL TEXT
research
06/19/2014

Robust Outlier Detection Technique in Data Mining: A Univariate Approach

Outliers are the points which are different from or inconsistent with th...
research
11/05/2019

Detecting Point Outliers Using Prune-based Outlier Factor (PLOF)

Outlier detection (also known as anomaly detection or deviation detectio...
research
08/10/2022

SSDBCODI: Semi-Supervised Density-Based Clustering with Outliers Detection Integrated

Clustering analysis is one of the critical tasks in machine learning. Tr...
research
10/24/2022

Are we really making much progress in unsupervised graph outlier detection? Revisiting the problem with new insight and superior method

A large number of studies on Graph Outlier Detection (GOD) have emerged ...
research
07/16/2020

In search of the weirdest galaxies in the Universe

Weird galaxies are outliers that have either unknown or very uncommon fe...
research
11/06/2018

Credit Card Fraud Detection in e-Commerce: An Outlier Detection Approach

Often the challenge associated with tasks like fraud and spam detection ...
research
05/24/2023

Centering the Margins: Outlier-Based Identification of Harmed Populations in Toxicity Detection

A standard method for measuring the impacts of AI on marginalized commun...

Please sign up or login with your details

Forgot password? Click here to reset