The multiple pheromone ant clustering algorithm and its application to real world domains

Chircop, Jan and Buckingham, Christopher D. (2013). The multiple pheromone ant clustering algorithm and its application to real world domains. IN: 2013 Federated conference on Computer Science and Information Systems, FedCSIS 2013. IEEE.

Abstract

The Multiple Pheromone Ant Clustering Algorithm (MPACA) models the collective behaviour of ants to find clusters in data and to assign objects to the most appropriate class. It is an ant colony optimisation approach that uses pheromones to mark paths linking objects that are similar and potentially members of the same cluster or class. Its novelty is in the way it uses separate pheromones for each descriptive attribute of the object rather than a single pheromone representing the whole object. Ants that encounter other ants frequently enough can combine the attribute values they are detecting, which enables the MPACA to learn influential variable interactions. This paper applies the model to real-world data from two domains. One is logistics, focusing on resource allocation rather than the more traditional vehicle-routing problem. The other is mental-health risk assessment. The task for the MPACA in each domain was to predict class membership where the classes for the logistics domain were the levels of demand on haulage company resources and the mental-health classes were levels of suicide risk. Results on these noisy real-world data were promising, demonstrating the ability of the MPACA to find patterns in the data with accuracy comparable to more traditional linear regression models.

Divisions: Engineering & Applied Sciences > Computer science
Engineering & Applied Sciences > Computer science research group
Additional Information: © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Event Title: 2013 Federated conference on Computer Science and Information Systems
Event Type: Other
Event Dates: 2013-09-08 - 2013-09-11
Full Text Link: http://ieeexplo ... er%3A6643962%29
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2013
Authors: Chircop, Jan
Buckingham, Christopher D. ( 0000-0002-3675-1215)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record