Fuzzy sequence pattern matching in zinc finger domain proteins

Author

Chang, Bill C H ; Halgamuge, Saman K.

Author_Institution

Dept. of Mech. & Manuf. Eng., Melbourne Univ, Vic., Australia

Volume

2

fYear

2001

fDate

25-28 July 2001

Firstpage

1116

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 a similar match by the use of fuzzy membership functions. 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

Keywords

biology computing; data mining; fuzzy logic; pattern matching; scientific information systems; very large databases; approximate pattern matching; biological data; data mining; fuzzy inference; fuzzy membership function; fuzzy sequence pattern matching; large databases; sequence alignment methods; sequence data; sequential dataset; simulation; zinc finger domain proteins; Biological system modeling; DNA; Data mining; Fingers; History; Inference algorithms; Pattern matching; Proteins; Sequences; Zinc;

fLanguage

English

Publisher

ieee

Conference_Titel

IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-7078-3

Type

conf

DOI

10.1109/NAFIPS.2001.944761

Filename

944761