scispace - formally typeset
Open AccessJournal ArticleDOI

Generalized density clustering

Alessandro Rinaldo, +1 more
- 01 Oct 2010 - 
- Vol. 38, Iss: 5, pp 2678-2722
Reads0
Chats0
TLDR
In this article, generalized density-based clustering in which sharply defined clusters such as clusters on lower-dimensional manifolds are allowed was studied and it was shown that accurate clustering is possible even in high dimensions.
Abstract
We study generalized density-based clustering in which sharply defined clusters such as clusters on lower-dimensional manifolds are allowed. We show that accurate clustering is possible even in high dimensions. We propose two data-based methods for choosing the bandwidth and we study the stability properties of density clusters. We show that a simple graph-based algorithm successfully approximates the high density clusters.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

Accelerated Hierarchical Density Based Clustering

TL;DR: In this paper, the authors presented an accelerated algorithm for hierarchical density based clustering, which provides comparable performance to DBSCAN, while supporting variable density clusters, and eliminating the need for the difficult to tune distance scale parameter epsilon.
Journal ArticleDOI

A Tutorial on Kernel Density Estimation and Recent Advances

TL;DR: In this article, a tutorial provides a gentle introduction to kernel density estimation (KDE) and recent advances regarding confidence bands and geometric/topological features, and a discussion of basi...
Posted Content

A Tutorial on Kernel Density Estimation and Recent Advances

TL;DR: This tutorial provides a gentle introduction to kernel density estimation (KDE) and recent advances regarding confidence bands and geometric/topological features, and illustrates how one can use KDE to estimate a cumulative distribution function and a receiver operating characteristic curve.
Journal ArticleDOI

Distribution-Free Prediction Sets

TL;DR: This article considers the problem of constructing nonparametric tolerance/prediction sets by starting from the general conformal prediction approach, and uses a kernel density estimator as a measure of agreement between a sample point and the underlying distribution.
References
More filters
Journal ArticleDOI

A tutorial on spectral clustering

TL;DR: In this article, the authors present the most common spectral clustering algorithms, and derive those algorithms from scratch by several different approaches, and discuss the advantages and disadvantages of these algorithms.
Proceedings Article

On Spectral Clustering: Analysis and an algorithm

TL;DR: A simple spectral clustering algorithm that can be implemented using a few lines of Matlab is presented, and tools from matrix perturbation theory are used to analyze the algorithm, and give conditions under which it can be expected to do well.
Book

Geometric Measure Theory

TL;DR: In this article, Grassmann algebras of a vectorspace have been studied in the context of the calculus of variations, and a glossary of some standard notations has been provided.
Book

Fractal Geometry: Mathematical Foundations and Applications

TL;DR: In this article, a mathematical background of Hausdorff measure and dimension alternative definitions of dimension techniques for calculating dimensions local structure of fractals projections of fractality products of fractal intersections of fractalities.