Comparing Several Approaches for Hierarchical Classification of Proteins with Decision Trees

The main characteristics of hierarchical classification models for Bioinformatics problems are described and three hierarchical methods based on the use of Decision Trees to protein functional classification datasets are applied.

Abstract

Proteins are the main building blocks of the cell, and perform almost all the functions related to cell activity. Despite the recent advances in Molecular Biology, the function of a large amount of proteins is still unknown. The use of algorithms able to induce classification models is a promising approach for the functional prediction of proteins, whose classes are usually organized hierarchically. Among the machine learning techniques that have been used in hierarchical classification problems, one may highlight the Decision Trees. This paper describes the main characteristics of hierarchical classification models for Bioinformatics problems and applies three hierarchical methods based on the use of Decision Trees to protein functional classification datasets.