English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 51776/87004 (60%)
造訪人次 : 8383662      線上人數 : 89
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/70282

    題名: A novel statistical cut-strategy for DP-based multiple biosequence alignment
    作者: Hsiao, Ying-Tung;Chuang, Cheng-Long;Mo, chun-Hung;Chien, Cheng-Chih;Jiang, Joe-Air
    貢獻者: 淡江大學電機工程學系
    日期: 2005-11
    上傳時間: 2011-10-23 21:07:49 (UTC+8)
    出版者: IEEE
    摘要: In this paper, a novel cut-strategy is presented for solving the problems of multiple biosequence alignment. Sequence comparison is the most important primitive operation for analyzing of the bioinformatics data. The most fundamental method for alignment of several biosequences is the dynamic programming (DP) technique. The DP method is capable of finding optimal alignments for a set of sequences. However, when the length of the sequences increased, the DP method is impracticable due to the computational complexity is extremely high. Therefore, a new method is proposed in this paper for reducing the computational cost of the DP technique. By recursively finding the structural features of the biosequences, the proposed method can divide the biosequences into very small alignment problem, which can be directly solved by DP, or other applicable methods that can produce the results of alignment faster. By utilizing the object-oriented programming technique, the proposed method also provides low memory space consumption during execution. Moreover, the proposed algorithm has been implemented in an x86 demonstration program, and compares the effective and efficient performance with other known method.
    關聯: Signal Processing Systems Design and Implementation, 2005. IEEE Workshop on, pp.419-424
    DOI: 10.1109/SIPS.2005.1579905
    顯示於類別:[電機工程學系暨研究所] 會議論文


    檔案 描述 大小格式瀏覽次數
    A Novel Statistical Cut-Strategy for DP-based.pdf253KbAdobe PDF132檢視/開啟



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