The effectiveness and efficiency of agglomerative hierarchic clustering in document retrieval
The effectiveness and efficiency of agglomerative hierarchic clustering in document retrieval
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
Emergent colonization and graph partitioning
SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
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
Self-organizing maps
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
The ant colony optimization meta-heuristic
New ideas in optimization
ACM Computing Surveys (CSUR)
Ant algorithms for discrete optimization
Artificial Life
Future Generation Computer Systems
Information Retrieval
Formation of an ant cemetery: swarm intelligence or statistical accident?
Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000
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
Ant Colony Optimization
On the performance of ant-based clustering
Design and application of hybrid intelligent systems
Evolving agent swarms for clustering and sorting
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Featureless similarities for terms clustering using tree-traversing ants
PCAR '06 Proceedings of the 2006 international symposium on Practical cognitive agents and robots
A New Approach of Data Clustering Using a Flock of Agents
Evolutionary Computation
Controlling an ant colony optimization based search in distributed datasets
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Mining software repositories for comprehensible software fault prediction models
Journal of Systems and Software
Aggregation pheromone density based data clustering
Information Sciences: an International Journal
Searching raw datasets in data grids using ant colony optimization
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
The Architecture of Ant-Based Clustering to Improve Topographic Mapping
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Use of aggregation pheromone density for image segmentation
Pattern Recognition Letters
An adaptive flocking algorithm for performing approximate clustering
Information Sciences: an International Journal
Computer Methods and Programs in Biomedicine
An improved probabilistic ant based clustering for distributed databases
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Guiding users within trust networks using swarm algorithms
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Examining dissimilarity scaling in ant colony approaches to data clustering
ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
Building comprehensible customer churn prediction models with advanced rule induction techniques
Expert Systems with Applications: An International Journal
ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
A general stochastic clustering method for automatic cluster discovery
Pattern Recognition
PSO aided k-means clustering: introducing connectivity in k-means
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A novel ant-based clustering algorithm using the kernel method
Information Sciences: an International Journal
A survey: hybrid evolutionary algorithms for cluster analysis
Artificial Intelligence Review
Ant based clustering of MMPI data: an experimental study
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
An ACO-based clustering algorithm
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A search ant and labor ant algorithm for clustering data
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Data clustering and visualization using cellular automata ants
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
The use of strategies of normalized correlation in the ant-based clustering algorithm
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Ant based clustering of time series discrete data --- a rough set approach
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Data clustering using bacterial foraging optimization
Journal of Intelligent Information Systems
The pachycondyla apicalis ants search strategy for data clustering problems
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
Fully controllable ant colony system for text data clustering
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
Biologically-inspired clustering of semantic Web services. Birds or ants intelligence?
Concurrency and Computation: Practice & Experience
Classification of speech signals through ant based clustering of time series
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
A novel ant-based clustering algorithm using Renyi entropy
Applied Soft Computing
An ant colony optimization based algorithm for identifying gene regulatory elements
Computers in Biology and Medicine
Deterministic walks with choice
Discrete Applied Mathematics
Ant-Based Clustering in Delta Episode Information Systems Based on Temporal Rough Set Flow Graphs
Fundamenta Informaticae - Concurrency, Specification and Programming
Hi-index | 0.00 |
Ant-based clustering and sorting is a nature-inspired heuristic first introduced as a model for explaining two types of emergent behavior observed in real ant colonies. More recently, it has been applied in a data-mining context to perform both clustering and topographic mapping. Early work demonstrated some promising characteristics of the heuristic but did not extend to a rigorous investigation of its capabilities. We describe an improved version, called ATTA, incorporating adaptive, heterogeneous ants, a time-dependent transporting activity, and a method (for clustering applications) that transforms the spatial embedding produced by the algorithm into an explicit partitioning. ATTA is then subjected to the most rigorous experimental evaluation of an ant-based clustering and sorting algorithm undertaken to date: we compare its performance with standard techniques for clustering and topographic mapping using a set of analytical evaluation functions and a range of synthetic and real data collections. Our results demonstrate the ability of ant-based clustering and sorting to automatically identify the number of clusters inherent in a data collection, and to produce high quality solutions; indeed, we show that it is particularly robust for clusters of differing sizes and for overlapping clusters. The results obtained for topographic mapping are, however, disappointing. We provide evidence that the solutions generated by the ant algorithm are barely topology-preserving, and we explain in detail why results have—in spite of this—been misinterpreted (much more positively) in previous research.