Traversing News with Ant Colony Optimisation and Negative Pheromones
Abstract
The past decade has seen the rapid development of the online newsroom. News published online are the main outlet of news surpassing traditional printed newspapers. This poses challenges to the production and to the consumption of those news. With those many sources of information available it is important to find ways to cluster and organise the documents if one wants to understand this new system. A novel bio inspired approach to the problem of traversing the news is presented. It finds Hamiltonian cycles over documents published by the newspaper The Guardian. A Second Order Swarm Intelligence algorithm based on Ant Colony Optimisation was developed that uses a negative pheromone to mark unrewarding paths with a "no-entry" signal. This approach follows recent findings of negative pheromone usage in real ants.
Keywords
Cite
@article{arxiv.1405.6285,
title = {Traversing News with Ant Colony Optimisation and Negative Pheromones},
author = {David M. S. Rodrigues and Vitorino Ramos},
journal= {arXiv preprint arXiv:1405.6285},
year = {2014}
}
Comments
accepted as preprint for oral presentation at ECCS'14 in Lucca, Italy