IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 7    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 7, July 2011 Edition
Biological Sequence Matching Using Fuzzy Logic
Full Text(PDF, 3000)  PP.  
Nivit Gill, Shailendra Singh
Biological sequences, Dynamic programming, Fuzzy logic, Fuzzy matching score, Fuzzy parameters, Global alignment, Multiple sequence alignment
Sequence alignment is the most basic and essential module of computational bio-informatics. In this paper, we propose a multiple sequence alignment algorithm that employs fuzzy logic to measure the similarity of sequences based on fuzzy parameters. To guarantee the optimal alignment of the sequences, dynamic programming is used to align the sequences. The algorithm is tested on few sets of real biological sequences taken from NCBI bank and its performance is evaluated using SinicView tool.
[1] S. B. Needleman and C. D. Wunsch, ""A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of two Proteins,"" J. Molecular Biology, vol. 48, pp. 443-453, 1970.

[2] T. F. Smith and M. S. Waterman, ""Identification of Common Molecular Subsequence,"" J. Molecular Biology, vol. 147, pp. 195-197, 1981.

[3] L. Cai, D. Juedes, E. Liakhovitch, “Evolutionary Computation Techniques for Multiple Sequence Alignment”, Proceedings of the 2000 Congress on Evolutionary Computation, 2000, pp. 829-835

[4] Swagatam Das & Debangshu Dey, “A New Algorithm for Local Alignment in DNA Sequencing”, Proc. of IEEE Conference, INDICON 2004, pp. 410-413

[5] Bandyopadhyay, S.S.; Paul, S.; Konar, A., “Improved Algorithms for DNA Sequence Alignment and Revision of Scoring Matrix”, Proceedings of International Conference on Intelligent Sensing and Information Processing, 2005, pp. 485-490

[6] Y. Pan, Y. Chen, Juan Chen, Wei Liu, Ling Chen “Partitioned Optimization Algorithms for Multiple Sequence Alignment”, Proceedings of the 20th International Conference on Advanced Information Networking and Applications, 2006, pp. 5

[7] Pin-Teng Chang, Lung-Ting Hung, Kuo-Ping Lin, Chih-sheng Lin, Kuo- Chen Hung, “Protein Sequence Alignment Based on Fuzzy Arithmetic and Genetic Algorithm”, 2006 IEEE International Conference on Fuzzy Systems, pp. 1362-1367

[8] Sara Nasser, Gregory L. Vert, Monica Nicolescu1 and Alison Murray, “Multiple Sequence Alignment using Fuzzy Logic”, Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 304-311

[9] Feng Yue and Jijun Tang, “A Divide-and-Conquer Implementation of Three Sequence Alignment and Ancestor Inference”, 2007 IEEE International Conference on Bioinformatics and Biomedicine, pp. 143-150

[10] Farhana Naznin, Ruhul Sarker, and Daryl Essam, “Iterative Progressive Alignment Method (IPAM) for Multiple Sequence Alignment”, Computers & Industrial Engineering, 2009. pp. 536-541

[11] E. Cox, “Fuzzy Fundamentals”, IEEE Spectrum October 1992, Volume 29, Issue 10, pp 58-61

[12] David W. Mount, “Bioinformatics: Sequence and Genome Analysis”, Cold Spring Harbor Laboratory Press

[13] “A Short tutorial on Fuzzy Logic”, http://www.cs.bilkent.edu.tr/~bulbul/depth/fuzzy.pdf

[14] http://biocomp.iis.sinica.edu.tw/new/SinicView_tr05005.pdf

[15] http://www.mathworks.com/help/toolbox/fuzzy/

[16] http://en.wikipedia.org/wiki/Fuzzy_logic

[17] http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm

[18] http://www.ncbi.nlm.nih.gov/genomes/FLU/Database/nph-select.cgi

Untitled Page