Universiti Teknologi Malaysia Institutional Repository

Automatic clustering of gene ontology by genetic algorithm

Othman, Razib M. and Deris, Safaai and Zakaria, Zalmiyah and Illias, Rosli M. and Mohamad, Saberi M. (2006) Automatic clustering of gene ontology by genetic algorithm. International Journal of Information Technology, 3 (1). pp. 37-46. ISSN 2070-3961

PDF - Published Version


Abstract—Nowadays, Gene Ontology has been used widely by many researchers for biological data mining and information retrieval, integration of biological databases, finding genes, and incorporating knowledge in the Gene Ontology for gene clustering. However, the increase in size of the Gene Ontology has caused problems in maintaining and processing them. One way to obtain their accessibility is by clustering them into fragmented groups. Clustering the Gene Ontology is a difficult combinatorial problem and can be modeled as a graph partitioning problem. Additionally, deciding the number k of clusters to use is not easily perceived and is a hard algorithmic problem. Therefore, an approach for solving the automatic clustering of the Gene Ontology is proposed by incorporating cohesion-and-coupling metric into a hybrid algorithm consisting of a genetic algorithm and a split-and-merge algorithm. Experimental results and an example of modularized Gene Ontology in RDF/XML format are given to illustrate the effectiveness of the algorithm

Item Type:Article
Uncontrolled Keywords:Automatic clustering, Cohesion-and-coupling metric, Gene Ontology; Genetic algorithm, Split-and-merge algorithm
Subjects:Q Science > QA Mathematics
Divisions:Computer Science and Information System (Formerly known)
ID Code:1009
Deposited By: Zaidah Ramli
Deposited On:23 Feb 2007 07:54
Last Modified:13 Oct 2010 08:16

Repository Staff Only: item control page