Clustering of Expressed Sequence Tag Using Global and Local Features: A Performance Study

Ng, Keng-Hoong and Ho, Chin-Kuan and Somnuk, Phon-Amnuaisuk (2009) Clustering of Expressed Sequence Tag Using Global and Local Features: A Performance Study. Intelligent Automation and Computer Engineering Lecture Notes in Electrical Engineering, 52. pp. 401-414.

[img] Text
1.pdf - Published Version
Restricted to Repository staff only

Download (452kB)
Official URL: http://link.springer.com/chapter/10.1007%2F978-90-...

Abstract

Clustering of expressed sequence tag (EST) plays an important role in gene analysis. Alignment-based sequence comparison is commonly used to measure the similarity between sequences, and recently some of the alignment-free comparisons have been introduced. In this paper, we evaluate the role of global and local features extracted from the alignment free approaches i.e., the compression-based method and the generalized relative entropy method. The evaluation is done from the perspective of EST clustering quality. Our evaluation shows that the local feature of EST yields much better clustering quality compared to the global feature. Furthermore, we verified our best clustering result achieved in the experiments with another EST clustering algorithm, wcd, and it shows that our performance is comparable to the later.

Item Type: Article
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 12 Nov 2013 06:13
Last Modified: 12 Nov 2013 06:13
URI: http://shdl.mmu.edu.my/id/eprint/4389

Actions (login required)

View Item View Item