a data mining approach to time series microarray
play

A Data-Mining Approach To Time-Series Microarray Alignment for - PowerPoint PPT Presentation

Mar 01, 2023 •326 likes •775 views

A Data-Mining Approach To Time-Series Microarray Alignment for Crossing Large-Scale Biomolecular and Literature Information 3rd Workshop on Algorithms in bioinformatics October 7-9, 2008, Laboratoire J.-V. Poncelet, Moscow

  1. • • • A Data-Mining Approach To Time-Series Microarray Alignment for Crossing Large-Scale Biomolecular and Literature Information 3rd Workshop on Algorithms in bioinformatics October 7-9, 2008, Laboratoire J.-V. Poncelet, Moscow Nicolas Turenne INRA – Jouy-en-Josas centre • • • • • • • • 1 Time-Series Microarray Alignment

  2. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Issue • Part 1 Project • Part 2 Microarray alignment • • • • • • • • 2 Time-Series Microarray Alignment

  3. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment The Cattle Model • INRA => french institute of life sciences and food sciences • 4000 research scientists, 20 centres, 400 laboratories • Cattle => Bovine model of interest – Perspective for pharmacopea – Species to experiment understand life phenomenon as cancer, celullar engineering • Few data about this species • Not enough in Litterature • Home microarray about proliferation , on-going published • • • • • • • • 3 Time-Series Microarray Alignment

  4. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment The Cattle Model : elongation • • • • • • • • Time-Series Microarray Alignment

  5. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment The Cattle Model : day0-day23 No elongation in human and mouse No elongation without proliferation Process known in human and mouse And without Embryo development Process known in mouse Process not very well known because embryo at this stages develops freely in uterus (no placenta) • • • • • • • • Time-Series Microarray Alignment

  6. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Heterogeneous Sources Approach • Issue : understand which genes of Cattle are related to proliferation and development at embryo stage • Hypothesis : Inference of knowledge from Standard Model species : human, mouse 1- Public-Domain microarrays exist in GEO server about Human and Mouse • our goal : data-oriented (time-series) developmental biology 2- Database • Genome of Cattle is known 30000 genes, GeneBank Id can be accessible • Knowledge Exploration Software, available: Metacore, Ingenuity, David 3- Available Prolific Literature about Human and Mouse (>12 millions documents) • • • • • • • • 6 Time-Series Microarray Alignment

  7. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment What does we find in Literature ? • Rough query on Medline server (http://www.ncbi.nlm.nih.gov/pubmed/) • bovine and (embryo or placenta) -> 14000 documents • human and (embryo or placenta) -> 185000 documents • mouse and (embryo or placenta) -> 57000 documents • • • • • • • • 7 Time-Series Microarray Alignment

  8. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment More concretly in Literature, two corpus • 77333 documents 06 Aug 2007 #req1 OR #req2 OR #req3 OR #req4 #req4 human AND embryo Field: Title/Abstract, Limits: Humans #req3 human AND embryo Field: MeSH Terms , Limits: Humans #req2 human AND placenta AND cancer Field: Title/Abstract, Limits: Humans #req1 human AND placenta AND cancer Field: MeSH Terms , Limits: Humans • 34529 documents 06 Aug 2007 #req1 OR #req2 #req1 mouse AND embryo Field: Mesh Terms, Limits: Animals #req2 mouse AND embryo Field: Title/Abstract, Limits: Animals • • • • • • • • 8 Time-Series Microarray Alignment

  9. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Named Entities Extraction Tools • Since 1998 more than 50 tools of named entities tools has been developped • Gene name extraction • Network reconstruction • LingPipe [Carpenter, 2004] – sentence segmentation CorpusH -> 515500 sentences CorpusM -> 276100 sentences PMID - 15556029 DP - 2004 Dec TI - Sporulation of Bacillus subtilis. AB - Differentiation of vegetative Bacillus subtilis into heat resistant spores is initiated by the activation of the key transcription regulator Spo0A Sporulation of Bacillus subtilis. through the phosphorelay. Subsequent events depend on the cell Differentiation of vegetative Bacillus subtilis into heat resistant spores compartment-specific action of a series of RNA polymerase sigma factors. is initiated by the activation of the key transcription regulator Spo0A Analysis of genes in the Spo0A regulon has helped delineate the mechanisms through the phosphorelay. of axial chromatin formation and asymmetric division. There have been Subsequent events depend on the cell compartment-specific action of a considerable advances in our understanding of critical controls that act series of RNA polymerase sigma factors. to regulate the phosphorelay and to activate the sigma factors. Analysis of genes in the Spo0A regulon has helped delineate the mechanisms AD - Department of Microbiology and Immunology, Temple University School of axial chromatin formation and asymmetric division. of Medicine. 3400N. Broad St., Philadelphia, Pennsylvania 19140, USA. There have been considerable advances in our understanding of critical FAU - Piggot, Patrick J controls that act to regulate the phosphorelay and to activate the AU - Piggot PJ sigma factors. FAU - Hilbert, David W AU - Hilbert DW SO - Curr Opin Microbiol 2004 Dec;7(6):579-86. • • • • • • • • 9 Time-Series Microarray Alignment

  10. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Genes names extraction [Settles, 2005] abner Training annotated corpus 60611 nouns phrases (CorpusM) Conditional random fields Models 82903 nouns phrases (CorpusH) Uses regular expression formalism No explicit syntactic and semantic rules [Tsuruoka et al , 2005] genia Training annotated corpus 37607 nouns phrases (CorpusM) Part-of-speech tagging with cyclic dependency network 48909 nouns phrases (CorpusH) Maximum Entropy Classifier No explicit syntactic and semantic rules [Carpenter, 2004] lingpipe Training annotated corpus 80308 nouns phrases (CorpusM) Bayesian Generative Model and Maximum Likelihood 93673 nouns phrases (CorpusH) Viterbi decoder No explicit syntactic and semantic rules [Mika et al , 2004] nlprot Training corpus 42427 nouns phrases (CorpusM) Syntactic-Rules and Support Vector Machine classifiers 48086 nouns phrases (CorpusH) Use of biology name dictionaries No explicit semantic rules. • • • • • • • • 10 Time-Series Microarray Alignment

  11. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Expert Extraction Software : Metacore, Ingenuity, David http://www.ingenuity.com/ Ingenuity Systems, Inc. (California, USA) Ingenuity IPA - ingenuity pathway analysis software ( liccnce = 6000 � /year; 25000 users ) • 1.7 millions « biological findings » • Own ontology (knowledge base) • Since 1997 • Knowledge base (ontology) build • Link with Gene Ontology (GO) upon criteria : • Available Synonyms and homonyms • 300 reviews (full papers) names (« ingenuity facets ») • manual extraction (1000 • Grabbed information from NCBI, documentalists) Swissprott and Kegg • 5 years • 12 branches in the global ontology • update each 3-month , 80000 new (only 3 in GO) findings • optimized rules for manual scan (less people required) • • • • • • • • 11 Time-Series Microarray Alignment

  12. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Crossing Information Sources Ingenuity / Information Extraction Tools Database � Literature Why ? • expert extraction interpretation-dependent • multipe-interpretation in documents • merging results from automatic extraction and expert extraction can be more riched if hypothese- oriented • • • • • • • • 12 Time-Series Microarray Alignment

  13. • Project Literature Issue • Database Issue • Microarray Issue Crossing Information Sources Microarray Alignment Ingenuity / Information Extraction Tools Database � Literature Gene Lists extracted from Ingenuity about development Tissue + Connective Cellular + proliferation + A � B � C development (A) + tissue (B) development (C) development (D) From Ingenuity 615 532 482 52 From GO 204 � CorpusM A � B � C A B C D abner + genia + lingpipe + nlprot 342 293 293 38 90 � CorpusH A B C A � B � C D abner + genia + lingpipe + nlprot 333 289 268 40 79 • • • • • • • • 13 Time-Series Microarray Alignment

  14. • Project Literature Issue • Database Issue • Microarray Issue Microarray Alignment Crossing Information Sources http://migale.jouy.inra.fr/time/ • • • • • • • • Time-Series Microarray Alignment

Recommend

Time Series Representations for Better Data Mining What can we do with time series data?

Time Series Representations for Better Data Mining What can we do with time series data?

Time Series Representations for Better Data Mining What can we do with time series data? Clustering Anomaly (outlier) detection Forecasting What are the problems with time series data? Noise Concept-drift (trend-shift

122 views • 11 slides
CS6220: DATA MINING TECHNIQUES Mining Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu

CS6220: DATA MINING TECHNIQUES Mining Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu

CS6220: DATA MINING TECHNIQUES Mining Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu November 12, 2013 Mining Time Series Data Basic Concepts Time Series Prediction and Forecasting Time Series Similarity Search

649 views • 45 slides
Time Series Analysis and Mining with R Time Series Decomposi- tion Time Series Forecasting

Time Series Analysis and Mining with R Time Series Decomposi- tion Time Series Forecasting

R and Time Series Data Time Series Analysis and Mining with R Time Series Decomposi- tion Time Series Forecasting Yanchang Zhao Time Series Clustering Time Series RDataMining.com Classification http://www.rdatamining.com/ R Functions

1.91k views • 42 slides
Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data Xiaolei Li,

Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data Xiaolei Li,

Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data Xiaolei Li, Jiawei Han University of Illinois at Urbana-Champaign VLDB 2007 1 Time Series Data Many applications produce time series data Intel stock 2

888 views • 60 slides
CS6220: DATA MINING TECHNIQUES Mining Sequential and Time Series Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Sequential and Time Series Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Sequential and Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu March 30, 2016 Announcement About course project You can gain bonus points Call for code contribution Sign-up one or

795 views • 68 slides
Data Mining: Concepts and Techniques Chap 8. Data Streams, Time Series Data, and Sequential

Data Mining: Concepts and Techniques Chap 8. Data Streams, Time Series Data, and Sequential

Data Mining: Concepts and Techniques Chap 8. Data Streams, Time Series Data, and Sequential Patterns Li Xiong Slides credits: Jiawei Han and Micheline Kamber and others 1 March 27, 2008 Data Mining: Concepts and Techniques Mining Stream,

1k views • 74 slides
CS6220: DATA MINING TECHNIQUES Mining Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu

CS6220: DATA MINING TECHNIQUES Mining Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu

CS6220: DATA MINING TECHNIQUES Mining Time Series Data Instructor: Yizhou Sun yzsun@ccs.neu.edu November 30, 2015 Announcement No class next week and see you on Dec. 14. The final report and presentation guideline is going to be

1.23k views • 47 slides
Data Mining Techniques CS 6220 - Section 3 - Fall 2016 Lecture 18: Time Series Jan-Willem van de

Data Mining Techniques CS 6220 - Section 3 - Fall 2016 Lecture 18: Time Series Jan-Willem van de

Data Mining Techniques CS 6220 - Section 3 - Fall 2016 Lecture 18: Time Series Jan-Willem van de Meent ( credit: Aggarwal Chapter 14.3 ) Time Series Data http://www.capitalhubs.com/2012/08/the-correlation-between-apple-product.html Time Series

589 views • 22 slides
Data Mining II Time Series Analysis Heiko Paulheim Introduction So far, we have only

Data Mining II Time Series Analysis Heiko Paulheim Introduction So far, we have only

Data Mining II Time Series Analysis Heiko Paulheim Introduction So far, we have only looked at data without a time dimension or simply ignored the temporal aspect Many classic DM problems have variants that respect time

928 views • 73 slides
Data Mining II Time Series Analysis Heiko Paulheim Introduction So far, we have only

Data Mining II Time Series Analysis Heiko Paulheim Introduction So far, we have only

Data Mining II Time Series Analysis Heiko Paulheim Introduction So far, we have only looked at data without a time dimension or simply ignored the temporal aspect Many classic DM problems have variants that respect time

1.09k views • 74 slides
Time series data mining Outline Basic Knowledge Multi variate association States association

Time series data mining Outline Basic Knowledge Multi variate association States association

Time series data mining Outline Basic Knowledge Multi variate association States association What is time series data Formally, a time series data is defined as a sequence of pairs T = [(p1, t1), (p2, t2), . . . , (pi, ti), . . . , (pn, tn)]

475 views • 26 slides
Why do you care? Time-series data is all over the place. Time-Series Data Kaitlin Duck

Why do you care? Time-series data is all over the place. Time-Series Data Kaitlin Duck

Why do you care? Time-series data is all over the place. Time-Series Data Kaitlin Duck Sherwood CS 533c What is Time-Series Data? What is Time-Series Data? Lines. Usually periodic Source: van Wijk and van Selow, Cluster and

85 views • 4 slides
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu March 16, 2016 Methods to Learn Matrix Data Text Set Data Sequence Time Series Graph & Images Data Data Network Classification

724 views • 54 slides
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu November 16, 2015 Methods to Learn Matrix Data Text Set Data Sequence Time Series Graph & Images Data Data Network Classification

936 views • 38 slides
Introduction to Time Series Heino Bohn Nielsen 1 of 15 Outline (1) What is a time series? (2)

Introduction to Time Series Heino Bohn Nielsen 1 of 15 Outline (1) What is a time series? (2)

Econometrics 2 Fall 2005 Introduction to Time Series Heino Bohn Nielsen 1 of 15 Outline (1) What is a time series? (2) Important characteristics of time series data. (3) Data sampling and stochastic processes. Cross-sectional data vs. time

374 views • 8 slides
Higher Dimensional Approach for Classification of Lung Cancer Microarray Data Nathan Palmer

Higher Dimensional Approach for Classification of Lung Cancer Microarray Data Nathan Palmer

Higher Dimensional Approach for Classification of Lung Cancer Microarray Data Nathan Palmer Tufts University / MIT (Joint work with Frederick Crimins, Robert Dimitri, Tsvika Klein and Lenore J. Cowen) Outline Classification of Tissue

600 views • 47 slides
Time Series Data Visualization Class 2, Part A 2 1 Time Series Data Fundamental

Time Series Data Visualization Class 2, Part A 2 1 Time Series Data Fundamental

Large Scale Information Visualization Jing Yang Fall 2007 1 Time Series Data Visualization Class 2, Part A 2 1 Time Series Data Fundamental chronological component to the data set Random sample of 4000 graphics from 15 of

763 views • 31 slides
Plotting time - series data IN TR OD U C TION TO DATA VISU AL IZATION W ITH MATP L OTL IB

Plotting time - series data IN TR OD U C TION TO DATA VISU AL IZATION W ITH MATP L OTL IB

Plotting time - series data IN TR OD U C TION TO DATA VISU AL IZATION W ITH MATP L OTL IB Ariel Rokem Data Scientist Time - series data INTRODUCTION TO DATA VISUALIZATION WITH MATPLOTLIB Climate change time - series date,co2,relative_temp

627 views • 27 slides
Time Series Data Visualization 2 1 Time Series Data Fundamental chronological component to

Time Series Data Visualization 2 1 Time Series Data Fundamental chronological component to

Information Visualization Jing Yang Spring 2007 1 Time Series Data Visualization 2 1 Time Series Data Fundamental chronological component to the data set Random sample of 4000 graphics from 15 of worlds newspapers and magazines

315 views • 31 slides
8.3 Mining Sequence Patterns in Transactional Databases 499 the items in s 2 , and so on. An item

8.3 Mining Sequence Patterns in Transactional Databases 499 the items in s 2 , and so on. An item

Chapter 8 Mining Stream, Time-Series, and Sequence Data 498 8.3 Mining Sequence Patterns in Transactional Databases A sequence database consists of sequences of ordered elements or events, recorded with or without a concrete notion of time. There

555 views • 31 slides
Timeseries kinds and applications MAC H IN E L E AR N IN G FOR TIME SE R IE S DATA IN P YTH

Timeseries kinds and applications MAC H IN E L E AR N IN G FOR TIME SE R IE S DATA IN P YTH

Timeseries kinds and applications MAC H IN E L E AR N IN G FOR TIME SE R IE S DATA IN P YTH ON Chris Holdgraf Fello w, Berkele y Instit u te for Data Science Time Series MACHINE LEARNING FOR TIME SERIES DATA IN PYTHON Time Series

802 views • 37 slides
What the heck is time-series data (and why do I need a time-series database?) Ajay Kulkarni |

What the heck is time-series data (and why do I need a time-series database?) Ajay Kulkarni |

What the heck is time-series data (and why do I need a time-series database?) Ajay Kulkarni | Co-founder/CEO | ajay@timescale.com Fastest growing database category Source: DB Engines In this talk 1. What is time-series data? (hint: its

540 views • 36 slides
W HAT IS TIME SERIES D ATA ? W HAT IS TIME SERIES D ATA ? A value over time W HAT IS TIME

W HAT IS TIME SERIES D ATA ? W HAT IS TIME SERIES D ATA ? A value over time W HAT IS TIME

T IME S ERIES D ATA P APERS C OVERED Interactive Visualization of Serial Periodic Data John V. Carlis and Joseph A. Konstan Visualizing and Discovering Non-Trivial Patterns in Large Time Series Databases Jessica Lin, Eamonn Keogh,

764 views • 32 slides
Biology-Driven Clustering of Microarray Data Applications to the NCI60 Data Set K.R. Coombes,

Biology-Driven Clustering of Microarray Data Applications to the NCI60 Data Set K.R. Coombes,

Biology-Driven Clustering of Microarray Data Applications to the NCI60 Data Set K.R. Coombes, K.A. Baggerly, D.N. Stivers, J. Wang, D. Gold, H.G. Sung, and S.J. Lee Introduction Microarray data is more than a large, unstructured matrix.

670 views • 25 slides

More recommend