# A graph-based estimator of the number of clusters

@inproceedings{Biau2007AGE,
title={A graph-based estimator of the number of clusters},
author={G{\'e}rard Biau and Beno{\^i}t Cadre and Bruno Pelletier},
year={2007}
}
Assessing the number of clusters of a statistical population is one of the essential issues of unsupervised learning. Given n independent observations X 1 ,...,X n drawn from an unknown multivariate probability density f , we propose a new approach to estimate the number of connected components, or clusters, of the t -level set $\mathcal L(t)=\{x:f(x) \geq t\}$ . The basic idea is to form a rough skeleton of the set $\mathcal L(t)$ using any preliminary estimator of f , and to count the… CONTINUE READING

#### Citations

##### Publications citing this paper.
SHOWING 1-10 OF 20 CITATIONS

## On Clustering Procedures and Nonparametric Mixture Estimation

VIEW 10 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## Nonparametric estimation of regression level sets using kernel plug-in estimator

• 2013
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

## Clustering by estimation of density level sets at a fixed probability

VIEW 17 EXCERPTS
CITES BACKGROUND & METHODS

## Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters

• Theor. Comput. Sci.
• 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

## Nonparametric Estimation of Surface Integrals on Density Level Sets

VIEW 2 EXCERPTS
HIGHLY INFLUENCED

## How the result of graph clustering methods depends on the construction of the graph

• ArXiv
• 2011
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## Clustering Based on Pairwise Distances When the Data is of Mixed Dimensions

• IEEE Transactions on Information Theory
• 2009
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

• 2018
VIEW 1 EXCERPT
CITES BACKGROUND

VIEW 1 EXCERPT
CITES BACKGROUND

## Gravitational Clustering: A Simple, Robust and Adaptive Approach for Distributed Networks

• Signal Processing
• 2017

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 18 REFERENCES

## Pattern classification, 2nd Edition

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

## Introduction to Algorithms

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

## Clustering Algorithms

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

VIEW 1 EXCERPT

VIEW 1 EXCERPT

## A Distribution-Free Theory of Nonparametric Regression

• Springer series in statistics
• 2002
VIEW 2 EXCERPTS

VIEW 2 EXCERPTS

VIEW 2 EXCERPTS

VIEW 1 EXCERPT

VIEW 1 EXCERPT