Outlier Cluster Formation in Spectral Clustering

03/03/2017
by   Takuro Ina, et al.
0

Outlier detection and cluster number estimation is an important issue for clustering real data. This paper focuses on spectral clustering, a time-tested clustering method, and reveals its important properties related to outliers. The highlights of this paper are the following two mathematical observations: first, spectral clustering's intrinsic property of an outlier cluster formation, and second, the singularity of an outlier cluster with a valid cluster number. Based on these observations, we designed a function that evaluates clustering and outlier detection results. In experiments, we prepared two scenarios, face clustering in photo album and person re-identification in a camera network. We confirmed that the proposed method detects outliers and estimates the number of clusters properly in both problems. Our method outperforms state-of-the-art methods in both the 128-dimensional sparse space for face clustering and the 4,096-dimensional non-sparse space for person re-identification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/12/2020

Bringing in the outliers: A sparse subspace clustering approach to learn a dictionary of mouse ultrasonic vocalizations

Mice vocalize in the ultrasonic range during social interactions. These ...
research
04/08/2020

Robust spectral clustering using LASSO regularization

Cluster structure detection is a fundamental task for the analysis of gr...
research
02/22/2023

Cluster Purging: Efficient Outlier Detection based on Rate-Distortion Theory

Rate-distortion theory-based outlier detection builds upon the rationale...
research
08/07/2020

A boosted outlier detection method based on the spectrum of the Laplacian matrix of a graph

This paper explores a new outlier detection algorithm based on the spect...
research
05/22/2017

Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization

Plain vanilla K-means clustering is prone to produce unbalanced clusters...
research
11/22/2022

Algorithm for detection of illegal discounting in North Carolina Education Lottery

The lottery is a very lucrative industry. Popular fascination often focu...
research
08/23/2020

Let me join you! Real-time F-formation recognition by a socially aware robot

This paper presents a novel architecture to detect social groups in real...

Please sign up or login with your details

Forgot password? Click here to reset