An agent-based clustering algorithm using potential fields
- Resource Type
- Conference
- Authors
- Soleymani Baghshah, M.; Bagheri Shouraki, S.; Lucas, C.
- Source
- 2008 IEEE/ACS International Conference on Computer Systems and Applications Computer Systems and Applications, 2008. AICCSA 2008. IEEE/ACS International Conference on. :551-558 Mar, 2008
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Clustering algorithms
Mobile agents
Shape
Noise shaping
Multiagent systems
Complex networks
Robustness
Birds
Insects
Gravity
- Language
- ISSN
- 2161-5322
2161-5330
In this paper, a novel clustering algorithm using an agent-based architecture along with a force-based clustering algorithm is proposed. To this end, a set of simple mobile agents that have limited processing power is used. These agents communicate in a pairwise manner to exchange their position information. As opposed to the bio-inspired clustering algorithms that need a set of local rules to specify the agent movements, in this paper the agent motions are driven from attractive and repulsive potential fields that are created by the data points and the other agents respectively. Each agent moves according to the resulted force from applying the potential fields and announces its next position to the other agents. The movement of agents is continued until all of them reach equilibrium points.