Risk Bounds For Mode Clustering

05/03/2015
by   Martin Azizyan, et al.
0

Density mode clustering is a nonparametric clustering method. The clusters are the basins of attraction of the modes of a density estimator. We study the risk of mode-based clustering. We show that the clustering risk over the cluster cores --- the regions where the density is high --- is very small even in high dimensions. And under a low noise condition, the overall cluster risk is small even beyond the cores, in high dimensions.

READ FULL TEXT

page 3

page 4

research
06/27/2014

A Fuzzy Clustering Algorithm for the Mode Seeking Framework

In this paper, we propose a new fuzzy clustering algorithm based on the ...
research
03/25/2023

Cores in multiway networks

The notion of a core is generalized to multiway networks. To determine t...
research
05/10/2018

Analysis of a Mode Clustering Diagram

Mode-based clustering methods define clusters to be the basins of attrac...
research
12/06/2012

Clusters and water flows: a novel approach to modal clustering through Morse theory

The problem of finding groups in data (cluster analysis) has been extens...
research
06/28/2023

Actionable Insights on Philadelphia Crime Hot-Spots: Clustering and Statistical Analysis to Inform Future Crime Legislation

Philadelphia's problem with high crime rates continues to be exacerbated...
research
08/21/2022

Equalization and Brightness Mapping Modes of Color-to-Gray Projection Operators

In this article, the conversion of color RGB images to grayscale is cove...
research
05/21/2018

Quickshift++: Provably Good Initializations for Sample-Based Mean Shift

We provide initial seedings to the Quick Shift clustering algorithm, whi...

Please sign up or login with your details

Forgot password? Click here to reset