English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 46962/50828 (92%)
造訪人次 : 12410048      線上人數 : 1421
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    主頁登入上傳說明關於CCUR管理 到手機版


    請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/26017


    題名: 連續符號匹配之多重序列排比研究
    Research on multiple sequence alignment based on continuous matched symbol segmentation
    作者: 溫于中
    Wen, Yu-Chong
    貢獻者: 資訊管理學系
    關鍵詞: 序列比對
    字串匹配
    字串分割
    字串搜尋
    sequence alignment
    string matching
    string segmentation
    string searching
    日期: 2013-06
    上傳時間: 2013-11-07 14:11:31 (UTC+8)
    摘要: 序列比對研究至今已發展多年,序列比對又分為兩序列比對與多重序列比對兩種,其中多重序列比對被研究者歸類於NP完全問題,因此研究者提出許多改良方法,其中著名的多重序列比對法如漸進演算法,本研究提出分割比對法,其排比原理是以連續性符號匹配為基礎做改良,以搜尋序列中出現最長共同字串作為序列對齊依據,並且以字串對齊做序列切割。
    由於藉由字串的搜尋因此可以同時匹配多條序列,另外序列以字串做對齊會形成分割點做切割,由於分割了序列關係,當序列長度減少比對序列內符號的計算次數就會減少,因此達到比對上的加速。
    最後序列相似度評分通常只針對符號的匹配(match)、不匹配(mismatch)、空格(gap)做給分探討,但就以連續性符號匹配角度來看說,對於序列比對中出現連續匹配應該給予更高的得分,因此本研究多增加連續性匹配的配分加權去突顯連續匹配與單獨匹配的差異。
    Sequence alignment researches that are divided into pairwise sequence alignment and multiple sequence alignment categories have been developed over years. The multiple sequence alignment is classified as an NP-complete problem. Many researchers have proposed advanced methods such as Progressive algorithm in order to reduce the time complexity and decrease the running time of solving the problem.
    This research studies a segmentation technique of multiple sequence alignment based on longest common continuous matched symbols in sequences. Each original sequence is then separated into two much shorter length subsequences and so on. The alignment processes can be accelerated due to short length sequences. In the perspective of scoring, the research applies cost-benefit approach with continuous matched symbols score which has higher score then summation score of each individual symbol match.
    Comparing to Progressive algorithm, the actual running times of the segmentation technique are much less and scores gained are higher in multiple sequence alignment.
    顯示於類別:[資訊管理學系暨資訊管理研究所 ] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML124檢視/開啟


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


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋