Disease Diagnosis Using Pattern Matching Algorithm from DNA Sequencing
Sandeep U. Mane, Ketaki H. Pangu · 2016
DNA sequencing is one of the most important areas of research today. DNA sequencing is used in a variety of areas like forensic science, agriculture, medical field etc. The disease diagnosis from DNA sequencing is one of them which are harmless method to find out chances of disease occurrence. Chemical as well as sequential change in DNA leads to diseases. DNA is a large database; an efficient algorithm is needed to carry out the disease diagnosis. The study proposed sequential as well as GPGPU based multi string pattern matching Aho-corasick algorithm to find out the chances of occurrence of certain nucleotide repeat diseases and some cancer types from different DNA sequences. The results demonstrate that the algorithm works better with GPGPU based parallel approach and gives better speed up when patterns increases. So, with the proposed way the algorithm is well worked for Bioinformatics applications.