序列組共同具有短序列樣式之詳盡搜尋演算法; Finding Motif by exhaustive algorithm

CMUR > College of Public Health > Department and Graduate of Health Services Administration > Theses & dissertations > Item 310903500/24498

Please use this identifier to cite or link to this item: http://ir.cmu.edu.tw/ir/handle/310903500/24498

Title:	序列組共同具有短序列樣式之詳盡搜尋演算法;Finding Motif by exhaustive algorithm
Authors:	楊鎮嘉;Yang Cheng-chia
Contributors:	中國醫藥大學醫務管理研究所
Keywords:	短序列樣式;演算法;詳盡式;motif;algorithm;exhaustive
Date:	1993
Issue Date:	2009-12-24 10:55:21 (UTC+8)
Abstract:	Motif Finding 這個問題引起許多人的興趣，因此也造就了許多搜尋演算法的產生。然而許多的演算法在面對Pevnzer 和 Sze所提出的Challenge Problem無法得到一個非常好的結果。而本研究主要目的是利用自行構思的詳盡式搜尋來解決Motif finding的問題，嘗試突破PROJECTION在搜尋(9,2)、(11,3)、(13,4)、(15,5)、(17,6)等信號其結果不佳的問題，以及解決當序列長度(N)增加時所造成搜尋motif執行效率和準確度下降等問題。一般人認為詳盡搜尋的方式雖然可以準確的找到motif，但是當基因序列和搜尋的motif長度過長的時候，在運算時間容易呈指數的倍數成長，因此本研究透過一些輔助的技巧可以避免因長度的增加使得運算時間的增長，又能夠兼顧效率及精準的方式來找到最好的結果。可以預期的是此方式可以得到不錯的結果外，在方法上更可擴展到其他motif相關的研究領域上。; Recently, motif finding became a very popular area in bioinformatics, thus more and more researches are interested in discover motif. However, many algorithms can not solve the Pevnzer and Szes’ challenge problem. It motivates my algorithm to purpose construct an exhaustive method to improve the motif finding performance in discover signals such as: (9,2),(11,3),(13,4),(15,5), and (17,6) and to solve the problem that accuracy will be descending while sequence length is increasing. Although exhaustive search method could find motifs accuracy, it still needs to face the problem that computing time will be grown exponentially by length increasing of genomic sequence and motif. The research through provide assist skills not only to avoid the length of sequence increasing effect computing time, but also efficiency and accuracy to discover the optimal result. We could expect the research will bring well performance and apply in other bioinformatics domain related motif finding is expandable.
Appears in Collections:	[Department and Graduate of Health Services Administration] Theses & dissertations

Files in This Item:

File	Description	Size	Format
封面.pdf		38Kb	Adobe PDF	728	View/Open
論文_序列組共同具有短序列樣式之詳盡搜尋演算法.pdf		259Kb	Adobe PDF	1135	View/Open

Loading...