Swarm intelligence for self-organized clustering

DOI10.1016/J.ARTINT.2020.103237MaRDI QIDQ86925zbMATHOpenAlexFDO

Authors Alfred Ultsch, Michael C. Thrun, Alfred Ultsch, Michael Christoph Thrun

Publication date January 2021

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.05521

zbMATH Keywords

cluster analysisvisualizationemergencegame theorynonlinear dimensionality reductionself-organizationswarm intelligence

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Abstract: 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.

Recommendations

• Swarm intelligence algorithms for data clustering
• Nature-inspired clustering
• Improvements in Flock-Based Collaborative Clustering Algorithms
• A new self-adaptive clustering algorithm based on ant swarm
• Wasp swarm optimization of the c-means clustering model

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 1975280 (Why is no real title available?)
• scientific article; zbMATH DE number 1480194 (Why is no real title available?)
• scientific article; zbMATH DE number 848149 (Why is no real title available?)
• scientific article; zbMATH DE number 2205355 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• scientific article; zbMATH DE number 3084669 (Why is no real title available?)
• A clustering approach using cooperative artificial bee colony algorithm
• A note on two problems in connexion with graphs
• Advances in self-organizing maps and learning vector quantization. Proceedings of the 11th international workshop WSOM 2016, Houston, TX, USA, January 6--8, 2016
• Algorithmic Game Theory
• An algorithm for information structuring and retrieval
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Cluster analysis.
• Consistency of Single Linkage for High-Density Clusters
• Equilibrium points in n -person games
• Extensions of Lipschitz mappings into a Hilbert space
• Finding Groups in Data
• Firefly Algorithms for Multimodal Optimization
• Foraging theory for dimensionality reduction of clustered data
• Information retrieval perspective to nonlinear dimensionality reduction for data visualization
• Model-Based Clustering, Discriminant Analysis, and Density Estimation
• Model-based clustering of high-dimensional data: a review
• Non-cooperative games
• Pattern classification.
• Self-organized formation of topologically correct feature maps
• Self-organizing maps: Stationary states, metastability and convergence rate
• Sur la liaison et la division des points d'un ensemble fini
• Swarm intelligence in data mining.
• The relative neighbourhood graph of a finite planar set

Cited in

(9)

• Swarm intelligence algorithms for data clustering
• scientific article; zbMATH DE number 1975280 (Why is no real title available?)
• Nature-inspired clustering
• Schwarmintelligenz
• DatabionicSwarm
• scientific article; zbMATH DE number 2013417 (Why is no real title available?)
• Using projection-based clustering to find distance- and density-based clusters in high-dimensional data
• A new swarm intelligence approach for clustering based on krill herd with elitism strategy
• Using entropy for evaluating swarm intelligence algorithms

Describes a project that uses

Uses Software

• mclust
• R
• CRAN
• RcppArmadillo
• ABCanalysis
• AdaptGauss
• clusfind
• clustervalidation
• Boids
• DatabionicSwarm

This page was built for publication: Swarm intelligence for self-organized clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q86925)