Ao Data Mining and Applications in Genomics

1. Auflage 2008
ISBN: 978-1-4020-8975-6
Verlag: Springer Netherlands
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 25, 152 Seiten

Reihe: Lecture Notes in Electrical Engineering

Data Mining and Applications in Genomics contains the data mining algorithms and their applications in genomics, with frontier case studies based on the recent and current works at the University of Hong Kong and the Oxford University Computing Laboratory, University of Oxford. It provides a systematic introduction to the use of data mining algorithms as an investigative tool for applications in genomics. Data Mining and Applications in Genomics offers state of the art of tremendous advances in data mining algorithms and applications in genomics and also serves as an excellent reference work for researchers and graduate students working on data mining algorithms and applications in genomics.

Autoren/Hrsg.

Ao, Sio-Iong

Inhaltsverzeichnis

1;Preface;7
2;Contents;9
3;Introduction;13
3.1;1.1 Data Mining Algorithms;13
3.2;1.2 Advances in Genomic Techniques;16
3.3;1.3 Case Studies: Building Data Mining Algorithms for Genomic Applications;22
4;Data Mining Algorithms;26
4.1;2.1 Dimension Reduction and Transformation Algorithms;26
4.2;2.2 Machine Learning Algorithms;31
4.3;2.3 Clustering Algorithms;41
4.4;2.4 Graph Algorithms;44
4.5;2.5 Numerical Optimization Algorithms;46
5;Advances in Genomic Experiment Techniques;50
5.1;3.1 Single Nucleotide Polymorphisms (SNPs);50
5.2;3.2 HapMap Project for Genomic Studies;53
5.3;3.3 Haplotypes and Haplotype Blocks;56
5.4;3.4 Genomic Analysis with Microarray Experiments;60
6;Case Study I: Hierarchical Clustering and Graph Algorithms for Tag- SNP Selection;64
6.1;4.1 Background;64
6.2;4.2 CLUSTAG: Its Theory;69
6.3;4.3 Experimental Results of CLUSTAG;73
6.4;4.4 WCLUSTAG: Its Theory and Application for Functional and Linkage Disequilibrium Information;78
6.5;4.5 WCLUSTAG Experimental Genomic Results;81
6.6;4.6 Result Discussions;82
7;Case Study II: Constrained Unidimensional Scaling for Linkage Disequilibrium Maps;83
7.1;5.1 Background;83
7.2;5.2 Theoretical Background for Non-parametric LD Maps;90
7.3;5.3 Applications of Non-parametric LD Maps in Genomics;94
7.4;5.4 Developing of Alterative Approach with Iterative Algorithms;106
7.5;5.5 Remarks and Discussions;124
8;Case Study III: Hybrid PCA-NN Algorithms for Continuous Microarray Time Series;126
8.1;6.1 Background;126
8.2;6.2 Motivations for the Hybrid PCA-NN Algorithms;130
8.3;6.3 Data Description of Microarray Time Series Datasets;131
8.4;6.4 Methods and Results;132
8.5;6.5 Analysis on the Network Structure and the Out- of- Sample Validations;136
8.6;6.6 Result Discussions;138
9;Discussions and Future Data Mining Projects;139
9.1;7.1 Tag-SNP Selection and Future Projects;139
9.2;7.2 Algorithms for Non-parametric LD Maps Constructions;144
9.3;7.3 Hybrid Models for Continuous Microarray Time Series Analysis and Future Projects;146
10;Bibliography;148