2,537 research outputs found
Finding groups in data: Cluster analysis with ants
Wepresent in this paper a modification of Lumer and Faieta’s algorithm for data clustering. This approach
mimics the clustering behavior observed in real ant colonies. This algorithm discovers automatically
clusters in numerical data without prior knowledge of possible number of clusters. In this paper we focus
on ant-based clustering algorithms, a particular kind of a swarm intelligent system, and on the effects on
the final clustering by using during the classification differentmetrics of dissimilarity: Euclidean, Cosine,
and Gower measures. Clustering with swarm-based algorithms is emerging as an alternative to more
conventional clustering methods, such as e.g. k-means, etc. Among the many bio-inspired techniques, ant
clustering algorithms have received special attention, especially because they still require much
investigation to improve performance, stability and other key features that would make such algorithms
mature tools for data mining.
As a case study, this paper focus on the behavior of clustering procedures in those new approaches.
The proposed algorithm and its modifications are evaluated in a number of well-known benchmark
datasets. Empirical results clearly show that ant-based clustering algorithms performs well when
compared to another techniques
Channeler Ant Model: 3D segmentation of medical images through ant colonies
In this paper the Channeler Ant Model (CAM) and some results
of its applications to the analysis of medical images are described. The CAM is an algorithm able to segment 3D structures with different shapes, intensity and background.
It makes use of virtual ant colonies and exploits their natural capabilities to modify the environment and communicate with each other by pheromone deposition. Its performance has been validated with the segmentation of 3D artificial objects and it has been already used successfully in lung nodules detection on Computer
Tomography images. This work tries to evaluate the CAM as a candidate to solve the quantitative segmentation problem in Magnetic Resonance brain images: to evaluate the percentage of white matter, gray matter and cerebrospinal fluid in
each voxel
Texture descriptor combining fractal dimension and artificial crawlers
Texture is an important visual attribute used to describe images. There are
many methods available for texture analysis. However, they do not capture the
details richness of the image surface. In this paper, we propose a new method
to describe textures using the artificial crawler model. This model assumes
that each agent can interact with the environment and each other. Since this
swarm system alone does not achieve a good discrimination, we developed a new
method to increase the discriminatory power of artificial crawlers, together
with the fractal dimension theory. Here, we estimated the fractal dimension by
the Bouligand-Minkowski method due to its precision in quantifying structural
properties of images. We validate our method on two texture datasets and the
experimental results reveal that our method leads to highly discriminative
textural features. The results indicate that our method can be used in
different texture applications.Comment: 12 pages 9 figures. Paper in press: Physica A: Statistical Mechanics
and its Application
- …