@inproceedings{25ff4c00779c4e05b29f9cd27cefca10,
title = "Distance-based pattern matching of DNA sequences for evaluating primary mutation",
abstract = "String matching methods are often used to find out DNA pattern. However, basic string matching methods are unable to recognize the mutations case of viruses and bacteria. Distance-based Hamming method can accept character mismatches in an arrangement although it can give varied performance results depending on the number of compared patterns. We modify Hamming method to do pattern analysis of nucleotide arrangement in DNA that has primary Hepatitis C Virus (HCV) infection. We select HCV analysis because Indonesia showed the highest hepatitis case in Southeast Asia. Our experiments use DNA Hepatitis data from World Gen Bank and make comparisons to primary sequences from our partner institution. The problem we encountered while researching is the length of the HCV primary characters that are not always the same. This raises the hamming counting score to become unbalanced. The system we propose is to normalize the primary before being tested on isolate. The result of the normalization will be a constant and then summed with the hamming count. So the results of each hamming primary with each isolate can be balanced. The test results show that hamming method with modification able to give the distance between isolate and primary. The analysis of pattern matching results is similar to the condition of real primary. We purpose this modified hamming distance for analize virus or bacteria mutation, especially on HCV primary.",
keywords = "DNA HCV, data mining, hamming, pattern matching",
author = "Kindhi, {Berlian Al} and Hendrawan, {Muhammad Afif} and Diana Purwitasari and Sardjono, {Tri Arief} and Purnomo, {Mauridhi Hery}",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2nd International Conferences on Information Technology, Information Systems and Electrical Engineering, ICITISEE 2017 ; Conference date: 01-11-2017 Through 02-11-2017",
year = "2017",
month = jul,
day = "2",
doi = "10.1109/ICITISEE.2017.8285518",
language = "English",
series = "Proceedings - 2017 2nd International Conferences on Information Technology, Information Systems and Electrical Engineering, ICITISEE 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "310--314",
booktitle = "Proceedings - 2017 2nd International Conferences on Information Technology, Information Systems and Electrical Engineering, ICITISEE 2017",
address = "United States",
}