ai and bioinformatics l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
AI and Bioinformatics PowerPoint Presentation
Download Presentation
AI and Bioinformatics

Loading in 2 Seconds...

play fullscreen
1 / 16

AI and Bioinformatics - PowerPoint PPT Presentation


  • 583 Views
  • Uploaded on

AI and Bioinformatics From Database Mining to the Robot Scientist History of Bioinformatics Definition of Bioinformatics is debated In 1973, Herbert Boyer and Stanely Cohen invented DNA cloning. By 1977, a method for sequencing DNA was discovered

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'AI and Bioinformatics' - JasminFlorian


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
ai and bioinformatics

AI and Bioinformatics

From Database Mining to the Robot Scientist

history of bioinformatics
History of Bioinformatics
  • Definition of Bioinformatics is debated
  • In 1973, Herbert Boyer and Stanely Cohen invented DNA cloning.
  • By 1977, a method for sequencing DNA was discovered
  • In 1981 The Smith-Waterman algorithm for sequence alignment is published
history of bioinformatics3
History of Bioinformatics
  • By 1981, 579 human genes had been mapped
  • In 1985 the FASTP algorithm is published.
  • In 1988, the Human Genome organization (HUGO) was founded.
history of bioinformatics4
History of Bioinformatics
  • Bioinformatics was fuelled by the need to create huge databases.
  • AI and heuristic methods can provide key solutions for the new challenges posed by the progressive transformation of biology into a data-massive science.
    • Data Mining
  • 1990, the BLAST program is implemented.
    • BLAST: Basic Local Alignment Search Tool.
    • A program for searching biosequence databases
history of bioinformatics5
History of Bioinformatics
  • Scientists use Computer scripting languages such as Perl and Python
  • By 1991, a total of 1879 human genes had been mapped.
  • In 1996, Genethon published the final version of the Human Genetic Map. This concluded the end of the first phase of the Human Genome Project.
bioinformatics today
Bioinformatics Today
  • There are several important problems where AI approaches are particularly promising
    • Prediction of Protein Structure
    • Semiautomatic drug design
    • Knowledge acquisition from genetic data
functional genomics and the robot scientist
Functional Genomics and the Robot Scientist
  • Robot scientist developed by University of Wales researchers
  • Designed for the study of functional genomics
  • Tested on yeast metabolic pathways
  • Utilizes logical and associationist knowledge representation schemes

Ross D. King, et al., Nature, January 2004

the robot scientist
The Robot Scientist

Source: BBC News

hypothesis generation and experimentation loop
Hypothesis Generation and Experimentation Loop

Ross D. King, et al., Nature, January 2004

integration of artificial intelligence
Integration of Artificial Intelligence
  • Utilizes a Prolog database to store background biological information
  • Prolog can inspect biological information, infer knowledge, and make predictions
  • Optimal hypothesis is determined using machine learning, which looks at probabilities and associated cost
experimental results
Experimental Results
  • Performance similar to humans
  • Performance significantly better than “naïve” or “random” selection of experiments

For 70% classification accuracy:

A hundredth the cost of random

A third the cost of naive

Ross D. King, et al., Nature, January 2004

major challenges and research issues
Major Challenges and Research Issues
  • Requires individuals with knowledge of both disciplines
  • Requires collaboration of individuals from diverse disciplines
major challenges and research issues15
Major Challenges and Research Issues
  • Data generation in biology/bioinformatics is outpacing methods of data analysis
  • Data interpretation and generation of hypotheses requires intelligence
  • AI offers established methods for knowledge representation and “intelligent” data interpretation
  • Predict utilization of AI in bioinformatics to increase
references and additional resources
References and Additional Resources

Ross D. King, Kenneth E. Whelan, Ffion M. Jones, Philip G. K. Reiser, Christopher H. Bryant, Stephen H. Muggleton, Douglas B. Kell & Stephen G. Oliver. Functional Genomic Hypothesis Generation and Experimentation by a Robot Scientist. Nature 427 (15), 2004.

A Short History of Bioinformatics - http://www.netsci.org/Science/Bioinform/feature06.html

History of Bioinformatics - http://www.geocities.com/bioinformaticsweb/his.html

National Center for Biotechnology Information - http://www.ncbi.nih.gov

Pubmed - http://www.pubmed.gov