National Taiwan Ocean University Institutional Repository:Item 987654321/27853
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 28611/40652
Visitors : 770203      Online Users : 51
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item:

Title: Multiple Indexing Sequence Alignment for Group Feature Identification
Contributors: NTOU:Department of Computer Science and Engineering
Date: 2006-07
Issue Date: 2011-10-21T02:34:14Z
Publisher: The 3rd Annual RECOMB Satellite Workshop on Regulatory Genomics
Abstract: Abstract:A novel scheme for combinatorial patterns and exclusive group features identification employing multiple indexing sequence alignment (MISA) based on interval-jumping searching algorithms and hierarchical clustering techniques is proposed in this paper. The interval-jumping searching algorithm transforms sequences into digital number sets in order to find consensus motifs and provides approximate matching results. The searched consensus motifs with tolerant characteristics are labeled and formulated a scoring matrix in order to cluster imported sequences into several subgroups prior to the proposed multiple indexing sequence alignment. To extract distinguishable features among clustered groups, the proposed system performs various combinations of fundamental bitwise operations to obtain their distinctive characteristics. In this paper, MISA has been employed to analyze real biological data and demonstrated to be practical for searching combinatorial patterns for each subgroup and its distinctive features from other subgroups are also identified for further analysis. Comparisons with other existing algorithms are also presented in this paper to demonstrate superior performance of the proposed system.
Relation: pp.85-98
Appears in Collections:[Department of Computer Science and Engineering] Lecture & Seminar

Files in This Item:

There are no files associated with this item.

All items in NTOUR are protected by copyright, with all rights reserved.


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