Authors |
|
ix | |
Chapter 1 Introduction |
|
1 | (18) |
|
|
1 | (1) |
|
1.2 DNA Sequence Structure |
|
|
1 | (2) |
|
1.3 Motivation for the Work |
|
|
3 | (1) |
|
|
3 | (1) |
|
1.5 Molecular Basis for Genomic Information |
|
|
4 | (3) |
|
1.5.1 Understanding the Genome |
|
|
4 | (1) |
|
1.5.2 Building Blocks of DNA |
|
|
4 | (3) |
|
|
7 | (1) |
|
1.6.1 Significance of Gene Prediction |
|
|
7 | (1) |
|
1.7 Types of Gene Prediction Approaches |
|
|
7 | (2) |
|
1.7.1 Extrinsic Gene Prediction |
|
|
7 | (1) |
|
1.7.2 Ab Initio Gene Prediction |
|
|
7 | (2) |
|
1.7.3 Comparative Gene Prediction |
|
|
9 | (1) |
|
1.8 DNA Representations for Genomic Sequence Analysis |
|
|
9 | (1) |
|
1.8.1 Desirable Properties |
|
|
9 | (1) |
|
1.9 Types of DNA Representations |
|
|
9 | (6) |
|
|
9 | (1) |
|
1.9.2 Z-Curve Representation |
|
|
10 | (1) |
|
|
11 | (1) |
|
|
12 | (1) |
|
|
13 | (1) |
|
1.9.6 Electron-Ion Interaction Potential |
|
|
14 | (1) |
|
1.9.7 Inter-nucleotide Distance |
|
|
14 | (1) |
|
1.9.8 Maximum Likelihood Estimate |
|
|
14 | (1) |
|
1.10 Organization of Book |
|
|
15 | (4) |
Chapter 2 Literature Review |
|
19 | (12) |
|
2.1 Biological Background of Genomic Sequence Analysis |
|
|
19 | (1) |
|
2.2 The Gene and Early Development of Genetics |
|
|
19 | (3) |
|
2.3 Origin of Three-Base Periodicities in Genomic Sequences |
|
|
22 | (1) |
|
2.4 DSP-Based Techniques for DNA Analysis |
|
|
23 | (6) |
|
2.4.1 Application of Discrete Fourier Transform |
|
|
24 | (1) |
|
2.4.2 Spectral Content (SC) Measure |
|
|
25 | (1) |
|
2.4.3 Optimized Spectral Content (SC) Measure |
|
|
26 | (1) |
|
2.4.4 Spectral Rotation (SR) Measure |
|
|
26 | (1) |
|
2.4.5 Fourier Product Spectrum (FPS) Method |
|
|
27 | (1) |
|
2.4.6 Digital Filters for Genomic Analysis |
|
|
27 | (2) |
|
2.4.7 Autoregressive Models |
|
|
29 | (1) |
|
2.5 Adaptive Algorithms for DNA Analysis |
|
|
29 | (1) |
|
|
30 | (1) |
Chapter 3 Sign LMS Based Realization of Adaptive Filtering Techniques for Exon Prediction |
|
31 | (66) |
|
|
31 | (1) |
|
3.2 Theoretical Considerations of Adaptive Filtering Techniques in DNA Analysis |
|
|
32 | (3) |
|
|
32 | (1) |
|
3.2.2 Properties of Adaptive Algorithms |
|
|
32 | (3) |
|
3.2.3 Need for Development of Adaptive Exon Predictors |
|
|
35 | (1) |
|
3.3 Structure of Adaptive Exon Predictor for DNA Analysis |
|
|
35 | (1) |
|
|
36 | (3) |
|
|
39 | (4) |
|
3.6 Variable Step Size LMS (VSLMS) Algorithm |
|
|
43 | (2) |
|
3.7 Least Mean Logarithmic Squares (LMLS) Algorithm |
|
|
45 | (3) |
|
3.8 Least Logarithmic Absolute Difference (LLAD) Algorithm |
|
|
48 | (4) |
|
3.9 Simplified Algorithms Based on Signum Function |
|
|
52 | (2) |
|
3.9.1 Sign-Based LMS Algorithms |
|
|
52 | (2) |
|
3.10 Extension to Sign-Based Realizations of LMS-Based Variants |
|
|
54 | (2) |
|
3.10.1 Sign-Based Least Mean Fourth (LMF) Algorithms |
|
|
54 | (1) |
|
3.10.2 Sign-Based Variable Step Size LMS (VSLMS) Algorithms |
|
|
55 | (1) |
|
3.10.3 Sign-Based Least Mean Logarithmic Squares (LMLS) Algorithms |
|
|
55 | (1) |
|
3.10.4 Sign-Based Least Logarithmic Absolute Difference (LLAD) Algorithms |
|
|
55 | (1) |
|
3.11 Computational Complexity Issues |
|
|
56 | (2) |
|
3.12 Convergence Analysis |
|
|
58 | (4) |
|
3.13 Results and Discussion for LMS-Based Variants |
|
|
62 | (32) |
|
3.13.1 Gene Datasets from the NCBI Gene Databank for Gene Sequence Analysis |
|
|
64 | (1) |
|
3.13.2 Analysis of Gene Datasets of NCBI Gene Databank |
|
|
65 | (19) |
|
3.13.2.1 Nucleotide Densities of Monomers and Dimers in Gene Dataset |
|
|
65 | (19) |
|
3.13.3 Performance Measures of Exon Prediction |
|
|
84 | (1) |
|
3.13.4 Exon Prediction Results |
|
|
85 | (9) |
|
|
94 | (3) |
Chapter 4 Normalization-Based Realization of Adaptive Filtering Techniques for Exon Prediction |
|
97 | (38) |
|
|
97 | (3) |
|
4.2 Normalized Adaptive Algorithms |
|
|
100 | (1) |
|
4.3 Normalized LMS (NLMS) Algorithm |
|
|
100 | (3) |
|
4.4 Error-Normalized LMS (ENLMS) Algorithm |
|
|
103 | (4) |
|
4.5 Normalized Least Mean Fourth (NLMF) Algorithm |
|
|
107 | (3) |
|
4.6 Variable Step Size Normalized LMS (VNLMS) Algorithm |
|
|
110 | (4) |
|
4.7 Extension to Sign-Based Realizations of Normalized Algorithms |
|
|
114 | (4) |
|
4.7.1 Sign-Based Normalized LMS (NLMS) Algorithms |
|
|
115 | (1) |
|
4.7.2 Sign-Based Error-Normalized LMS (ENLMS) Algorithms |
|
|
115 | (1) |
|
4.7.3 Sign-Based Normalized LMF (NLMF) Algorithms |
|
|
116 | (1) |
|
4.7.4 Sign-Based Variable Step Size NLMS (VNLMS) Algorithms |
|
|
117 | (1) |
|
4.8 Computational Complexity Issues |
|
|
118 | (2) |
|
|
120 | (4) |
|
4.10 Results and Discussion for Normalization-Based Variants |
|
|
124 | (9) |
|
4.10.1 Exon Prediction Results |
|
|
124 | (9) |
|
|
133 | (2) |
Chapter 5 Logarithmic-Based Realization of Adaptive Filtering Techniques for Exon Prediction |
|
135 | (40) |
|
|
135 | (1) |
|
5.2 Logarithmic Adaptive Algorithms |
|
|
136 | (3) |
|
5.3 Normalized LMLS (NLMLS) Algorithm |
|
|
139 | (4) |
|
5.4 Error-Normalized LMLS (ENLMLS) Algorithm |
|
|
143 | (3) |
|
5.5 Normalized LLAD (NLLAD) Algorithm |
|
|
146 | (4) |
|
5.6 Error-Normalized LLAD (ENLLAD) Algorithm |
|
|
150 | (3) |
|
5.7 Extension to Sign-Based Realizations of Logarithmic Normalized Algorithms |
|
|
153 | (4) |
|
5.7.1 Extension to Sign-Based Realizations of NLMLS-Based Variants |
|
|
153 | (1) |
|
5.7.2 Extension to Sign-Based Realizations of ENLMLS-Based Variants |
|
|
154 | (1) |
|
5.7.3 Extension to Sign-Based Realizations of NLLAD-Based Variants |
|
|
155 | (1) |
|
5.7.4 Extension to Sign-Based Realizations of ENLLAD-Based Variants |
|
|
156 | (1) |
|
5.8 Computational Complexity Issues |
|
|
157 | (2) |
|
|
159 | (1) |
|
5.10 Results and Discussion for Logarithmic Normalized Variants |
|
|
160 | (12) |
|
5.10.1 Exon Prediction Results |
|
|
163 | (9) |
|
|
172 | (3) |
Chapter 6 Conclusion and Future Perspective |
|
175 | (6) |
|
6.1 Summary and Conclusions |
|
|
175 | (3) |
|
6.2 Recommendations for Future Research |
|
|
178 | (3) |
References |
|
181 | (8) |
Index |
|
189 | |