Abstract:Determining the number of clusters in a dataset is a fundamental issue in data clustering. Many methods have been proposed to solve the problem of selecting the number of clusters, considering it to be a problem with regard to model selection. This paper proposes an efficient algorithm that automatically selects a suitable number of clusters based on a probability distribution model framework. The algorithm includes the following two components. First, a generalization of Kohonen's self-organizing map (SOM) is introduced. In Kohonen's SOM, clusters are modeled as mean vectors. In the generalized SOM, each cluster is modeled as a probabilistic distribution and constructed by samples classified based on the likelihood. Second, the dynamically updating method of the SOM structure is introduced. In Kohonen's SOM, each cluster is tied to a node of a fixed two-dimensional lattice space and learned using neighborhood relations between nodes based on Euclidean distance. The extended SOM defines a graph with clusters as vertices and neighborhood relations as links and updates the graph structure by cutting weakly-connection and unnecessary vertex deletions. The weakness of a link is measured using the Kullback--Leibler divergence, and the redundancy of a vertex is measured using the minimum description length. Those extensions make it efficient to determine the appropriate number of clusters. Compared with existing methods, the proposed method is computationally efficient and can accurately select the number of clusters.

An enhancing dynamic self-organizing map for data clustering

IGSOM: Incremental Clustering Based on Self-Organizing-Mapping

Dynamic and Adaptive Self Organizing Maps Applied to High Dimensional Large Scale Text Clustering

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

AMSOM: Adaptive Moving Self-organizing Map for Clustering and Visualization

Self-organizing Map As a New Method for Clustering and Data Analysis

Clustering High-Dimensional Data Using Growing Som

DGTSOM: An Improved Dynamical Growing Tree Based on Self-Organizing Map

A New Dynamic Self-Organizing Method for Mobile Robot Environment Mapping

Kernel-Based Self-Organizing Map Clustering

Mapping based on the Growing Self-organizing Map (GSOM)

A novel self-adaptive clustering algorithm for dynamic data

SMLSOM: The shrinking maximum likelihood self-organizing map

Self-organizing subspace clustering for high-dimensional and multi-view data

On the algorithm of fuzzy dynamic growth and delete self-organizing maps

Deep embedded self-organizing maps for joint representation learning and topology-preserving clustering

Deep Self-Organizing Map for visual classification

Self-organizing Topological Tree for Online Vector Quantization and Data Clustering

A Dynamic Som Algorithm For Clustering Large-Scale Document Collection

Dynamic Growing Self-organizing Neural Network for Clustering

Approach of Clustering Based on Self-Organizing Feature Map