Skip to main content

A hierarchical multi-label classification ant colony algorithm for protein function prediction

Otero, Fernando E.B., Freitas, Alex A., Johnson, Colin G. (2010) A hierarchical multi-label classification ant colony algorithm for protein function prediction. Memetic Computing, 2 (3). pp. 165-181. ISSN 1865-9284. (doi:10.1007/s12293-010-0045-4)

PDF - Author's Accepted Manuscript
Download (556kB) Preview Download (556kB)
Official URL


This paper proposes a novel ant colony optimisation (ACO) algorithm tailored for the hierarchical multi-label classification problem of protein function prediction. This problem is a very active research field, given the large increase in the number of uncharacterised proteins available for analysis and the importance of determining their functions in order to improve the current biological knowledge. Since it is known that a protein can perform more than one function and many protein functional-definition schemes are organised in a hierarchical structure, the classification problem in this case is an instance of a hierarchical multi-label problem. In this type of problem, each example may belong to multiple class labels and class labels are organised in a hierarchical structure—either a tree or a directed acyclic graph structure. It presents a more complex problem than conventional flat classification, given that the classification algorithm has to take into account hierarchical relationships between class labels and be able to predict multiple class labels for the same example. The proposed ACO algorithm discovers an ordered list of hierarchical multi-label classification rules. It is evaluated on sixteen challenging bioinformatics data sets involving hundreds or thousands of class labels to be predicted and compared against state-of-the-art decision tree induction algorithms for hierarchical multi-label classification.

Item Type: Article
DOI/Identification number: 10.1007/s12293-010-0045-4
Uncontrolled keywords: determinacy analysis, Craig interpolants
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Fernando Otero
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 04 Feb 2020 04:04 UTC
Resource URI: (The current URI for this page, for reference purposes)
Otero, Fernando E.B.:
Freitas, Alex A.:
Johnson, Colin G.:
  • Depositors only (login required):


Downloads per month over past year