Mining Co-regulated Genes Using Association Rules Combined with Hash-tree and Genetic Algorithms

Abstract

Genes with similar patterns of mRNA expression and similar functions are likely to be regulated via the same mechanisms. This work is based on Association Rules, combined with Hash-tree and Genetic Algorithm to mine co-regulated genes from yeast genome dataset by generating lots of co-regulated rules. The computer experiments verified the effectiveness of the proposed method. Comparing with the GO database, the results showed that some important relationships between the genes in function, component or process are found by our method. Some genes without annotation yet are also inferred to have similar functions with those annotated genes in same rule.