Universiti Teknologi Malaysia Institutional Repository

Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms

M. Othman, Razib and Deris, Safaai and M. Ilias, Rosli and Alashwal, Hany Taher Ahmed and Hassan, Rohayanti and Mohamed, Farhan (2007) Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms. International Journal of Computational Intelligence, 3 (3). pp. 257-266. ISSN 2070-3821


Official URL: http://www.waset.org/ijci/


The most important property of the Gene Ontology is the terms. These control vocabularies are defined to provide consistent descriptions of gene products that are shareable and computationally accessible by humans, software agent, or other machine-readable meta-data. Each term is associated with information such as definition, synonyms, database references, amino acid sequences, and relationships to other terms. This information has made the Gene Ontology broadly applied in microarray and proteomic analysis. However, the process of searching the terms is still carried out using traditional approach which is based on keyword matching. The weaknesses of this approach are: ignoring semantic relationships between terms, and highly depending on a specialist to find similar terms. Therefore, this study combines semantic similarity measure and genetic algorithm to perform a better retrieval process for searching semantically similar terms. The semantic similarity measure is used to compute similitude strength between two terms.Then, the genetic algorithm is employed to perform batch retrievals and to handle the situation of the large search space of the Gene Ontology graph. The computational results are presented to show the effectiveness of the proposed algorithm.

Item Type:Article
Uncontrolled Keywords:gene ontology, semantic similarity measure, genetic algorithm, ontology search
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System
ID Code:8432
Deposited By: Norshiela Buyamin
Deposited On:04 May 2009 08:50
Last Modified:02 Jun 2010 01:55

Repository Staff Only: item control page