dc.contributor.advisor |
Soltys, Dr. Michael |
|
dc.contributor.author |
Tran, Tuan |
|
dc.date.accessioned |
2017-07-25T16:54:47Z |
|
dc.date.available |
2017-07-25T16:54:47Z |
|
dc.date.issued |
2017 |
|
dc.identifier.uri |
http://hdl.handle.net/10211.3/194242 |
en |
dc.description.abstract |
In bio-informatics, DNA sequence contains the nucleotides within a DNA molecule.
Technology and algorithm are used to determine the order of the four bases, adenine,
guanine, cytosine, and thymine which are represented by {A, G , C , T } in a strand of
DNA. The development of DNA pattern searching in bio-informatics has led to large
scale sequencing of genome. Applications and tools to analyze DNA segments have
grown. The filtration algorithm uses F M — index that employs Burrows-Wheeler
Transform algorithm to perform pattern matching from a given text T. Another aspect
is to find close approximation to pattern in T. The pattern is partitioned into
segmentation. Then, the Levenshtein distance is applied to give the proximity of
pattern matching within k errors. This thesis will explore F M — index and perform experiment of the filtration extensively to find the seeds of the pattern in the text T.
All algorithms are implemented in Bwolo program written in C++. |
en_US |
dc.format.extent |
90 |
en_US |
dc.language.iso |
en_US |
en_US |
dc.publisher |
California State University Channel Islands |
en_US |
dc.subject |
Computer Science Thesis |
en_US |
dc.subject |
Experiments of Filtration Algorithm |
en_US |
dc.title |
The Experiments of Lossless Seeds Filtration in Pattern Matching Problems |
en_US |
dc.type |
Thesis |
en_US |
dc.contributor.committeeMember |
Thoms, Dr. Brian |
|
dc.contributor.committeeMember |
Wasniowski, Dr. Richard |
|