ISBN-10:
0470021756
ISBN-13:
9780470021750
Pub. Date:
06/10/2005
Publisher:
Wiley
Intelligent Bioinformatics: The Application of Artificial Intelligence Techniques to Bioinformatics Problems / Edition 1

Intelligent Bioinformatics: The Application of Artificial Intelligence Techniques to Bioinformatics Problems / Edition 1

by Edward Keedwell, Ajit Narayanan

Hardcover

Current price is , Original price is $175.95. You
Select a Purchase Option
  • purchase options
    $146.03 $175.95 Save 17% Current price is $146.03, Original price is $175.95. You Save 17%.
  • purchase options

Product Details

ISBN-13: 9780470021750
Publisher: Wiley
Publication date: 06/10/2005
Pages: 294
Product dimensions: 6.20(w) x 9.30(h) x 0.90(d)

Table of Contents

Preface ix

Acknowledgement xi

PART 1 INTRODUCTION 1

1 Introduction to the Basics of Molecular Biology 3

1.1 Basic cell architecture 3

1.2 The structure, content and scale of deoxyribonucleic acid(DNA) 4

1.3 History of the human genome 9

1.4 Genes and proteins 10

1.5 Current knowledge and the ‘central dogma’ 21

1.6 Why proteins are important 23

1.7 Gene and cell regulation 24

1.8 When cell regulation goes wrong 26

1.9 So, what is bioinformatics? 27

1.10 Summary of chapter 28

1.11 Further reading 29

2 Introduction to Problems and Challenges in Bioinformatics31

2.1 Introduction 31

2.2 Genome 31

2.3 Transcriptome 40

2.4 Proteome 50

2.5 Interference technology, viruses and the immune system57

2.6 Summary of chapter 63

2.7 Further reading 64

3 Introduction to Artificial Intelligence and ComputerScience 65

3.1 Introduction to search 65

3.2 Search algorithms 66

3.3 Heuristic search methods 72

3.4 Optimal search strategies 76

3.5 Problems with search techniques 83

3.6 Complexity of search 84

3.7 Use of graphs in bioinformatics 86

3.8 Grammars, languages and automata 90

3.9 Classes of problems 96

3.10 Summary of chapter 98

3.11 Further reading 99

PART 2 CURRENT TECHNIQUES 101

4 Probabilistic Approaches 103

4.1 Introduction to probability 103

4.2 Bayes’ Theorem 105

4.3 Bayesian networks 111

4.4 Markov networks 116

4.5 Summary of chapter 125

4.6 References 126

5 Nearest Neighbour and Clustering Approaches 127

5.1 Introduction 127

5.2 Nearest neighbour method 130

5.3 Nearest neighbour approach for secondary structure proteinfolding prediction 132

5.4 Clustering 135

5.5 Advanced clustering techniques 138

5.6 Application guidelines 144

5.7 Summary of chapter 145

5.8 References 146

6 Identification (Decision) Trees 147

6.1 Method 147

6.2 Gain criterion 152

6.3 Over fitting and pruning 157

6.4 Application guidelines 160

6.5 Bioinformatics applications 163

6.6 Background 169

6.7 Summary of chapter 170

6.8 References 170

7 Neural Networks 173

7.1 Method 173

7.2 Application guidelines 185

7.3 Bioinformatics applications 187

7.4 Background 192

7.5 Summary of chapter 193

7.6 References 193

8 Genetic Algorithms 195

8.1 Single-objective genetic algorithms – method 195

8.2 Single-objective genetic algorithms – example 202

8.3 Multi-objective genetic algorithms – method 205

8.4 Application guidelines 207

8.5 Genetic algorithms – bioinformatics applications210

8.6 Summary of chapter 217

8.7 References and further reading 217

PART 3 FUTURE TECHNIQUES 219

9 Genetic Programming 221

9.1 Method 221

9.2 Application guidelines 230

9.3 Bioinformatics applications 232

9.4 Background 236

9.5 Summary of chapter 236

9.6 References 237

10 Cellular Automata 239

10.1 Method 239

10.2 Application guidelines 245

10.3 Bioinformatics applications 247

10.4 Background 251

10.5 Summary of chapter 252

10.6 References and further reading 252

11 Hybrid Methods 255

11.1 Method 255

11.2 Neural-genetic algorithm for analysing gene expression data256

11.3 Genetic algorithm and k nearest neighbourhybrid for biochemistry solvation 262

11.4 Genetic programming neural networks for determining gene– gene interactions in epidemiology 265

11.5 Application guidelines 268

11.6 Conclusions 268

11.7 Summary of chapter 269

11.8 References and further reading 269

Index 271

What People are Saying About This

From the Publisher

"... coverage of problems and techniques are such that more advanced practitioners' might clearly find interest in parts of this book." (Genetic Programming in Evolvable Machinery, Oct 2006)

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews

Intelligent Bioinformatics: The Application of Artificial Intelligence Techniques to Bioinformatics Problems 2 out of 5 based on 0 ratings. 1 reviews.
ysulaiman on LibraryThing 26 days ago
IMHO, this book is not bad enough to be totally ignored, but it is not good enough for me to spend my money on it.This brief book provides an overview of bioinformatics and the application of AI techniques to its problems. Personally, and as a computer scientist and an AI researcher with little background in biology, I found the chapters on the basics of molecular biology (Chapter 1), the challenges of bioinformatics (Chapter 2), genetic programming (Chapter 9), and cellular automata (Chapter 10) to be the most interesting/informative ones.On the negative side, there are a considerable number of typos that are quite easy to spot it makes you question the editing process. Furthermore, the discussion of computational complexity classes (Section 3.9) contains some false statements. For example, it is claimed towards the end of the first paragraph on page 97 that "if a polynomial-time solution can be found for just one of the problems in the NP class, there will be polynomial-time solutions for all problems in the NP class." This could be another typo where the first "NP" should have been "NP-complete." Another example is the statement that "so far no one has managed to conclusively prove that a single problem in NP actually falls in the class P." This statement is false because the class P is contained in the class NP. In other words, there are many problems in NP that fall in P, namely all the problems of P.Bottom line , if you are looking for a "starting point" for the application of AI techniques to bioinformatics, this book is not bad. Then again, Wikipedia is not a bad starting point either.