arXiv research

Skeleton clustering detects clusters in high-dimensional data without needing prototypes.

A new method combines spectral and density-based clustering for robust nonconvex clustering.

A new measure DCSI quantifies separability for density-based clustering.

Proposes DISCO, the first CVI for density-based clustering with noise.

Density-based clustering is the task of discovering high-density regions of entities (clusters) that are separated from each other by contiguous regions of low-density. DBSCAN is, arguably, the most popular density-based clustering algorithm. However, its cluster recovery capabilities depend on the combination of the t…

FISHDBC clusters arbitrary data with flexible, scalable, and hierarchical features.

New framework quantifies uncertainty in flexible density-based clustering.

Stable density-based clustering via multiparameter persistence.

SDCOR clusters massive datasets efficiently, detecting outliers with low memory usage.

DBSCAN clustering improved by using nearest neighbour-induced Isolation Similarity.

Recently, deep clustering, which is able to perform feature learning that favors clustering tasks via deep neural networks, has achieved remarkable performance in image clustering applications. However, the existing deep clustering algorithms generally need the number of clusters in advance, which is usually unknown in…

Density-based spatial clustering of applications with noise (DBSCAN) is a data clustering algorithm which has the high-performance rate for dataset where clusters have the constant density of data points. One of the significant attributes of this algorithm is noise cancellation. However, DBSCAN demonstrates reduced per…

Density-based clustering techniques are used in a wide range of data mining applications. One of their most attractive features con- sists in not making use of prior knowledge of the number of clusters that a dataset contains along with their shape. In this paper we propose a new algorithm named Linear DBSCAN (Lin-DBSC…

Parameter-free clustering method using cluster catch digraphs (CCDs).

Proposes a new clustering algorithm using random forest.

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 …

DPSM clusters nodes in data and graph spaces via density propagation and subcluster merging.

Expands causal clustering framework with hierarchical and density-based methods.

Efficient clustering in high dimensions with Quick Shift and LSH.

New method clusters large datasets using geometric properties.

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 …

Hybrid clustering combines partitional and hierarchical clustering for computational effectiveness and versatility in cluster shape. In such clustering, a dissimilarity measure plays a crucial role in the hierarchical merging. The dissimilarity measure has great impact on the final clustering, and data-independent prop…

A novel density-based approach QC detects outliers in data with high precision.

This paper focuses on density-based clustering, particularly the Density Peak (DP) algorithm and the one based on density-connectivity DBSCAN; and proposes a new method which takes advantage of the individual strengths of these two methods to yield a density-based hierarchical clustering algorithm. Our investigation be…

Paper uses DBSCAN variation to detect ship anomalies.

A novel clustering algorithm inspired by atomic fission.

Density-based clustering relies on the idea of linking groups to some specific features of the probability distribution underlying the data. The reference to a true, yet unknown, population structure allows to frame the clustering problem in a standard inferential setting, where the concept of ideal population clusteri…

We survey agglomerative hierarchical clustering algorithms and discuss efficient implementations that are available in R and other software environments. We look at hierarchical self-organizing maps, and mixture models. We review grid-based clustering, focusing on hierarchical density-based approaches. Finally we descr…

Method estimates number of clusters in Block Markov Chain trajectories.

SNG-DBSCAN clusters data faster with subsampled similarity queries.

The level set tree approach of Hartigan (1975) provides a probabilistically based and highly interpretable encoding of the clustering behavior of a dataset. By representing the hierarchy of data modes as a dendrogram of the level sets of a density estimator, this approach offers many advantages for exploratory analysis…

Approach to detect and adapt to concept drift in unlabeled streaming data.

We develop a new density-based clustering algorithm named CRAD which is based on a new neighbor searching function with a robust data depth as the dissimilarity measure. Our experiments prove that the new CRAD is highly competitive at detecting clusters with varying densities, compared with the existing algorithms such…

Traditionally it had been a problem that researchers did not have access to enough spatial data to answer pressing research questions or build compelling visualizations. Today, however, the problem is often that we have too much data. Spatially redundant or approximately redundant points may refer to a single feature (…

Non-parametric estimation of a multivariate density estimation is tackled via a method which combines traditional local smoothing with a form of global smoothing but without imposing a rigid structure. Simulation work delivers encouraging indications on the effectiveness of the method. An application to density-based c…

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 $λ\geq 0$. The complete hierarchical clustering can be characterized by a cluster tree ${\cal T}= \bigcup_λ L(λ)…

Solves K-Means clustering's need for known cluster count.

DADApy analyzes high-dimensional data manifolds in Python.

Study provides guarantees for kernel clustering under non-parametric mixtures.

Benchmark study evaluates 8 clustering methods on 99 UCR time series datasets.

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…

Proposes a method to cluster tasks for constructive cooperative multi-tasking.

Study examines how measurement errors impact clustering algorithms.

Develops a new cluster validity index to find multiple optimal cluster numbers.

Despite its popularity, it is widely recognized that the investigation of some theoretical aspects of clustering has been relatively sparse. One of the main reasons for this lack of theoretical results is surely the fact that, whereas for other statistical problems the theoretical population goal is clearly defined (as…

A new clustering method improves recovery guarantees by re-embedding data.

The problem of inhomogeneous cluster densities has been a long-standing issue for distance-based and density-based algorithms in clustering and anomaly detection. These algorithms implicitly assume that all clusters have approximately the same density. As a result, they often exhibit a bias towards dense clusters in th…

Paper proposes MMC to avoid high-density bias in clustering.