  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.
