International Journal of applied mathematics and computer science

online read us now

Paper details

Number 3 - September 2010
Volume 20 - 2010

Quality improvement of rule-based gene group descriptions using information about GO terms importance occurring in premises of determined rules

Marek Sikora, Aleksandra Gruca

In this paper we present a method for evaluating the importance of GO terms which compose multi-attribute rules. The rules are generated for the purpose of biological interpretation of gene groups. Each multi-attribute rule is a combination of GO terms and, based on relationships among them, one can obtain a functional description of gene groups. We present a method which allows evaluating the influence of a given GO term on the quality of a rule and the quality of a whole set of rules. For each GO term, we compute how big its influence on the quality of generated set of rules and therefore the quality of the obtained description is. Based on the computed quality of GO terms, we propose a new algorithm of rule induction in order to obtain a more synthetic and more accurate description of gene groups than the description obtained by initially determined rules. The obtained GO terms ranking and newly obtained rules provide additional information about the biological function of genes that compose the analyzed group of genes.

decision rules, importance of rules premises, measures of rules interestingness, gene ontology, descriptions of gene groups