Title | ||
---|---|---|
A hierarchical multi-label classification ant colony algorithm for protein function prediction |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/s12293-010-0045-4 | Memetic Computing |
Keywords | Field | DocType |
hierarchical multi-label classification · ant colony optimisation · protein function prediction,computer programming,directed acyclic graph,ant colony algorithm,protein function prediction | Ant colony optimization algorithms,Decision tree,Data mining,Data set,Directed acyclic graph,Multi-label classification,Artificial intelligence,Ant colony,Protein function prediction,Mathematics,Computer programming,Machine learning | Journal |
Volume | Issue | ISSN |
2 | 3 | 1865-9292 |
Citations | PageRank | References |
28 | 0.80 | 28 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fernando E. B. Otero | 1 | 306 | 21.29 |
J A Foster | 2 | 884 | 81.48 |
Colin G. Johnson | 3 | 933 | 115.57 |