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

Chan, A. and Freitas, A.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).

PDF
Download (107Kb)	Preview

Abstract

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 > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User:	Mark Wheadon
Date Deposited:	24 Nov 2008 18:04
Last Modified:	06 Sep 2011 01:33
Resource URI:	http://kar.kent.ac.uk/id/eprint/14459 (The current URI for this page, for reference purposes)

• Depositors only (login required):