arXiv research

New clustering method reduces data redundancy for better summaries.

This study evaluates cluster search algorithms using Gaussian mixture models.

HD-BWDM improves clustering validation in high-dimensional data.

A new Wasserstein $K$-means method for clustering probability distributions.

Proposes a robust clustering method using the Median-of-Means estimator.

Softmax and k-means clustering are mathematically linked, improving neural network robustness.

This paper proposes a centroid-based clustering algorithm which is capable of clustering data-points with n-features, without having to specify the number of clusters to be formed. The core logic behind the algorithm is a similarity measure, which collectively decides whether to assign an incoming data-point to a pre-e…

CCC clusters with controlled spread, outperforming standard methods.

In this paper we propose a mixture model, SparseMix, for clustering of sparse high dimensional binary data, which connects model-based with centroid-based clustering. Every group is described by a representative and a probability distribution modeling dispersion from this representative. In contrast to classical mixtur…

Centroid-based methods including k-means and fuzzy c-means are known as effective and easy-to-implement approaches to clustering purposes in many applications. However, these algorithms cannot be directly applied to supervised tasks. This paper thus presents a generative model extending the centroid-based clustering ap…

Due to the success of the bag-of-word modeling paradigm, clustering histograms has become an important ingredient of modern information processing. Clustering histograms can be performed using the celebrated $k$-means centroid-based algorithm. From the viewpoint of applications, it is usually required to deal with symm…

The paper compares clustering techniques for personalized food kits.

The concept of sample mean in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems and generalize centroid-based clustering algorithms. Its existence has neither been proved nor challenged. This article presents sufficient conditions for existence of a sample mean in DT…

A new method clusters complex networks using topological and geometric structure.

In addition to finding meaningful clusters, centroid-based clustering algorithms such as K-means or mean-shift should ideally find centroids that are valid patterns in the input space, representative of data in their cluster. This is challenging with data having a nonconvex or manifold structure, as with images or text…

A new method clusters mixed-type data efficiently.

Kernelized convex clustering handles non-linear and non-convex data.

EKM addresses imbalanced data clustering by repelling centroids in large clusters.

In data summarization we want to choose $k$ prototypes in order to summarize a data set. We study a setting where the data set comprises several demographic groups and we are restricted to choose $k_i$ prototypes belonging to group $i$. A common approach to the problem without the fairness constraint is to optimize a c…

Meta-learning model clusters data better than standard methods.

CoHiRF extends clustering methods to handle high-dimensional data efficiently.

Breathing k-means outperforms greedy k-means++ in clustering.

This study develops methods to coordinate travel routes to reduce congestion.

HIV RNA viral load (VL) is an important outcome variable in studies of HIV infected persons. There exists only a handful of methods which classify patients by viral load patterns. Most methods place limits on the use of viral load measurements, are often specific to a particular study design, and do not account for com…

The paper analyzes diffusion condensation for data geometry and topology.

Adaptive anchor methods improve multi-modal learning by balancing intra-modal and inter-modal information.

Speaker embedding models that utilize neural networks to map utterances to a space where distances reflect similarity between speakers have driven recent progress in the speaker recognition task. However, there is still a significant performance gap between recognizing speakers in the training set and unseen speakers. …

New method improves fairness of facial recognition systems.

During the last decades, we have witnessed a surge of interests of learning a low-dimensional space with discriminative information from one single view. Even though most of them can achieve satisfactory performance in some certain situations, they fail to fully consider the information from multiple views which are hi…

Convex clustering can only learn convex clusters, with significant gaps between clusters.

Proposes a method to predict cluster number and cluster representatives using cluster stability analysis.

Proposes a new clustering method based on expectiles for non-spherical clusters.

CCMM efficiently solves large-scale convex clustering problems.

Discussing issues in robust clustering, especially with Gaussian models.

New indices for determining cluster compactness and separability.

Mode clustering is a nonparametric method for clustering that defines clusters using the basins of attraction of a density estimator's modes. We provide several enhancements to mode clustering: (i) a soft variant of cluster assignment, (ii) a measure of connectivity between clusters, (iii) a technique for choosing the …

Clustering is an essential data mining tool that aims to discover inherent cluster structure in data. For most applications, applying clustering is only appropriate when cluster structure is present. As such, the study of clusterability, which evaluates whether data possesses such structure, is an integral part of clus…

In this paper, a similarity-driven cluster merging method is proposed for unsuper-vised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster validation. Starting with an overspecified number of clusters in the data, pairs of similar clusters are merged based on the proposed similarity-…

Clustering ensemble, or consensus clustering, has emerged as a powerful tool for improving both the robustness and the stability of results from individual clustering methods. Weighted clustering ensemble arises naturally from clustering ensemble. One of the arguments for weighted clustering ensemble is that elements (…

In many practical applications of clustering, the objects to be clustered evolve over time, and a clustering result is desired at each time step. In such applications, evolutionary clustering typically outperforms traditional static clustering by producing clustering results that reflect long-term trends while being ro…

Study examines how cluster number affects short-text clustering, introducing a stability metric.

Convex clustering, a convex relaxation of k-means clustering and hierarchical clustering, has drawn recent attentions since it nicely addresses the instability issue of traditional nonconvex clustering methods. Although its computational and statistical properties have been recently studied, the performance of convex c…

Cluster LOCO: A model-agnostic feature importance score for interpreting cluster outputs

Clustering is a central approach for unsupervised learning. After clustering is applied, the most fundamental analysis is to quantitatively compare clusterings. Such comparisons are crucial for the evaluation of clustering methods as well as other tasks such as consensus clustering. It is often argued that, in order to…

Clustering is one of the most universal approaches for understanding complex data. A pivotal aspect of clustering analysis is quantitatively comparing clusterings; clustering comparison is the basis for many tasks such as clustering evaluation, consensus clustering, and tracking the temporal evolution of clusters. In p…

A new distributed clustering framework using distributional kernel.

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

EAP clusters evolving data, promoting temporal smoothness and automatic cluster tracking.