Conference Proceedings

Fuzzy Sequence Pattern Matching in Zinc Finger domain proteins

BCH Chang, SK Halgamuge, MH Smith (ed.), WA Gruver (ed.), LO Hall (ed.)

JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5 | IEEE | Published : 2001

Abstract

This paper proposes a new pattern matching algorithm - Fuzzy Sequence Pattern Matching - for sequence data. Often, in real world sequence data pattern matching, exact matches do not occur and an approximate match is needed. The proposed algorithm obtains an "similar" match by the use of fuzzy membership function. Especially, in the case of approximate matching with wild cards, current sequence alignment methods are often ineffective. The sequential dataset, "Zinc Finger domain proteins", is used for simulation and the result shows that the proposed algorithm is useful in approximate pattern matching.