Abstract:Graph-based clustering has been considered as an effective kind of method in unsupervised manner to partition various items into several groups, such as Spectral Clustering (SC). However, there are three species of drawbacks in SC: (1) The effects of clustering is sensitive to the affinity matrix that is fixed by original data. (2) The input affinity matrix is simply based on distance measurement, which lacks of clear physical meaning under probabilistic prediction. (3) Additional discretization procedures still need to be operated. To cope with these issues, we propose a new clustering model, which refers to Entropy Regularization for unsupervised Clustering with Adaptive Neighbors (ERCAN), to dynamically and simultaneously update affinity matrix and clustering results. Firstly, the maximized entropy regularization term is introduced in probability model to avoid trivial similarity distributions. Additionally, we newly introduce the Laplacian rank constraint with l(0)-norm to construct adaptive neighbors for sparsity and strength segmentation ability without extra discretization process. Finally, we present a novel monotonic function optimization method, which reveals the consistence between graph sparsity and neighbor assignment, to address the l(0)-norm constraint in alternative optimization process. Comprehensive experiments show the superiority of our method with promising results. (C) 2022 Elsevier Ltd. All rights reserved.

An Iterative Entropy Regularized Likelihood Learning Algorithm for Cluster Analysis with the Number of Clusters Automatically Detected

Unsupervised image segmentation using an iterative entropy regularized likelihood learning algorithm

Letters: An iterative algorithm for entropy regularized likelihood learning on Gaussian mixture with automatic model selection

Entropy Regularization, Automatic Model Selection, And Unsupervised Image Segmentation

A gradient entropy regularized likelihood learning algorithm on gaussian mixture with automatic model selection

Asymptotic Convergence Properties of Entropy Regularized Likelihood Learning on Finite Mixtures with Automatic Model Selection

Unsupervised learning of finite mixtures using entropy regularization and its application to image segmentation

Simulated Annealing based Maximum Likelihood Clustering Algorithm for Image Segmentation

Entropy Regularized Likelihood Learning on Gaussian Mixture: Two Gradient Implementations for Automatic Model Selection

Bayesian Ying-Yang Machine, Clustering And Number Of Clusters

Entropy Regularization for Unsupervised Clustering with Adaptive Neighbors

A generalized competitive learning algorithm on gaussian mixture with automatic model selection

Generalized Competitive Learning of Gaussian Mixture Models

A Semi-Supervised Learning Algorithm on Gaussian Mixture with Automatic Model Selection

Automatic Cluster Number Determination Via BYY Harmony Learning

Unsupervised Image Categorization Using Constrained Entropy-Regularized Likelihood Learning with Pairwise Constraints

A New Data Clustering Algorithm Based on the NEK-NN Rule

Fuzzy Clustering with Automated Model Selection: Entropy Penalty Approach

A Probabilistic Approach to Latent Cluster Analysis

Automatic Parameter Selection for Non-Redundant Clustering

Dynamically regularized maximum likelihood learning of Gaussian mixtures