A New Ant Colony Algorithm for Multi-Label Classification with Applications in Bioinformatics

Chan, Allen and Freitas, Alex A. (2006) A New Ant Colony Algorithm for Multi-Label Classification with Applications in Bioinformatics. In: 2006 Genetic and Evolutionary Computation Conference, 8-12 July 2006 , Seattle, Washington (USA). (Full text available)

Download (158kB) Preview


The conventional classification task of data mining can be called single-label classification, since there is a single class attribute to be predicted. This paper addresses a more challenging version of the classification task, where there are two or more class attributes to be predicted. We propose a new ant colony algorithm for the multi-label classification task. The new algorithm, called MuLAM (Multi-Label Ant-Miner) is a major extension of Ant-Miner, the first ant colony algorithm for discovering classification rules. We report results comparing the performance of MuLAM with the performance of three other classification techniques, namely the very simple majority classifier, the original Ant-Miner algorithm and C5.0, a very popular rule induction algorithm. The experiments were performed using five bioinformatics datasets, involving the prediction of several kinds of protein function.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: data mining, bioinformatics, classification, ant colony optimization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:04 UTC
Last Modified: 14 Jan 2017 12:57 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14459 (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year