Inferring adaptive regulation thresholds and association rules from gene expression data through combinatorial optimization learning

• Autores: Ponzoni, Ignacio; Azuaje, Francisco J.; Augusto, Juan C.; Glass, David H.
• Año de publicación: 2007
• Idioma: inglés
• Tipo de recurso: artículo
• Materia: Combinatorial Optimization; Decision Trees; Gene Expression Data; Genetic Regulatory Networks; Machine Learning
• Institución: Consejo Nacional de Investigaciones Científicas y Técnicas

There is a need to design computational methods to support the prediction of gene regulatory networks (GRNs). Such models should offer both biologically meaningful and computationally accurate predictions which, in combination with other techniques, may improve large-scale integrative studies. This paper presents a new machine-learning method for the prediction of putative regulatory associations from expression data which exhibit properties never or only partially addressed by other techniques recently published. The method was tested on a Saccharomyces cerevisiae gene expression data set. The results were statistically validated and compared with the relationships inferred by two machine-learning approaches to GRN prediction. Furthermore, the resulting predictions were assessed using domain knowledge. The proposed algorithm may be able to accurately predict relevant biological associations between genes. One of the most relevant features of this new method is the prediction of adaptive regulation thresholds for the discretization of gene expression values, which is required prior to the rule association learning process. Moreover, an important advantage consists of its low computational cost to infer association rules. The proposed system may significantly support exploratory large-scale studies of automated identification of potentially relevant gene expression associations.
Fil: Ponzoni, Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina
Fil: Azuaje, Francisco J.. University of Ulster; Reino Unido
Fil: Augusto, Juan C.. University of Ulster; Reino Unido
Fil: Glass, David H.. University of Ulster; Reino Unido