Data Clustering as an Emergent Consensus of Autonomous Agents
Computer Vision and Pattern Recognition
2022-04-25 v1 Adaptation and Self-Organizing Systems
Abstract
We present a data segmentation method based on a first-order density-induced consensus protocol. We provide a mathematically rigorous analysis of the consensus model leading to the stopping criteria of the data segmentation algorithm. To illustrate our method, the algorithm is applied to two-dimensional shape datasets and selected images from Berkeley Segmentation Dataset. The method can be seen as an augmentation of classical clustering techniques for multimodal feature space, such as DBSCAN. It showcases a curious connection between data clustering and collective behavior.
Cite
@article{arxiv.2204.10585,
title = {Data Clustering as an Emergent Consensus of Autonomous Agents},
author = {Piotr Minakowski and Jan Peszek},
journal= {arXiv preprint arXiv:2204.10585},
year = {2022}
}