FMGA: Finding Motifs by Genetic Algorithm

ASIA unversity > 資訊學院 > 資訊傳播學系 > 會議論文 > Item 310904400/13114

請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/13114

題名:	FMGA: Finding Motifs by Genetic Algorithm
作者:	陳士農;Chen, Shih-Nung
貢獻者:	資訊傳播學系
日期:	2004-05
上傳時間:	2012-11-22 08:46:02 (UTC+0)
摘要:	In the era of post-genomics, almost all the genes have been sequenced and enormous amounts of data have been generated. Hence, to mine useful information from these data is a very important topic. In this paper we propose a new approach for finding potential motifs in the regions located from the -2000 bp upstream to +1000 bp downstream of transcription start site (TSS). This new approach is developed based on the genetic algorithm (GA). The mutation in the GA is performed by using position weight matrices to reserve the completely conserved positions. The crossover is implemented with special-designed gap penalties to produce the optimal child pattern. We also present a rearrangement method based on position weight matrices to avoid the presence of a very stable local minimum, which may make it quite difficult for the other operators to generate the optimal pattern. Our approach shows superior results by comparing with multiple em for motif elicitation (MEME) and Gibbs sampler, which are two popular algorithms for finding motifs.
關聯:	IEEE Fourth Symposium on Bioinformatics and Bioengineering (BIBE 2004)
顯示於類別:	[資訊傳播學系] 會議論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	339	檢視/開啟

在ASIAIR中所有的資料項目都受到原著作權保護.