Classification and Learning Using Genetic Algorithms

Size: px
Start display at page:

Download "Classification and Learning Using Genetic Algorithms"

Transcription

1 Sanghamitra Bandyopadhyay Sankar K. Pal Classification and Learning Using Genetic Algorithms Applications in Bioinformatics and Web Intelligence With 87 Figures and 43 Tables 4y Spri rineer

2 1 Introduction Introduction Machine Recognition of Patterns: Preliminaries Data Acquisition Feature Selection Classification Clustering Different Approaches Connectionist Approach: Relevance and Features Genetic Approach: Relevance and Features Fuzzy Set-Theoretic Approach: Relevance and Features Other Approaches Applications of Pattern Recognition and Learning Summary and Scope of the Book 17 2 Genetic Algorithms Introduction Traditional Versus Nontraditional Search Overview of Genetic Algorithms Basic Principles and Features Encoding Strategy and Population Evaluation Genetic Operators Parameters of Genetic Algorithms Schema Theorem Proof of Convergence of GAs Markov Chain Modelling of GAs Limiting Behavior of Elitist Model of GAs Some Implementation Issues in GAs Multiobjective Genetic Algorithms Applications of Genetic Algorithms 46

3 XII Contents 2.8 Summary 51 3 Supervised Classification Using Genetic Algorithms Introduction Genetic Algorithms for Generating Fuzzy If-Then Rules Genetic Algorithms and Decision Trees GA-classifier: Genetic Algorithm for Generation of Class Boundaries Principle of Hyperplane Fitting Region Identification and Fitness Computation Genetic Operations Experimental Results Results Consideration of Higher-Order Surfaces Summary 78 4 Theoretical Analysis of the GA-classifier Introduction Relationship with Bayes' Error Probability Relationship Between H opt and HGA Obtaining H GA from H How H GA Is Related to H opt Some Points Related to n and H Experimental Results Data Sets Learning the Class Boundaries and Performance on Test Data Variation of Recognition Scores with P\ Summary Variable String Lengths in GA-classifier Introduction Genetic Algorithm with Variable String Length and the Classification Criteria Description of VGA-Classifier Chromosome Representation and Population Initialization Fitness Computation Genetic Operators Theoretical Study of VGA-classifier Issues of Minimum miss and H Error Rate Experimental Results Data Sets Results 120

4 XIII 5.6 VGA-dassifier for the Design of a Multilayer Perceptron Analogy Between Multilayer Perceptron and VGA-dassifier Deriving the MLP Architecture and the Connection Weights Postprocessing Step Experimental Results Summary Chromosome Differentiation in VGA-dassifier Introduction GACD: Incorporating Chromosome Differentiation in GA Motivation Description of GACD Schema Theorem for GACD Terminology Analysis of GACD VGACD-classifier. Incorporation of Chromosome Differentiation in VGA-dassifier Population Initialization Fitness Computation and Genetic Operators Pixel Classification of Remotely Sensed Image Relevance of GA Experimental Results Summary Multiobjective VGA-classifier and Quantitative Indices Introduction Multiobjective Optimization Relevance of Multiobjective Optimization Multiobjective GA-Based Classifier Chromosome Representation Fitness Computation Selection Crossover Mutation Incorporating Elitism PAES-classifier. The Classifier Based on Pareto Archived Evolution Strategy Validation and Testing Indices for Comparing MO Solutions Measures Based on Position of Nondominated Front Measures Based on Diversity of the Solutions Experimental Results Parameter Values 173

5 7.7.2 Comparison of Classification Performance Summary 179 Genetic Algorithms in Clustering Introduction Basic Concepts and Preliminary Definitions Clustering Algorithms K-Means Clustering Algorithm Single-Linkage Clustering Algorithm Fuzzy c-means Clustering Algorithm Clustering Using GAs: Fixed Number of Crisp Clusters Encoding Strategy Population Initialization Fitness Computation Genetic Operators Experimental Results Clustering Using GAs: Variable Number of Crisp Clusters Encoding Strategy and Population Initialization Fitness Computation Genetic Operators Some Cluster Validity Indices Experimental Results Clustering Using GAs: Variable Number of Fuzzy Clusters Fitness Computation Experimental Results Summary 212 Genetic Learning in Bioinformatics Introduction Bioinformatics: Concepts and Features Basic Concepts of Cell Biology Different Bioinformatics Tasks Relevance of Genetic Algorithms in Bioinformatics Bioinformatics Tasks and Application of GAs Alignment and Comparison of DNA, RNA and Protein Sequences Gene Mapping on Chromosomes Gene Finding and Promoter Identification from DNA Sequences Interpretation of Gene Expression and Microarray Data Gene Regulatory Network Identification Construction of Phylogenetic Trees for Studying Evolutionary Relationship DNA Structure Prediction RNA Structure Prediction 231

6 XV Protein Structure Prediction and Classification Molecular Design and Docking Experimental Results Summary Genetic Algorithms and Web Intelligence Introduction Web Mining Web Mining Components and Methodologies Web Mining Categories Challenges and Limitations in Web Mining Genetic Algorithms in Web Mining Search and Retrieval Query Optimization and Reformulation Document Representation and Personalization Distributed Mining Summary 255 A e-optimal Stopping Time for GAs 257 A.l Introduction 257 A.2 Foundation 257 A.3 Fitness Function 259 A.4 Upper Bound for Optimal Stopping Time 261 A.5 Mutation Probability and e-optimal Stopping Time 264 B Data Sets Used for the Experiments 269 C Variation of Error Probability with P References 277 Index 309

Classification and Learning Using Genetic Algorithms

Classification and Learning Using Genetic Algorithms Natural Computing Series Classification and Learning Using Genetic Algorithms Applications in Bioinformatics and Web Intelligence Bearbeitet von Sanghamitra Bandyopadhyay, Sankar Kumar Pal 1. Auflage 2007.

More information

This place covers: Methods or systems for genetic or protein-related data processing in computational molecular biology.

This place covers: Methods or systems for genetic or protein-related data processing in computational molecular biology. G16B BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY Methods or systems for genetic

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics If the 19 th century was the century of chemistry and 20 th century was the century of physic, the 21 st century promises to be the century of biology...professor Dr. Satoru

More information

Evolutionary Computation. Lecture 1 January, 2007 Ivan Garibay

Evolutionary Computation. Lecture 1 January, 2007 Ivan Garibay Evolutionary Computation Lecture 1 January, 2007 Ivan Garibay igaribay@cs.ucf.edu Lecture 1 What is Evolutionary Computation? Evolution, Genetics, DNA Historical Perspective Genetic Algorithm Components

More information

Introduction to BIOINFORMATICS

Introduction to BIOINFORMATICS COURSE OF BIOINFORMATICS a.a. 2016-2017 Introduction to BIOINFORMATICS What is Bioinformatics? (I) The sinergy between biology and informatics What is Bioinformatics? (II) From: http://www.bioteach.ubc.ca/bioinfo2010/

More information

Biology 644: Bioinformatics

Biology 644: Bioinformatics Processes Activation Repression Initiation Elongation.... Processes Splicing Editing Degradation Translation.... Transcription Translation DNA Regulators DNA-Binding Transcription Factors Chromatin Remodelers....

More information

Following text taken from Suresh Kumar. Bioinformatics Web - Comprehensive educational resource on Bioinformatics. 6th May.2005

Following text taken from Suresh Kumar. Bioinformatics Web - Comprehensive educational resource on Bioinformatics. 6th May.2005 Bioinformatics is the recording, annotation, storage, analysis, and searching/retrieval of nucleic acid sequence (genes and RNAs), protein sequence and structural information. This includes databases of

More information

BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM)

BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM) BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM) PROGRAM TITLE DEGREE TITLE Master of Science Program in Bioinformatics and System Biology (International Program) Master of Science (Bioinformatics

More information

Chapter 8 Data Analysis, Modelling and Knowledge Discovery in Bioinformatics

Chapter 8 Data Analysis, Modelling and Knowledge Discovery in Bioinformatics Chapter 8 Data Analysis, Modelling and Knowledge Discovery in Bioinformatics Prof. Nik Kasabov nkasabov@aut.ac.nz http://www.kedri.info 12/16/2002 Nik Kasabov - Evolving Connectionist Systems Overview

More information

Course Information. Introduction to Algorithms in Computational Biology Lecture 1. Relations to Some Other Courses

Course Information. Introduction to Algorithms in Computational Biology Lecture 1. Relations to Some Other Courses Course Information Introduction to Algorithms in Computational Biology Lecture 1 Meetings: Lecture, by Dan Geiger: Mondays 16:30 18:30, Taub 4. Tutorial, by Ydo Wexler: Tuesdays 10:30 11:30, Taub 2. Grade:

More information

Data Mining and Applications in Genomics

Data Mining and Applications in Genomics Data Mining and Applications in Genomics Lecture Notes in Electrical Engineering Volume 25 For other titles published in this series, go to www.springer.com/series/7818 Sio-Iong Ao Data Mining and Applications

More information

Changing Mutation Operator of Genetic Algorithms for optimizing Multiple Sequence Alignment

Changing Mutation Operator of Genetic Algorithms for optimizing Multiple Sequence Alignment International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 11 (2013), pp. 1155-1160 International Research Publications House http://www. irphouse.com /ijict.htm Changing

More information

Introduction to Algorithms in Computational Biology Lecture 1

Introduction to Algorithms in Computational Biology Lecture 1 Introduction to Algorithms in Computational Biology Lecture 1 Background Readings: The first three chapters (pages 1-31) in Genetics in Medicine, Nussbaum et al., 2001. This class has been edited from

More information

VALLIAMMAI ENGINEERING COLLEGE

VALLIAMMAI ENGINEERING COLLEGE VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK VII SEMESTER BM6005 BIO INFORMATICS Regulation 2013 Academic Year 2018-19 Prepared

More information

Just the Facts: A Basic Introduction to the Science Underlying NCBI Resources

Just the Facts: A Basic Introduction to the Science Underlying NCBI Resources National Center for Biotechnology Information About NCBI NCBI at a Glance A Science Primer Human Genome Resources Model Organisms Guide Outreach and Education Databases and Tools News About NCBI Site Map

More information

Finding Regularity in Protein Secondary Structures using a Cluster-based Genetic Algorithm

Finding Regularity in Protein Secondary Structures using a Cluster-based Genetic Algorithm Finding Regularity in Protein Secondary Structures using a Cluster-based Genetic Algorithm Yen-Wei Chu 1,3, Chuen-Tsai Sun 3, Chung-Yuan Huang 2,3 1) Department of Information Management 2) Department

More information

Hidden Markov Models. Some applications in bioinformatics

Hidden Markov Models. Some applications in bioinformatics Hidden Markov Models Some applications in bioinformatics Hidden Markov models Developed in speech recognition in the late 1960s... A HMM M (with start- and end-states) defines a regular language L M of

More information

Grundlagen der Bioinformatik Summer Lecturer: Prof. Daniel Huson

Grundlagen der Bioinformatik Summer Lecturer: Prof. Daniel Huson Grundlagen der Bioinformatik, SoSe 11, D. Huson, April 11, 2011 1 1 Introduction Grundlagen der Bioinformatik Summer 2011 Lecturer: Prof. Daniel Huson Office hours: Thursdays 17-18h (Sand 14, C310a) 1.1

More information

Part 1: Motivation, Basic Concepts, Algorithms

Part 1: Motivation, Basic Concepts, Algorithms Part 1: Motivation, Basic Concepts, Algorithms 1 Review of Biological Evolution Evolution is a long time scale process that changes a population of an organism by generating better offspring through reproduction.

More information

CS 262 Lecture 14 Notes Human Genome Diversity, Coalescence and Haplotypes

CS 262 Lecture 14 Notes Human Genome Diversity, Coalescence and Haplotypes CS 262 Lecture 14 Notes Human Genome Diversity, Coalescence and Haplotypes Coalescence Scribe: Alex Wells 2/18/16 Whenever you observe two sequences that are similar, there is actually a single individual

More information

Chapter 6 Evolutionary Computation and Evolving Connectionist Systems

Chapter 6 Evolutionary Computation and Evolving Connectionist Systems Chapter 6 Evolutionary Computation and Evolving Connectionist Systems Prof. Nik Kasabov nkasabov@aut.ac.nz http://www.kedri.info 12/16/2002 Nik Kasabov - Evolving Connectionist Systems Overview Evolutionary

More information

ALGORITHMS IN BIO INFORMATICS. Chapman & Hall/CRC Mathematical and Computational Biology Series A PRACTICAL INTRODUCTION. CRC Press WING-KIN SUNG

ALGORITHMS IN BIO INFORMATICS. Chapman & Hall/CRC Mathematical and Computational Biology Series A PRACTICAL INTRODUCTION. CRC Press WING-KIN SUNG Chapman & Hall/CRC Mathematical and Computational Biology Series ALGORITHMS IN BIO INFORMATICS A PRACTICAL INTRODUCTION WING-KIN SUNG CRC Press Taylor & Francis Group Boca Raton London New York CRC Press

More information

Intelligence and. Vivek Kaie

Intelligence and. Vivek Kaie Enterprise Performance Intelligence and Decision Patterns Vivek Kaie /0\ CRC Press \CtJ Taylor & Francis Croup V- 'S Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an

More information

ELE4120 Bioinformatics. Tutorial 5

ELE4120 Bioinformatics. Tutorial 5 ELE4120 Bioinformatics Tutorial 5 1 1. Database Content GenBank RefSeq TPA UniProt 2. Database Searches 2 Databases A common situation for alignment is to search through a database to retrieve the similar

More information

BIOINFORMATICS Introduction

BIOINFORMATICS Introduction BIOINFORMATICS Introduction Mark Gerstein, Yale University bioinfo.mbb.yale.edu/mbb452a 1 (c) Mark Gerstein, 1999, Yale, bioinfo.mbb.yale.edu What is Bioinformatics? (Molecular) Bio -informatics One idea

More information

Genetics and Bioinformatics

Genetics and Bioinformatics Genetics and Bioinformatics Kristel Van Steen, PhD 2 Montefiore Institute - Systems and Modeling GIGA - Bioinformatics ULg kristel.vansteen@ulg.ac.be Lecture 1: Setting the pace 1 Bioinformatics what s

More information

Examination Assignments

Examination Assignments Bioinformatics Institute of India H-109, Ground Floor, Sector-63, Noida-201307, UP. INDIA Tel.: 0120-4320801 / 02, M. 09818473366, 09810535368 Email: info@bii.in, Website: www.bii.in INDUSTRY PROGRAM IN

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics Dr. Taysir Hassan Abdel Hamid Lecturer, Information Systems Department Faculty of Computer and Information Assiut University taysirhs@aun.edu.eg taysir_soliman@hotmail.com

More information

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -

More information

What is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...

What is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur... What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually

More information

Textbook Reading Guidelines

Textbook Reading Guidelines Understanding Bioinformatics by Marketa Zvelebil and Jeremy Baum Last updated: May 1, 2009 Textbook Reading Guidelines Preface: Read the whole preface, and especially: For the students with Life Science

More information

Identifying Splice Sites Of Messenger RNA Using Support Vector Machines

Identifying Splice Sites Of Messenger RNA Using Support Vector Machines Identifying Splice Sites Of Messenger RNA Using Support Vector Machines Paige Diamond, Zachary Elkins, Kayla Huff, Lauren Naylor, Sarah Schoeberle, Shannon White, Timothy Urness, Matthew Zwier Drake University

More information

Computational Methods for Protein Structure Prediction and Fold Recognition... 1 I. Cymerman, M. Feder, M. PawŁowski, M.A. Kurowski, J.M.

Computational Methods for Protein Structure Prediction and Fold Recognition... 1 I. Cymerman, M. Feder, M. PawŁowski, M.A. Kurowski, J.M. Contents Computational Methods for Protein Structure Prediction and Fold Recognition........................... 1 I. Cymerman, M. Feder, M. PawŁowski, M.A. Kurowski, J.M. Bujnicki 1 Primary Structure Analysis...................

More information

Genetic Algorithm: An Optimization Technique Concept

Genetic Algorithm: An Optimization Technique Concept Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,

More information

Bioinformatics. Ingo Ruczinski. Some selected examples... and a bit of an overview

Bioinformatics. Ingo Ruczinski. Some selected examples... and a bit of an overview Bioinformatics Some selected examples... and a bit of an overview Department of Biostatistics Johns Hopkins Bloomberg School of Public Health July 19, 2007 @ EnviroHealth Connections Bioinformatics and

More information

Study on the Application of Data Mining in Bioinformatics. Mingyang Yuan

Study on the Application of Data Mining in Bioinformatics. Mingyang Yuan International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2016) Study on the Application of Mining in Bioinformatics Mingyang Yuan School of Science and Liberal Arts, New

More information

Genetic Algorithm for Variable Selection. Genetic Algorithms Step by Step. Genetic Algorithm (Holland) Flowchart of GA

Genetic Algorithm for Variable Selection. Genetic Algorithms Step by Step. Genetic Algorithm (Holland) Flowchart of GA http://www.spectroscopynow.com http://ib-poland.virtualave.net/ee/genetic1/3geneticalgorithms.htm http://www.uni-mainz.de/~frosc000/fbg_po3.html relative intensity Genetic Algorithm for Variable Selection

More information

Introduction. CS482/682 Computational Techniques in Biological Sequence Analysis

Introduction. CS482/682 Computational Techniques in Biological Sequence Analysis Introduction CS482/682 Computational Techniques in Biological Sequence Analysis Outline Course logistics A few example problems Course staff Instructor: Bin Ma (DC 3345, http://www.cs.uwaterloo.ca/~binma)

More information

GENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.

GENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad. GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary

More information

Feature Selection of Gene Expression Data for Cancer Classification: A Review

Feature Selection of Gene Expression Data for Cancer Classification: A Review Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 50 (2015 ) 52 57 2nd International Symposium on Big Data and Cloud Computing (ISBCC 15) Feature Selection of Gene Expression

More information

Contents. Preface...VII

Contents. Preface...VII Contents Preface...VII 1 An Overview of Evolutionary Computation... 1 1.1 Examples of Evolutionary Computation... 3 1.1.1 Predators Running Backward... 3 1.1.2 Wood-Burning Stoves... 5 1.1.3 Hyperspectral

More information

This practical aims to walk you through the process of text searching DNA and protein databases for sequence entries.

This practical aims to walk you through the process of text searching DNA and protein databases for sequence entries. PRACTICAL 1: BLAST and Sequence Alignment The EBI and NCBI websites, two of the most widely used life science web portals are introduced along with some of the principal databases: the NCBI Protein database,

More information

Analysis of Molecular Data Using Statistical and Evolutionary Approaches. Kevin Atteson. and

Analysis of Molecular Data Using Statistical and Evolutionary Approaches. Kevin Atteson. and * Final -TechnicalReport: Analysis of Molecular Data Using Statistical and Evolutionary Approaches Kevin Atteson and Junhyong Kim *, DISCLAIMER This report was prepared as an account of work sponsored

More information

Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm

Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2012 Farzaneh Abdollahi Computational

More information

Neural Networks and Applications in Bioinformatics. Yuzhen Ye School of Informatics and Computing, Indiana University

Neural Networks and Applications in Bioinformatics. Yuzhen Ye School of Informatics and Computing, Indiana University Neural Networks and Applications in Bioinformatics Yuzhen Ye School of Informatics and Computing, Indiana University Contents Biological problem: promoter modeling Basics of neural networks Perceptrons

More information

Genome 373: Genomic Informatics. Elhanan Borenstein

Genome 373: Genomic Informatics. Elhanan Borenstein Genome 373: Genomic Informatics Elhanan Borenstein Genome 373 This course is intended to introduce students to the breadth of problems and methods in computational analysis of genomes and biological systems,

More information

Microarrays & Gene Expression Analysis

Microarrays & Gene Expression Analysis Microarrays & Gene Expression Analysis Contents DNA microarray technique Why measure gene expression Clustering algorithms Relation to Cancer SAGE SBH Sequencing By Hybridization DNA Microarrays 1. Developed

More information

Data Mining for Biological Data Analysis

Data Mining for Biological Data Analysis Data Mining for Biological Data Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References Data Mining Course by Gregory-Platesky Shapiro available at www.kdnuggets.com Jiawei Han

More information

Neural Networks and Applications in Bioinformatics

Neural Networks and Applications in Bioinformatics Contents Neural Networks and Applications in Bioinformatics Yuzhen Ye School of Informatics and Computing, Indiana University Biological problem: promoter modeling Basics of neural networks Perceptrons

More information

DNA Gene Expression Classification with Ensemble Classifiers Optimized by Speciated Genetic Algorithm

DNA Gene Expression Classification with Ensemble Classifiers Optimized by Speciated Genetic Algorithm DNA Gene Expression Classification with Ensemble Classifiers Optimized by Speciated Genetic Algorithm Kyung-Joong Kim and Sung-Bae Cho Department of Computer Science, Yonsei University, 134 Shinchon-dong,

More information

Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value

Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value American Journal of Applied Sciences 9 (8): 1268-1272, 2012 ISSN 1546-9239 2012 Science Publications Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value 1 Vishnu Raja, P.

More information

What is Bioinformatics? Bioinformatics is the application of computational techniques to the discovery of knowledge from biological databases.

What is Bioinformatics? Bioinformatics is the application of computational techniques to the discovery of knowledge from biological databases. What is Bioinformatics? Bioinformatics is the application of computational techniques to the discovery of knowledge from biological databases. Bioinformatics is the marriage of molecular biology with computer

More information

BIOINF/BENG/BIMM/CHEM/CSE 184: Computational Molecular Biology. Lecture 2: Microarray analysis

BIOINF/BENG/BIMM/CHEM/CSE 184: Computational Molecular Biology. Lecture 2: Microarray analysis BIOINF/BENG/BIMM/CHEM/CSE 184: Computational Molecular Biology Lecture 2: Microarray analysis Genome wide measurement of gene transcription using DNA microarray Bruce Alberts, et al., Molecular Biology

More information

Scoring Alignments. Genome 373 Genomic Informatics Elhanan Borenstein

Scoring Alignments. Genome 373 Genomic Informatics Elhanan Borenstein Scoring Alignments Genome 373 Genomic Informatics Elhanan Borenstein A quick review Course logistics Genomes (so many genomes) The computational bottleneck Python: Programs, input and output Number and

More information

Genetic Algorithms and Genetic Programming. Lecture 1: Introduction (25/9/09)

Genetic Algorithms and Genetic Programming. Lecture 1: Introduction (25/9/09) Genetic Algorithms and Genetic Programming Michael Herrmann Lecture 1: Introduction (25/9/09) michael.herrmann@ed.ac.uk, phone: 0131 6 517177, Informatics Forum 1.42 Problem Solving at Decreasing Domain

More information

Engineering Genetic Circuits

Engineering Genetic Circuits Engineering Genetic Circuits I use the book and slides of Chris J. Myers Lecture 0: Preface Chris J. Myers (Lecture 0: Preface) Engineering Genetic Circuits 1 / 19 Samuel Florman Engineering is the art

More information

Creation of a PAM matrix

Creation of a PAM matrix Rationale for substitution matrices Substitution matrices are a way of keeping track of the structural, physical and chemical properties of the amino acids in proteins, in such a fashion that less detrimental

More information

Introduction to Bioinformatics Finish. Johannes Starlinger

Introduction to Bioinformatics Finish. Johannes Starlinger Introduction to Bioinformatics Finish Johannes Starlinger This Lecture Genomics Sequencing Gene prediction Evolutionary relationships Motifs - TFBS Transcriptomics Alignment Proteomics Structure prediction

More information

10. Lecture Stochastic Optimization

10. Lecture Stochastic Optimization Soft Control (AT 3, RMA) 10. Lecture Stochastic Optimization Genetic Algorithms 10. Structure of the lecture 1. Soft control: the definition and limitations, basics of epert" systems 2. Knowledge representation

More information

BIOINFORMATICS THE MACHINE LEARNING APPROACH

BIOINFORMATICS THE MACHINE LEARNING APPROACH 88 Proceedings of the 4 th International Conference on Informatics and Information Technology BIOINFORMATICS THE MACHINE LEARNING APPROACH A. Madevska-Bogdanova Inst, Informatics, Fac. Natural Sc. and

More information

College of information technology Department of software

College of information technology Department of software University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************

More information

Plan for today GENETIC ALGORITHMS. Randomised search. Terminology: The GA cycle. Decoding genotypes

Plan for today GENETIC ALGORITHMS. Randomised search. Terminology: The GA cycle. Decoding genotypes GENETIC ALGORITHMS Jacek Malec email: jacek.malec@cs.lth.se Plan for today What is a genetic algorithm? Degrees of freedom. Some examples. Co-evolution, SAGA, Genetic Programming, Evolutionary Strategies,...

More information

Bioinformatics & Protein Structural Analysis. Bioinformatics & Protein Structural Analysis. Learning Objective. Proteomics

Bioinformatics & Protein Structural Analysis. Bioinformatics & Protein Structural Analysis. Learning Objective. Proteomics The molecular structures of proteins are complex and can be defined at various levels. These structures can also be predicted from their amino-acid sequences. Protein structure prediction is one of the

More information

An Analytical Upper Bound on the Minimum Number of. Recombinations in the History of SNP Sequences in Populations

An Analytical Upper Bound on the Minimum Number of. Recombinations in the History of SNP Sequences in Populations An Analytical Upper Bound on the Minimum Number of Recombinations in the History of SNP Sequences in Populations Yufeng Wu Department of Computer Science and Engineering University of Connecticut Storrs,

More information

MARINE BIOINFORMATICS & NANOBIOTECHNOLOGY - PBBT305

MARINE BIOINFORMATICS & NANOBIOTECHNOLOGY - PBBT305 MARINE BIOINFORMATICS & NANOBIOTECHNOLOGY - PBBT305 UNIT-1 MARINE GENOMICS AND PROTEOMICS 1. Define genomics? 2. Scope and functional genomics? 3. What is Genetics? 4. Define functional genomics? 5. What

More information

BIOINFORMATICS TO ANALYZE AND COMPARE GENOMES

BIOINFORMATICS TO ANALYZE AND COMPARE GENOMES BIOINFORMATICS TO ANALYZE AND COMPARE GENOMES We sequenced and assembled a genome, but this is only a long stretch of ATCG What should we do now? 1. find genes What are the starting and end points for

More information

Computational methods in bioinformatics: Lecture 1

Computational methods in bioinformatics: Lecture 1 Computational methods in bioinformatics: Lecture 1 Graham J.L. Kemp 2 November 2015 What is biology? Ecosystem Rain forest, desert, fresh water lake, digestive tract of an animal Community All species

More information

Inferring Gene Networks from Microarray Data using a Hybrid GA p.1

Inferring Gene Networks from Microarray Data using a Hybrid GA p.1 Inferring Gene Networks from Microarray Data using a Hybrid GA Mark Cumiskey, John Levine and Douglas Armstrong johnl@inf.ed.ac.uk http://www.aiai.ed.ac.uk/ johnl Institute for Adaptive and Neural Computation

More information

Genetic Algorithms. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Genetic Algorithms. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna. Genetic Algorithms Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Slides credit: Ozalp Babaoglu History Pioneered by John Henry Holland

More information

ABSTRACT COMPUTER EVOLUTION OF GENE CIRCUITS FOR CELL- EMBEDDED COMPUTATION, BIOTECHNOLOGY AND AS A MODEL FOR EVOLUTIONARY COMPUTATION

ABSTRACT COMPUTER EVOLUTION OF GENE CIRCUITS FOR CELL- EMBEDDED COMPUTATION, BIOTECHNOLOGY AND AS A MODEL FOR EVOLUTIONARY COMPUTATION ABSTRACT COMPUTER EVOLUTION OF GENE CIRCUITS FOR CELL- EMBEDDED COMPUTATION, BIOTECHNOLOGY AND AS A MODEL FOR EVOLUTIONARY COMPUTATION by Tommaso F. Bersano-Begey Chair: John H. Holland This dissertation

More information

Bioinformatics : Gene Expression Data Analysis

Bioinformatics : Gene Expression Data Analysis 05.12.03 Bioinformatics : Gene Expression Data Analysis Aidong Zhang Professor Computer Science and Engineering What is Bioinformatics Broad Definition The study of how information technologies are used

More information

Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science

Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science 1 GA (1/31) Introduction Based on Darwin s theory of evolution Rapidly growing area of artificial intelligence

More information

An Evolutionary Optimization for Multiple Sequence Alignment

An Evolutionary Optimization for Multiple Sequence Alignment 195 An Evolutionary Optimization for Multiple Sequence Alignment 1 K. Lohitha Lakshmi, 2 P. Rajesh 1 M tech Scholar Department of Computer Science, VVIT Nambur, Guntur,A.P. 2 Assistant Prof Department

More information

Computers in Biology and Bioinformatics

Computers in Biology and Bioinformatics Computers in Biology and Bioinformatics 1 Biology biology is roughly defined as "the study of life" it is concerned with the characteristics and behaviors of organisms, how species and individuals come

More information

Protein Domain Boundary Prediction from Residue Sequence Alone using Bayesian Neural Networks

Protein Domain Boundary Prediction from Residue Sequence Alone using Bayesian Neural Networks Protein Domain Boundary Prediction from Residue Sequence Alone using Bayesian s DAVID SACHEZ SPIROS H. COURELLIS Department of Computer Science Department of Computer Science California State University

More information

Lecture 7 Motif Databases and Gene Finding

Lecture 7 Motif Databases and Gene Finding Introduction to Bioinformatics for Medical Research Gideon Greenspan gdg@cs.technion.ac.il Lecture 7 Motif Databases and Gene Finding Motif Databases & Gene Finding Motifs Recap Motif Databases TRANSFAC

More information

Evolutionary Computation

Evolutionary Computation Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary

More information

Evolutionary Algorithms for Multiobjective Optimization

Evolutionary Algorithms for Multiobjective Optimization Evolutionary Algorithms for Multiobjective Optimization Eckart Zitzler Computer Engineering and Networks Lab Swiss Federal Institute of Technology (ETH) Zurich Computer Engineering and Networks Laboratory

More information

Biology Evolution: Mutation I Science and Mathematics Education Research Group

Biology Evolution: Mutation I Science and Mathematics Education Research Group a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Biology Evolution: Mutation I Science and Mathematics Education Research Group Supported by UBC Teaching and Learning

More information

Practical Bioinformatics for Biologists (BIOS 441/641)

Practical Bioinformatics for Biologists (BIOS 441/641) Practical Bioinformatics for Biologists (BIOS 441/641) - Course overview Yanbin Yin MO444 1 Room and computer access Room entry code: 2159 Computer access: user poduser 2 Compared to BIOS 443/643 and 646

More information

Data Warehousing. and Data Mining. Gauravkumarsingh Gaharwar

Data Warehousing. and Data Mining. Gauravkumarsingh Gaharwar Data Warehousing 1 and Data Mining 2 Data warehousing: Introduction A collection of data designed to support decisionmaking. Term data warehousing generally refers to the combination of different databases

More information

Selecting an Optimal Compound of a University Research Team by Using Genetic Algorithms

Selecting an Optimal Compound of a University Research Team by Using Genetic Algorithms Selecting an Optimal Compound of a University Research Team by Using Genetic Algorithms Florentina Alina Chircu 1 (1) Department of Informatics, Petroleum Gas University of Ploiesti, Romania E-mail: chircu_florentina@yahoo.com

More information

Computational Genomics ( )

Computational Genomics ( ) Computational Genomics (0382.3102) http://www.cs.tau.ac.il/ bchor/comp-genom.html Prof. Benny Chor benny@cs.tau.ac.il Tel-Aviv University Fall Semester, 2002-2003 c Benny Chor p.1 AdministraTrivia Students

More information

The RNA tools registry

The RNA tools registry university of copenhagen f a c u lt y o f h e a lt h a n d m e d i c a l s c i e n c e s The RNA tools registry A community effort to catalog RNA bioinformatics resources and their relationships Anne Wenzel

More information

Teaching Bioinformatics in the High School Classroom. Models for Disease. Why teach bioinformatics in high school?

Teaching Bioinformatics in the High School Classroom. Models for Disease. Why teach bioinformatics in high school? Why teach bioinformatics in high school? Teaching Bioinformatics in the High School Classroom David Form Nashoba Regional High School dform@nrsd.net Relevant, real life examples It s visual Allows for

More information

Textbook Reading Guidelines

Textbook Reading Guidelines Understanding Bioinformatics by Marketa Zvelebil and Jeremy Baum Last updated: January 16, 2013 Textbook Reading Guidelines Preface: Read the whole preface, and especially: For the students with Life Science

More information

Genetic Algorithms for Optimizations

Genetic Algorithms for Optimizations Genetic Algorithms for Optimizations 1. Introduction Genetic Algorithms (GAs) are developed to mimic some of the processes observed in natural evolution. GAs use the concept of Darwin's theory of evolution

More information

Practical Bioinformatics for Biologists (BIOS493/700)

Practical Bioinformatics for Biologists (BIOS493/700) Practical Bioinformatics for Biologists (BIOS493/700) - Course overview Yanbin Yin Spring 2013 MO444 1 BIOS 643 and 646 Minimum theoretical intro A LOT of practical applications Goal: enhance the use of

More information

Motivation From Protein to Gene

Motivation From Protein to Gene MOLECULAR BIOLOGY 2003-4 Topic B Recombinant DNA -principles and tools Construct a library - what for, how Major techniques +principles Bioinformatics - in brief Chapter 7 (MCB) 1 Motivation From Protein

More information

MATH 5610, Computational Biology

MATH 5610, Computational Biology MATH 5610, Computational Biology Lecture 1 Intro to Molecular Biology Stephen Billups University of Colorado at Denver MATH 5610, Computational Biology p.1/14 Announcements Homework 1 due next Tuesday

More information

NGS Approaches to Epigenomics

NGS Approaches to Epigenomics I519 Introduction to Bioinformatics, 2013 NGS Approaches to Epigenomics Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Contents Background: chromatin structure & DNA methylation Epigenomic

More information

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/22550 holds various files of this Leiden University dissertation. Author: Yan, Kuan Title: Image analysis and platform development for automated phenotyping

More information

Genome Sequence Assembly

Genome Sequence Assembly Genome Sequence Assembly Learning Goals: Introduce the field of bioinformatics Familiarize the student with performing sequence alignments Understand the assembly process in genome sequencing Introduction:

More information

Introduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST

Introduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to

More information

COPYRIGHTED MATERIAL. Contents. Part One Requirements, Realities, and Architecture 1. Acknowledgments Introduction

COPYRIGHTED MATERIAL. Contents. Part One Requirements, Realities, and Architecture 1. Acknowledgments Introduction Contents Contents ix Foreword xix Preface xxi Acknowledgments xxiii Introduction xxv Part One Requirements, Realities, and Architecture 1 Chapter 1 Defining Business Requirements 3 The Most Important Determinant

More information

CSC 121 Computers and Scientific Thinking

CSC 121 Computers and Scientific Thinking CSC 121 Computers and Scientific Thinking Fall 2005 Computers in Biology and Bioinformatics 1 Biology biology is roughly defined as "the study of life" it is concerned with the characteristics and behaviors

More information

Bioinformatics and Genomics: A New SP Frontier?

Bioinformatics and Genomics: A New SP Frontier? Bioinformatics and Genomics: A New SP Frontier? A. O. Hero University of Michigan - Ann Arbor http://www.eecs.umich.edu/ hero Collaborators: G. Fleury, ESE - Paris S. Yoshida, A. Swaroop UM - Ann Arbor

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics Changhui (Charles) Yan Old Main 401 F http://www.cs.usu.edu www.cs.usu.edu/~cyan 1 How Old Is The Discipline? "The term bioinformatics is a relatively recent invention, not

More information

Imaging informatics computer assisted mammogram reading Clinical aka medical informatics CDSS combining bioinformatics for diagnosis, personalized

Imaging informatics computer assisted mammogram reading Clinical aka medical informatics CDSS combining bioinformatics for diagnosis, personalized 1 2 3 Imaging informatics computer assisted mammogram reading Clinical aka medical informatics CDSS combining bioinformatics for diagnosis, personalized medicine, risk assessment etc Public Health Bio

More information

Evolutionary Computation

Evolutionary Computation Evolutionary Computation Dean F. Hougen w/ contributions from Pedro Diaz-Gomez & Brent Eskridge Robotics, Evolution, Adaptation, and Learning Laboratory (REAL Lab) School of Computer Science University

More information