Sequence Alignment with XNOR Correlation Analysis
碩士 === 國立臺灣大學 === 生物產業機電工程學研究所 === 92 === This study develops a novel method for sequence alignment based on correlation appoach. This approach can be broken down into three stages – correlation, searching and scoring which are decoupling processes. A scoring process is incorporated into the alignme...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/10809517763605135227 |
id |
ndltd-TW-092NTU05415006 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-092NTU054150062016-06-10T04:15:44Z http://ndltd.ncl.edu.tw/handle/10809517763605135227 Sequence Alignment with XNOR Correlation Analysis 利用反互斥或相關性分析進行序列比對 Yi-Chung Yang 楊宜中 碩士 國立臺灣大學 生物產業機電工程學研究所 92 This study develops a novel method for sequence alignment based on correlation appoach. This approach can be broken down into three stages – correlation, searching and scoring which are decoupling processes. A scoring process is incorporated into the alignment process in the final stage. Therefore, the variation of scoring matrix doesn’t affect the correlation and searching procedures. Moreover, all feasible optimal sequences are ensured to be obtained by using the developed approach. The correlation approach for sequence alignment is mainly based on exclusive NOR operation. If two symbols are matching, output 1as a result, if mismatch, output 0. Subsequently, all feasible paths of optimal sequences are searched and their corresponding sequences are found from the correlation matrix and cumulative correlation matrix. Finally, the score of optimal the sequence is calculated with the specified scoring matrix. Due to the 1st and 2nd stages not considering scoring matrix, the variation of scoring matrix couldn’t affect the aligned results with the correlation approach. Yet, dynamic programming, which is widely used in sequence alignment, often suffers from the recalculation of the whole alignment process while scoring matrices change. Therefore, different optimal sequences are obtained. Compared with dynamic programming, the developed alignment approach with three stages of decoupling processes is proved to provide complete sets of optimal sequences and a more efficient and comprehensive way for sequence alignment. Jui-Jen Chou 周瑞仁 2004 學位論文 ; thesis 63 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 生物產業機電工程學研究所 === 92 === This study develops a novel method for sequence alignment based on correlation appoach. This approach can be broken down into three stages – correlation, searching and scoring which are decoupling processes. A scoring process is incorporated into the alignment process in the final stage. Therefore, the variation of scoring matrix doesn’t affect the correlation and searching procedures. Moreover, all feasible optimal sequences are ensured to be obtained by using the developed approach. The correlation approach for sequence alignment is mainly based on exclusive NOR operation. If two symbols are matching, output 1as a result, if mismatch, output 0. Subsequently, all feasible paths of optimal sequences are searched and their corresponding sequences are found from the correlation matrix and cumulative correlation matrix. Finally, the score of optimal the sequence is calculated with the specified scoring matrix. Due to the 1st and 2nd stages not considering scoring matrix, the variation of scoring matrix couldn’t affect the aligned results with the correlation approach. Yet, dynamic programming, which is widely used in sequence alignment, often suffers from the recalculation of the whole alignment process while scoring matrices change. Therefore, different optimal sequences are obtained. Compared with dynamic programming, the developed alignment approach with three stages of decoupling processes is proved to provide complete sets of optimal sequences and a more efficient and comprehensive way for sequence alignment.
|
author2 |
Jui-Jen Chou |
author_facet |
Jui-Jen Chou Yi-Chung Yang 楊宜中 |
author |
Yi-Chung Yang 楊宜中 |
spellingShingle |
Yi-Chung Yang 楊宜中 Sequence Alignment with XNOR Correlation Analysis |
author_sort |
Yi-Chung Yang |
title |
Sequence Alignment with XNOR Correlation Analysis |
title_short |
Sequence Alignment with XNOR Correlation Analysis |
title_full |
Sequence Alignment with XNOR Correlation Analysis |
title_fullStr |
Sequence Alignment with XNOR Correlation Analysis |
title_full_unstemmed |
Sequence Alignment with XNOR Correlation Analysis |
title_sort |
sequence alignment with xnor correlation analysis |
publishDate |
2004 |
url |
http://ndltd.ncl.edu.tw/handle/10809517763605135227 |
work_keys_str_mv |
AT yichungyang sequencealignmentwithxnorcorrelationanalysis AT yángyízhōng sequencealignmentwithxnorcorrelationanalysis AT yichungyang lìyòngfǎnhùchìhuòxiāngguānxìngfēnxījìnxíngxùlièbǐduì AT yángyízhōng lìyòngfǎnhùchìhuòxiāngguānxìngfēnxījìnxíngxùlièbǐduì |
_version_ |
1718299975585103872 |