Prediction of enzymatic function with high efficiency and a reduced number of features using genetic algorithm.

Journal: Computers in biology and medicine
Published Date:

Abstract

The post-genomic era has raised a growing demand for efficient procedures to identify protein functions, which can be accomplished by applying machine learning to the characteristics set extracted from the protein. This approach is feature-based and has been the focus of several works in bioinformatics. In this work, we investigated the characteristics of proteins, representing the primary, secondary, tertiary, and quaternary structures of the protein, that improve the model's quality by applying dimensionality reduction techniques and using the Support Vector Machine classifier for predicting the enzymes' classes. During the investigation, two approaches were evaluated: feature extraction/transformation, which was performed using the statistical technique Factor Analysis, and feature selection methods. For feature selection, we proposed an approach based on a genetic algorithm to face the optimization conflict between the simplicity and reliability of an ideal representation of the characteristics of the enzymes and also compared and employed other methods for this purpose. The best result was accomplished using a feature subset generated by our implementation of a multi-objective genetic algorithm enriched with features that this work identified as relevant to represent the enzymes. This subset representation reduced the dataset by about 87% and reached 85.78% of F-measure performance, improving the overall quality of the model classification. In addition, we verified in this work a subset addressed with only 28 features out of a total of 424 that reached a performance above 80% of F-measure for four of the six evaluated classes, showing that satisfactory classification performance can be achieved with a reduced number of enzymes's characteristics. The datasets and implementations are openly available.

Authors

  • Diogo R Reis
    Pontifical Catholic University of Minas Gerais - PUC Minas, 500 Dom José Gaspar Street, Building 20, Coração Eucarístico, Belo Horizonte, MG 30535-901, Brazil. Electronic address: diogorreiss@gmail.com.
  • Bruno C Santos
    Pontifical Catholic University of Minas Gerais - PUC Minas, 500 Dom José Gaspar Street, Building 20, Coração Eucarístico, Belo Horizonte, MG 30535-901, Brazil. Electronic address: brunocs90@gmail.com.
  • Lucas Bleicher
    Federal University of Minas Gerais, Av. Pres. Antônio Carlos, 6627 - Pampulha, Belo Horizonte, MG, 31270-901, Brazil. Electronic address: lbleicher@icb.ufmg.br.
  • Luis E Zárate
    Pontifical Catholic University of Minas Gerais, Institute of Exact Sciences and Informatics, Graduate Program in Informatics, Minas Gerais, Belo Horizonte, Brazil.
  • Cristiane N Nobre
    Pontifical Catholic University of Minas Gerais, Institute of Exact Sciences and Informatics, Graduate Program in Informatics, Minas Gerais, Belo Horizonte, Brazil.