National Taiwan Ocean University Institutional Repository:Item 987654321/44278
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 28611/40652
造访人次 : 752771      在线人数 : 42
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/44278

题名: Ladderlike Stepping and Interval Jumping Searching Algorithm for DNA Sequences
作者: Tun-Wen Pai
Margaret Dah-Tsyr Chang
Jia-Han Chu
Wei-Yuan Chang
Hsiu Ling Tai
贡献者: 國立臺灣海洋大學:資訊工程學系
NTOU:Department of Computer Science and Engineering
关键词: Stepping
Interval Jumping
Hashing Encoding
日期: 2004
上传时间: 2017-11-21T07:15:45Z
出版者: The Second Asia-Pacific Bioinformatics Conference (APBC2004)
摘要: Abstract:In this study we have designed a novel algorithm for searching common segments in multiple DNA sequences. To improve efficiency in pattern searching, combination of hashing encoding, quick sorting and ladderlike stepping and/or interval jumping techniques are applied. Since multiple sequence alignment of DNA sequences from the giant genomic database is usually time consuming, we develop a three-phase methodology to search common sub-segments and reduce its time complexity for pattern matching. In the first coding phase, DNA nucleotide sequences are transformed into a numerical space set. Subsequently, the quick sort algorithms are employed in the second sorting stage to reorder the encoded data. In the last searching phase, ladderlike stepping and interval jumping rules are proposed to increase efficiencies of numerical comparison. In addition, two interval segmentation techniques, uniform partition and bitwise partition are applied prior to interval jumping procedures. The segmenting methodologies are designed according to the length of searching pattern, and the proposed ladderlike searching algorithms provide robust and improved performance. Experimental results show that the algorithms are capable of reducing time complexity from O(mLi(Li - m +1)+mLj(Lj-m+1)) to O(|Ii|+|Ij|).
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/44278
显示于类别:[資訊工程學系] 演講及研討會

文件中的档案:

档案 描述 大小格式浏览次数
index.html0KbHTML53检视/开启


在NTOUR中所有的数据项都受到原著作权保护.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈