DocumentCode :
2600740
Title :
Dynamics, stability and consistency in representation of genomic sequences
Author :
Wang, Liming ; Schonfeld, Dan
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA
fYear :
2010
fDate :
10-12 Nov. 2010
Firstpage :
1
Lastpage :
4
Abstract :
Processing of biological data sequences by mapping into numerical signals is a commonly used technique. The operators such as de-noising filter, smoothing filter and certain algorithm could be used iteratively. Little is known about the consistency of analysis results with different mapping strategies in this situation. Meanwhile, due to the errors and noises in acquisition of data, the stability of analysis results should never be neglected. In this paper, we provide a method for analyzing the consistency between different mappings under iterations of operator. We define different concepts of mapping equivalence. We show the necessary and sufficient condition for consistency under iteration of affine operator. We present a few theoretical results on the equivalent mappings on the concept of Fatou and Julia Set. We give the definition of stability under iteration of operator and show the stability issue can be viewed as a special case of mapping equivalence. We also establish the connection of stability to Fatou and Julia set. Finally, we present experimental results on human gene AD169 sequence and rhodopsin gene sequence under one of the widely used mappings and illustrate the equivalent mapping for a smoothing filter.
Keywords :
bioinformatics; genomics; nonlinear dynamical systems; smoothing methods; Fatou set; Julia set; affine operator iteration; analysis result consistency; analysis result stability; biological data sequence processing; denoising filter; equivalence mapping concepts; equivalent mapping; genomic sequence representation; human gene AD169 sequence; mapping strategies; numerical signal mapping; rhodopsin gene sequence; smoothing filter; Bioinformatics; Euclidean distance; Genomics; Humans; Numerical stability; Polynomials; Stability analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Genomic Signal Processing and Statistics (GENSIPS), 2010 IEEE International Workshop on
Conference_Location :
Cold Spring Harbor, NY
ISSN :
2150-3001
Print_ISBN :
978-1-61284-791-7
Type :
conf
DOI :
10.1109/GENSIPS.2010.5719685
Filename :
5719685
Link To Document :
بازگشت