arXiv research

An adaptive clustering algorithm learns from evolving data without manual tuning.

Proposes SAG-DBSCAN for clustering with self-adaptation.

DADC algorithm improves clustering for data with varying density.

A new clustering algorithm fuses heat diffusion and turning angle for robustness.

Adaptive graph auto-encoder improves general data clustering.

Locally adaptive clustering for tree delineation.

IMPACC improves consensus clustering for bioinformatics data.

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…

We develop a data driven approach to perform clustering and end-to-end feature learning simultaneously for streaming data that can adaptively detect novel clusters in emerging data. Our approach, Adaptive Nonparametric Variational Autoencoder (AdapVAE), learns the cluster membership through a Bayesian Nonparametric (BN…

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

New theory for clustering in geometric and adaptive settings.

DMFAW improves multi-view clustering with adaptive weights and feature selection.

iCVI-ARTMAP accelerates clustering with adaptive resonance theory and validity indices.

New clustering method adapts to data structure.

Improves clustering fairness by learning fair clusters adaptively.

Adapts manifold structure for better clustering performance.

Adaptive clustering and personalization algorithms minimize regret in multi-agent stochastic linear bandits.

SASE improves attributed graph clustering for large graphs with linear time and space complexity.

Optimizes clustering from noisy binary feedback in crowdsourcing.

A Kyle-inspired model with adaptive agents explains excess volatility and volatility clustering.

This paper presents a new approach to non-parametric cluster analysis called Adaptive Weights Clustering (AWC). The idea is to identify the clustering structure by checking at different points and for different scales on departure from local homogeneity. The proposed procedure describes the clustering structure in term…

A new adaptive initialization method for K-means improves clustering performance and reduces complexity.

We investigate properties that intuitively ought to be satisfied by graph clustering quality functions, that is, functions that assign a score to a clustering of a graph. Graph clustering, also known as network community detection, is often performed by optimizing such a function. Two axioms tailored for graph clusteri…

Selective reinitialization improves adaptability of neural bandits in dynamic environments.

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…

CADM proposes a cluster-specific distance metric for categorical data clustering.

Adapts DPMM for fast streaming data clustering.

Orthogonal Matching Pursuit (OMP) plays an important role in data science and its applications such as sparse subspace clustering and image processing. However, the existing OMP-based approaches lack of data adaptiveness so that the data cannot be represented well enough and may lose the accuracy. This paper proposes a…

We consider the problem of semi-supervised few-shot classification where a classifier needs to adapt to new tasks using a few labeled examples and (potentially many) unlabeled examples. We propose a clustering approach to the problem. The features extracted with Prototypical Networks are clustered using $K$-means with …

Unsupervised domain adaptation seeks to learn an invariant and discriminative representation for an unlabeled target domain by leveraging the information of a labeled source dataset. We propose to improve the discriminative ability of the target domain representation by simultaneously learning tightly clustered target …

We derive and analyze a generic, recursive algorithm for estimating all splits in a finite cluster tree as well as the corresponding clusters. We further investigate statistical properties of this generic clustering algorithm when it receives level set estimates from a kernel density estimator. In particular, we derive…

Proposes RNSE for clustering with adaptive similarity matrix learning.

New approach improves domain adaptation by enforcing cluster assumption in target domain.

We introduce the {\it diffusion $K$-means} clustering method on Riemannian submanifolds, which maximizes the within-cluster connectedness based on the diffusion distance. The diffusion $K$-means constructs a random walk on the similarity graph with vertices as data points randomly sampled on the manifolds and edges as …

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and content information, and several recent methods based on it have achieved promisin…

DIVI clusters noisy high-dimensional data with stable feature gating.

New method for clustering tasks with heterogeneous data.

FONT clusters patients across health systems with privacy and efficiency.

In this paper, we initiate a rigorous theoretical study of clustering with noisy queries (or a faulty oracle). Given a set of $n$ elements, our goal is to recover the true clustering by asking minimum number of pairwise queries to an oracle. Oracle can answer queries of the form : "do elements $u$ and $v$ belong to the…

Gaussian Mixture Models (GMM) have found many applications in density estimation and data clustering. However, the model does not adapt well to curved and strongly nonlinear data. Recently there appeared an improvement called AcaGMM (Active curve axis Gaussian Mixture Model), which fits Gaussians along curves using an …

Q-learning with cSMART data assesses cAI tailoring variables.

New spectral clustering method for multi-layer networks improves accuracy.

Paper proposes ABDR for convex subspace clustering with adaptive block diagonal representation.

Distributional (or distribution-valued) data are a new type of data arising from several sources and are considered as realizations of distributional variables. A new set of fuzzy c-means algorithms for data described by distributional variables is proposed. The algorithms use the $L2$ Wasserstein distance between dist…

DKLM learns adaptive kernels for robust nonlinear subspace clustering.

Unsupervised domain adaptation aiming to learn a specific task for one domain using another domain data has emerged to address the labeling issue in supervised learning, especially because it is difficult to obtain massive amounts of labeled data in practice. The existing methods have succeeded by reducing the differen…

Traditional nearest points methods use all the samples in an image set to construct a single convex or affine hull model for classification. However, strong artificial features and noisy data may be generated from combinations of training samples when significant intra-class variations and/or noise occur in the image s…

We propose infinite mixture prototypes to adaptively represent both simple and complex data distributions for few-shot learning. Our infinite mixture prototypes represent each class by a set of clusters, unlike existing prototypical methods that represent each class by a single cluster. By inferring the number of clust…