Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning

Abstract

Social insect societies and more specifically ant colonies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result of this organization, ant colonies can accomplish complex tasks that in some cases exceed the individual capabilities of a single ant. The study of ant colonies behavior and of their self-organizing capabilities is of interest to knowledge retrieval/management and decision support systems sciences, because it provides models of distributed adaptive organization which are useful to solve difficult optimization, classification, and distributed control problems, among others. In the present work we overview some models derived from the observation of real ants, emphasizing the role played by stigmergy as distributed communication paradigm, and we present a novel strategy to tackle unsupervised clustering as well as data retrieval problems. The present ant clustering system (ACLUSTER) avoids not only short-term memory based strategies, as well as the use of several artificial ant types (using different speeds), present in some recent approaches. Moreover and according to our knowledge, this is also the first application of ant systems into textual document clustering. KEYWORDS: Swarm Intelligence, Ant Systems, Unsupervised Clustering, Data Retrieval, Data Mining, Distributed Computing, Document Maps, Textual Document Clustering.

10 pages, 5 figures, at http://alfa.ist.utl.pt/~cvrm/staff/vramos/ref_42.html

References in corpus (2)

• Swarms, Phase Transitions, and Collective Intelligence
• Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition

Cited by in corpus (10)

• Web Usage Mining Using Artificial Ant Colony Clustering and Genetic Programming
• ANTIDS: Self-Organized Ant-based Clustering Model for Intrusion Detection System
• Evolving a Stigmergic Self-Organized Data-Mining
• Swarms on Continuous Data
• KohonAnts: A Self-Organizing Ant Algorithm for Clustering and Pattern Classification
• On Ants, Bacteria and Dynamic Environments
• A Model for Foraging Ants, Controlled by Spiking Neural Networks and Double Pheromones
• Computational Chemotaxis in Ants and Bacteria over Dynamic Environments
• Social Cognitive Maps, Swarm Perception and Distributed Search on Dynamic Landscapes
• Swarming around Shellfish Larvae