Adaptive DBSCAN improves clustering for varying density clusters.
problem Reduced performance for clusters with different densities.
method Proposes an adaptive DBSCAN algorithm.
result Significantly improves performance for varying density clusters.
Paper proposes MMC to avoid high-density bias in clustering.
problem High-density bias in density-based clustering.
method Introduces mass distribution as a better foundation for clustering, proposing mass-maximization clustering (MMC).
result MMC avoids high-density bias and discovers clusters of arbitrary shapes, sizes, and densities.
DADC algorithm improves clustering for data with varying density.
problem Sparse cluster loss and cluster fragmentation in density peak clustering.
method Domain-adaptive density measurement, cluster center self-identification, and cluster self-ensemble.
result DADC achieves more reasonable clustering results on data with varying density.
A new method combines spectral and density-based clustering for robust nonconvex clustering.
problem Finding robust clusterings for nonconvex shapes with varying densities and noise.
method Combining spectral and density-based clustering approaches to optimize a density criterion.
result Our method provides robust and reliable clusterings on synthetic and real-world data.
New clustering algorithm uses reverse nearest neighbour for better density-based clustering.
problem Density-based clustering of separated high-density regions.
method Uses reverse nearest neighbour (RNN) queries to estimate densities and recover clusters.
result Outperforms DBSCAN and ISDBSCAN on synthetic and real-world data.
The two most extended density-based approaches to clustering are surely mixture model clustering and modal clustering. In the mixture model approach, the density is represented as a mixture and clusters are associated to the different mixture components. In modal clustering, clusters are understood as regions of high d…
Skeleton clustering detects clusters in high-dimensional data without needing prototypes.
problem Detecting clusters in high-dimensional data with irregular shapes.
method Skeleton clustering combines prototype methods, density-based clustering, and hierarchical clustering using surrogate density measures.
result Skeleton clustering reliably detects clusters in multivariate and high-dimensional data.
CDF transform-and-shift homogenizes cluster densities for better clustering.
problem Inhomogeneous cluster densities bias algorithms towards dense clusters.
method Apply a Cumulative Distribution Function (CDF) transform-and-shift method to homogenize cluster densities.
result The method outperforms existing solutions in clustering and anomaly detection.
Proposes a new hierarchical clustering method combining DP and DBSCAN strengths.
problem Combining strengths of DP and DBSCAN for arbitrary shape clusters.
method DC-HDP: Combines Density Peak and Density-Connectivity approaches.
result Produces best clustering results on 14 datasets.
t-NEB clusters high-dimensional data hierarchically with density paths.
problem Hierarchical clustering struggles with high-dimensional data.
method t-NEB uses density estimation, maximum density paths, and probabilistic merging.
result t-NEB yields state-of-the-art clustering performance on high-dimensional data.
Defines hierarchical clustering axioms for various densities.
problem Defining hierarchical clustering for different types of densities.
method An axiomatic approach to piecewise constant densities, then extending to general densities.
result Our axiomatic definition results in Hartigan's cluster tree under certain conditions.
New framework quantifies uncertainty in flexible density-based clustering.
problem Uncertainty quantification in clustering with non-parametric density estimation.
method Martingale posterior distributions and density-based clustering.
result Efficient GPU-compatible inference on clustering structures with uncertainty.
Efficient clustering in high dimensions with Quick Shift and LSH.
problem Density-based clustering in high-dimensional data.
method Combines Quick Shift and LSH for efficient density estimation.
result Achieves almost linear time complexity for consistency.
DPSM clusters nodes in data and graph spaces via density propagation and subcluster merging.
problem Automatic clustering of nodes in data and graph spaces.
method Density-based node clustering with propagation process and spectral clustering on subclusters.
result DPSM effectively clusters nodes in both data and graph spaces.
Most density-based clustering methods largely rely on how well the underlying density is estimated. However, density estimation itself is also a challenging problem, especially the determination of the kernel bandwidth. A large bandwidth could lead to the over-smoothed density estimation in which the number of density …
Proposes a deep density-based image clustering method.
problem Challenges in clustering images with unknown cluster number and shape.
method Two-stage approach: feature extraction with CAE and t-SNE, followed by density-based clustering.
result Achieves clustering performance comparable to state-of-the-art methods.
DBSCAN clustering improved by using nearest neighbour-induced Isolation Similarity.
problem Improving clustering performance of DBSCAN.
method Proposed nearest neighbour method to implement Isolation Similarity.
result DBSCAN clustering performance surpassed by DP algorithm.
The study optimizes bandwidth for nonparametric modal clustering.
problem Optimizing bandwidth for nonparametric modal clustering.
method Asymptotic analysis of density-based partitions and bandwidth selection.
result Asymptotic approximation of a metric for partition distance.
Mean shift clustering finds the modes of the data probability density by identifying the zero points of the density gradient. Since it does not require to fix the number of clusters in advance, the mean shift has been a popular clustering algorithm in various application fields. A typical implementation of the mean shi…
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 dimens…
Lin-DBSCAN is a fast density-based clustering algorithm for spatial data.
problem Efficient clustering of large datasets without prior knowledge of cluster number and shape.
method Grid-based scan and merge approach to a discrete density model of DBSCAN.
result Lin-DBSCAN outperforms DBSCAN in efficiency and validity for spatial data clustering.
Associating distinct groups of objects (clusters) with contiguous regions of high probability density (high-density clusters), is central to many statistical and machine learning approaches to the classification of unlabelled data. We propose a novel hyperplane classifier for clustering and semi-supervised classificati…
Proposes DISCO, the first CVI for density-based clustering with noise.
problem Evaluation of noise assignments in density-based clustering.
method Density-connectivity and Silhouette Coefficient adaptation for noise evaluation.
result DISCO is the first CVI to explicitly assess noise assignments.
A new measure DCSI quantifies separability for density-based clustering.
problem Quantifying meaningful clusters in data sets.
method Developed a new separability measure DCSI based on separation and connectedness.
result Correctly identifies touching or overlapping classes that do not correspond to meaningful density-based clusters.
We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN* algorithm provides comparable performance to DBSCAN, while supporting variable …
A Fourier transform approach optimizes clustering algorithms.
problem Optimizing clustering algorithms for accuracy and reliability.
method Fourier transform and Gaussian filtering to smooth density functions, detecting peaks as cluster centroids.
result Remarkable accuracy in finding cluster centroids, overcoming initialization problems.
CRAD clusters data with robust depth-based dissimilarity, outperforming existing methods.
problem Clustering data with varying densities and unknown true number of clusters.
method CRAD uses a robust data depth as dissimilarity measure and a novel neighbor searching function.
result CRAD outperforms DBSCAN, OPTICS, and DBCA in detecting clusters with varying densities.
Solves K-Means clustering's need for known cluster count.
problem Determining the number of clusters for K-Means without prior knowledge.
method Uses hypersphere density to estimate clusters, visualizing density vs. number of clusters.
result Identifies the optimal number of clusters in datasets.
Study connects spectral clustering to maximum margin and level set estimation.
problem Connecting spectral clustering to maximum margin and level set estimation.
method Obtained bounds on eigenvectors of graph Laplacian matrices in terms of cluster separation and connectivity. Showed sensitivity mitigation by removing outliers and estimating level sets.
result Spectral clustering converges to maximum margin clustering as scaling parameter approaches zero.
Stable density-based clustering via multiparameter persistence.
problem Density-based clustering stability to data perturbations.
method Degree-Rips construction, correspondence-interleaving distance, multiparameter stability analysis.
result Persistable pipeline yields stable, consistent density-based clustering.
Kernel methods are popular in clustering due to their generality and discriminating power. However, we show that many kernel clustering criteria have density biases theoretically explaining some practically significant artifacts empirically observed in the past. For example, we provide conditions and formally prove the…
High density clusters can be characterized by the connected components of a level set L(λ)={x: p(x)>λ} of the underlying probability density function p generating the data, at some appropriate level λ≥0. The complete hierarchical clustering can be characterized by a cluster tree ${\cal T}= \bigcup_λ L(λ)…
The paper proposes a new method for density estimation using spline quasi-interpolation for clustering.
problem Density estimation and clustering modeling for multivariate data.
method Spline quasi-interpolation for mono-variate approximation, copulas for multivariate modeling.
result The proposed method achieves accurate clustering of data using copulas and spline quasi-interpolation.
Modes and ridges of the probability density function behind observed data are useful geometric features. Mode-seeking clustering assigns cluster labels by associating data samples with the nearest modes, and estimation of density ridges enables us to find lower-dimensional structures hidden in data. A key technical cha…
A new clustering algorithm reduces density peaks clustering's computational complexity.
problem High computational complexity of density peaks clustering.
method Sparse distance matrix, sparse search, K-d tree, second-order difference method.
result Reduced computational complexity from O(n2K) to O(n(n1−1/K+k)). A new clustering evaluation index based on density estimation.
problem Improving internal clustering evaluation indices.
method The index is a mixture of Ambiguous and Similarity sub-indices, calculated using density estimation.
result The new index significantly outperforms other internal clustering evaluation indices.
Proposes a new clustering algorithm using random forest.
problem Density-based clustering with optimal level determination.
method Best-scored random forest algorithm.
result Guaranteed consistency and fast convergence rates.
A novel clustering algorithm inspired by atomic fission.
problem Grouping similar elements in datasets.
method Fission clustering algorithm that uses distance matrix and local density indicators.
result The algorithm outperforms other clustering methods in speed and accuracy.
This paper introduces PM and PMLP to enhance SSL by considering probability density and cluster assumptions.
problem Insufficient utilization of unlabeled data in SSL.
method Introduces PM to discern similarity and PMLP to consider cluster assumption in label propagation.
result PMLP outperforms other methods in SSL tasks.
FISHDBC clusters arbitrary data with flexible, scalable, and hierarchical features.
problem Clustering arbitrary data with arbitrary distance functions efficiently.
method Flexible, incremental, scalable, hierarchical density-based clustering algorithm.
result Flexible clustering of arbitrary data without feature extraction.
A fast Modal EM algorithm for Gaussian mixtures.
problem Clustering with Gaussian mixtures.
method Modal EM algorithm for Gaussian mixtures.
result High flexibility in various clustering contexts.
Paper connects probability density cuts to graph theory eigenfunctions.
problem Developing sparse cuts for probability densities.
method Defines sparse cuts and principal eigenfunctions for probability densities, proving Cheeger and Buser inequalities.
result No such inequalities hold for prior definitions, proving new inequalities for probability densities.
A new clustering algorithm GDT improves on HDBSCAN for uneven data.
problem Data clustering with uneven distribution and high noise.
method GDT combines local and global structures, forming local clusters and estimating a global topological graph based on connectivity between clusters.
result GDT achieves SOTA performance on various datasets with low time complexity.
Following Hartigan, a cluster is defined as a connected component of the t-level set of the underlying density, i.e., the set of points for which the density is greater than t. A clustering algorithm which combines a density estimate with spectral clustering techniques is proposed. Our algorithm is composed of two step…
GCAO improves clustering of high-dimensional data by grouping low-density boundary points.
problem Stability and accuracy of clustering in high-dimensional, non-uniform data.
method Group-level optimization with gravitational attraction and optimization.
result GCAO outperforms 11 clustering methods on multiple datasets.
Efficiently clusters large datasets using low-density hyperplanes.
problem Clustering large datasets efficiently.
method Incremental estimation of low-density hyperplanes using stochastic gradient descent.
result The method automatically selects an appropriate number of clusters.
Parameter-free clustering method using cluster catch digraphs (CCDs).
problem Finding the correct number of clusters in data without specifying a parameter.
method Hybrid of density-based and graph-based clustering methods using Ripley's K function.
result Minimum dominating sets of RK-CCDs estimate and distinguish clusters from noise.
For a density f on Rd, a {\it high-density cluster} is any connected component of {x:f(x)≥λ}, for some λ>0. The set of all high-density clusters forms a hierarchy called the {\it cluster tree} of f. We present two procedures for estimating the cluster tree given samples from f. The first…