Swarm Intelligence for Self-Organized Clustering

06/10/2021
by   Michael C. Thrun, et al.
0

Algorithms implementing populations of agents which interact with one another and sense their environment may exhibit emergent behavior such as self-organization and swarm intelligence. Here a swarm system, called Databionic swarm (DBS), is introduced which is able to adapt itself to structures of high-dimensional data characterized by distance and/or density-based structures in the data space. By exploiting the interrelations of swarm intelligence, self-organization and emergence, DBS serves as an alternative approach to the optimization of a global objective function in the task of clustering. The swarm omits the usage of a global objective function and is parameter-free because it searches for the Nash equilibrium during its annealing process. To our knowledge, DBS is the first swarm combining these approaches. Its clustering can outperform common clustering methods such as K-means, PAM, single linkage, spectral clustering, model-based clustering, and Ward, if no prior knowledge about the data is available. A central problem in clustering is the correct estimation of the number of clusters. This is addressed by a DBS visualization called topographic map which allows assessing the number of clusters. It is known that all clustering algorithms construct clusters, irrespective of the data set contains clusters or not. In contrast to most other clustering algorithms, the topographic map identifies, that clustering of the data is meaningless if the data contains no (natural) clusters. The performance of DBS is demonstrated on a set of benchmark data, which are constructed to pose difficult clustering problems and in two real-world applications.

READ FULL TEXT

page 8

page 23

page 28

page 32

page 33

page 40

page 41

page 42

research
11/08/2018

Unveiling Swarm Intelligence with Network Science-the Metaphor Explained

Self-organization is a natural phenomenon that emerges in systems with a...
research
12/26/2019

Parameter Free Clustering with Cluster Catch Digraphs (Technical Report)

We propose clustering algorithms based on a recently developed geometric...
research
09/26/2019

An agglomerative hierarchical clustering method by optimizing the average silhouette width

An agglomerative hierarchical clustering (AHC) framework and algorithm n...
research
12/12/2017

Contradiction-Centricity: A Uniform Model for Formation of Swarm Intelligence and its Simulations

It is a grand challenge to model the emergence of swarm intelligence and...
research
01/08/2019

Spectral Clustering via Ensemble Deep Autoencoder Learning (SC-EDAE)

Recently, a number of works have studied clustering strategies that comb...
research
12/17/2004

Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition

Some recent studies have pointed that, the self-organization of neurons ...
research
09/27/2016

Analysis of Massive Heterogeneous Temporal-Spatial Data with 3D Self-Organizing Map and Time Vector

Self-organizing map(SOM) have been widely applied in clustering, this pa...

Please sign up or login with your details

Forgot password? Click here to reset