The dynamics of collective sorting robot-like ants and ant-like robots
Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Diversity and adaptation in populations of clustering ants
SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Parallel algorithms for hierarchical clustering
Parallel Computing
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
ACM Computing Surveys (CSUR)
Clustering Algorithms
Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies
ACM Transactions on Graphics (TOG)
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Improved Ant-Based Clustering and Sorting
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Homogeneous Ants for Web Document Similarity Modeling and Categorization
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A method for decentralized clustering in large multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A Novel Ant Clustering Algorithm Based on Cellular Automata
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Global convergence of local agent behaviors
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Model-guided information discovery for intelligence analysis
Proceedings of the 14th ACM international conference on Information and knowledge management
Pheromone learning for self-organizing agents
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Enhanced swarm-like agents for dynamically adaptive data clustering
CEA'08 Proceedings of the 2nd WSEAS International Conference on Computer Engineering and Applications
Hybrid multi-agent systems: integrating swarming and BDI agents
ESOA'06 Proceedings of the 4th international conference on Engineering self-organising systems
| Hi-index | 0.00 |
Hierarchical clustering is used widely to organize data and search for patterns. Previous algorithms assume that the body of data being clustered is fixed while the algorithm runs, and use centralized data representations that make it difficult to scale the process by distributing it across multiple processors. Self-Organizing Data and Search (SODAS) inspired by the decentralized algorithms that ants use to sort their nests, relaxes these constraints. SODAS can maintain a hierarchical structure over a continuously changing collection of leaves, requiring only local computations at the nodes of the hierarchy and thus permitting the system to scale arbitrarily by distributing nodes (and their processing) across multiple computers.