Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
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 i...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
World Academy of Science, Engineering and Technology
2007
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/8432/1/RMOthman2007-Incorporating_Semantic_Similarity_Measure_In.pdf http://eprints.utm.my/8432/ http://www.waset.org/ijci/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1845472005746327552 |
|---|---|
| author | M. Othman, Razib Deris, Safaai M. Ilias, Rosli Alashwal, Hany Taher Ahmed Hassan, Rohayanti Mohamed, Farhan |
| author_facet | M. Othman, Razib Deris, Safaai M. Ilias, Rosli Alashwal, Hany Taher Ahmed Hassan, Rohayanti Mohamed, Farhan |
| author_sort | M. Othman, Razib |
| building | UTM Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Malaysia |
| content_source | UTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | 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.
|
| format | Article |
| id | my.utm.eprints-8432 |
| institution | Universiti Teknologi Malaysia |
| language | en |
| publishDate | 2007 |
| publisher | World Academy of Science, Engineering and Technology |
| record_format | eprints |
| spelling | my.utm.eprints-84322010-06-02T01:55:09Z http://eprints.utm.my/8432/ Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms M. Othman, Razib Deris, Safaai M. Ilias, Rosli Alashwal, Hany Taher Ahmed Hassan, Rohayanti Mohamed, Farhan QA75 Electronic computers. Computer science 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. World Academy of Science, Engineering and Technology 2007 Article PeerReviewed application/pdf en http://eprints.utm.my/8432/1/RMOthman2007-Incorporating_Semantic_Similarity_Measure_In.pdf 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 http://www.waset.org/ijci/ |
| spellingShingle | QA75 Electronic computers. Computer science M. Othman, Razib Deris, Safaai M. Ilias, Rosli Alashwal, Hany Taher Ahmed Hassan, Rohayanti Mohamed, Farhan Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms |
| title | Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
|
| title_full | Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
|
| title_fullStr | Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
|
| title_full_unstemmed | Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
|
| title_short | Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
|
| title_sort | incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/8432/1/RMOthman2007-Incorporating_Semantic_Similarity_Measure_In.pdf http://eprints.utm.my/8432/ http://www.waset.org/ijci/ |
| url_provider | http://eprints.utm.my/ |