Fuzzy string matching procedure


Creative Commons License

Şen Z.

Open Bioinformatics Journal, cilt.13, sa.1, ss.50-56, 2020 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 13 Sayı: 1
  • Basım Tarihi: 2020
  • Doi Numarası: 10.2174/1875036202013010050
  • Dergi Adı: Open Bioinformatics Journal
  • Derginin Tarandığı İndeksler: Scopus, EMBASE
  • Sayfa Sayıları: ss.50-56
  • Anahtar Kelimeler: DNA, Fuzzy-logic, Knuth-Morris-Pratt algorithms, Match, Membership degree, String
  • İstanbul Medipol Üniversitesi Adresli: Evet

Özet

Background: There are different methodologies for DNA comparison based on two string algorithms, which are dependent on crisp logical principles, where there is no room for verbal (linguistic) uncertainty. These are successfully applicable procedures in DNA bioinformatics researches even by taking into consideration probabilistic random variability components based on the probability distribution functions of various types. Objective: The main purpose of this paper is to review first briefly all available DNA string matching methodologies that are based on crisp logic and then to suggest a new method based on the fuzzy logic rules and application. Methods: There are different methodologies for DNA comparison based on two string algorithms, which are dependent on crisp logical principles, where there is no room for verbal (linguistic) uncertainty. These are successfully applicable procedures in DNA bioinformatics researchers even by taking into consideration probabilistic random variability components based on the probability distribution functions of various types. Results: Fuzzy number representation of each gene implies some sort of uncertainty or unhealthiness in some or all the genes. Their better identifications can be achieved on the basis of fuzzy numbers with different membership degrees, which imply the unhealthiness or healthiness of the genes and their collective behaviors. Conclusion: After the development of fuzzy number representation of the text string coupled with crisp pattern string their relationships are searched at different shift operations, and hence, the possibility of defaulters are identified in the text string with a certain degree of membership.