BLAST / HIDDEN MARKOV MODELS
|
|
- Gerald Cook
- 5 years ago
- Views:
Transcription
1 CS262 (Winter 2015) Lecture 5 (January 20) Scribe: Kat Gregry BLAST / HIDDEN MARKOV MODELS BLAST CONTINUED HEURISTIC LOCAL ALIGNMENT Use Cmmnly used t search vast bilgical databases (n the rder f terabases/tetrabases) Quickly find all gd lcal alignments f query t databases! Gd = Abve threshld f length (ex 100+) and sequence similarity (ex 60+%) Heuristic! Relies n assumptin that a gd match is likely t cntain exact matching k-mers K-mer = Wrd f length k Why is this helpful? B/c exact wrds can be easily indexed and srted! Faster than full alignment (Smith-Waterman)! But cannt guarantee ptimal alignment Original BLAST (BLAST = Basic Lcal Alignment Search Tl) Altschul et al. (1990) is prbably mst cited paper in biinfrmatics! One f mst cited papers in science in general Fllwed previus tl FASA (1985) 100s t 1000s papers written n this technique Prcedure 1. Create table f all wrd ccurrences in databases! Table length: 4 k Can be in memry! Each lcatin in table: Dentes a specific wrd Pints t an array f all ccurrences f this specific wrd in database 2. Use sliding windw f length k t cnsider every k-mer in query! Find all matches f each query k-mer t database abve alignment scre threshld 3. Fr every match, extend t left and right t create ptential lcal alignment! Original BLAST: Ungapped extensins until scre belw statistical threshld In DP matrix, equates t matching alng diagnal! Mdificatin allws fr gapped extensins Cmpute a dynamic prgramming matrix where yu cannt crss a cell if it wuld make scre crss threshld a given amunt belw the best scre seen s far Take hme messages: BLAST wrks and is used in practice But we pay a cst in memry and time t find lcal alignments And there is a lt f science abut hw t minimize these csts and make BLAST wrk best SENSITIVITY-SPEED TRADEOFF Quantify: Sensitivity:! Of all existing lcal alignments between query and database, hw many d we find?! Defined fr a given length (say 100) sequence similarity (say 60, 80%) threshld Assume this sequence identity is distributed unifrmly acrss lcal alignment EX) Fr 80% similar match, assume each letter independently has 80% chance f matching
2 Speed:! Hw many randm matches f wrds between query and database are generated?! Every match nt assciated with a lcal alignment is csts cmputatin time because must extend alignment t left and right t check Findings frm Kent (2002):! Aside n Jim Kent: Credited with saving the public human genme prject as PhD student in 2000 Cmplex especially because f hetergeneity f different data sets Cmpeting with Celera Genmics, wh might have made data abut human genme prprietary Called Mst famus graduate student in the wrld Als develped a faster versin f BLAST called BLAT Blast Like Alignment Tl! Simulatin paper quantifies sensitivity and speed fr different ways f indexing Setup: A 100 bp regin f given similarity (81 97%) within a 500 bp query Human genme as database Tested different indexing scheme parameters (% similarity and k) Evaluated: Hw ften is this 100 lng alignment fund with this indexing scheme? (Sensitivity) And hw many randm hits d we have? (Speed) Example Interpretatin frm abve table: With k=8, will find an 81% similar match 91.5% f the time, but will find a 97% similar match 100% f the time. The cst f using k=8 is that a 500bp query will generate 2.9 millin spurius 8-mer matches between query and database. With k=15, will find 81% matches nly 30% f the time but will spend 10,000x less time. Results: Shrt wrds favr sensitivity Lng wrds favr speed METHODS TO IMPROVE SENSITIVITY / SPEED 1. Using pairs f wrds Instead f insisting n an exact wrd match f at least length k, pick a k < k and insist n matching 2 exact wrds f length k spaced within certain distance n same diagnal. Imprvement! Pair f 8-mers separated by at mst 40 nucletides at 81% alignment give 68% sensitivity. Cmpared t an inexact 16-mer, twice as fast and slightly mre sensitive And easier t implement, s used mre frequently than inexact wrds
3 2. Using inexact wrds Increase k but allw fr 1 r 2 mismatches in the k- mers Index scheme mdificatin fr building dictinary f database k-mers:! Fr every k-mer in database, create all k-mers with at least ne mismatch and recrd each ccurrence in the table f all wrd ccurrences Imprvement:! Sensitivity f 13-mer with ne mismatch is better than that f 9-mer with n mismatch. Generates nly 68k spurius alignments (vs 635k) Mre sensitive and ~10x faster! In all cases, can d much better mving t inexact k-mers Drawback: Harder t implement 3. Using wrd patterns Elegant cntributin frm ~2000! Nthing necessitates that in indexing we have all psitins be cnsecutive! Lks fr same pattern with same shift between letters thrughut Imprvement: (Example: 100-lng, 70% cnserved regin)! Decreases expected number f hits (1.07 t 0.97)! Increases prbability f 1 match within a lng cnserved regin (0.3 t 0.47)! When plt sensitivity as a functin f sequence similarity n 100 psitins (graph t right): Nncnsecutive 11-mers (red) mre sensitive than cnsecutive 10-mers while being 4x faster because generates 4x fewer randm hits Multiple Patterns! Multiple patterns can imprve sensitivity even further.! But hw many patterns is best? Becmes NP hard prblem given mdel (prbability distributins) fr hmlgy between 2 psitins t find the best K t ptimize bth speed and sensitivity K patterns takes k times lnger t scan But patterns cmpliment each ther HIDDEN MARKOV MODELS DISHONEST CASINO MODEL Dishnest Casin Mdel: a. Yu bet $1 b. Yu rll a fair die c. Dishnest casin player rlls his die. It can be either fair r laded, and yu can t tell which he is using r when he switches d. Highest number wins 2$ Analysis: Fair/Laded are hidden states f system Sequence f rlls is bservable variables Memry-less because nt necessary t cnsider previus runds
4 3 MAIN QUESTIONS WE CAN ANSWER Questin 1: EVALUATION Given a sequence f rlls by the casin player, ask Hw likely is this sequence given hw ur mdel f the casin wrks? Fr example, if we suspect that the dishnest casin player chse Fair Laded Fair and then bserve the sequence we might suspect it fits ut mdel but wuld need a way t frmulate this precisely. Questin 2: DECODING Given a sequence f rlls by the casin player, ask What prtin f the sequence was generated with fair die and what with laded die?! Nt a priri an easy questin Must knw hw fair laded die is and hw ften the player can switch between dice! If he can change die each rll, wuld be mst likely t cnsider each 6 in the sequence t be frm the laded die! But if he cannt change die at all, we shuld cnsider either the whle sequence fair r laded Questin 3: LEARNING:! Given a sequence f rlls by the casin player, ask Hw laded is the laded die? Hw fair is the fair die? Hw ften des the casin player change frm fair t laded and back?! Lwer threshhl = cunt # sizes acrss sequence! Maybe d smething fancy and lk arund middle! Precisely mathematically is nt s blear! Will find ptimal parameters (r try NP hard prblem) HIDDEN MARKOV MODELS (HMMS) Hidden Markv Mdel: Statistical Markv mdel where the state is nt directly visible but the utput is visible Simple t implement and wrks like magic Cnsist f: Alphabet: Σ={b 1,b 2,,b M} Set f States: Q = {1,, K} Transitin Prbabilities between any 2 states! a ij = Transitin prbability frm state I t state j! a i1 + + a ik = 1 fr all states i = 1 K Start prbabilities a i! a a 0K = 1 Emissin prbabilities fr each state! e i(b) = P(x i π i = k)! e i(b 1) + e i(b M) = 1 fr all states i = 1 [We will nt use End Prbabilities a i0 as defined in Durbin]
5 Memry-Less: At each time step t, the nly thing that affects future is current state π t Fr states (π t)! P(π t+1 = k whatever happened s far ) =! P(π t+1 = k π 1, π 2,, π t, x 1, x 2,, x t) =! P(π t+1 = k π t) Fr emissin (x t)! P(π t+1 = k whatever happened s far ) =! P(π t+1 = k π 1, π 2,, π t, x 1, x 2,, x t) =! P(π t+1 = k π t) On making the memry-less assumptin:! T determine if this memry-less assumptin hlds, we culd bserve and prve rules t shw that assumptin fails Ex) Shw that every time the casin player rlls 6 times, he definitely switches dice! The assumptin is a pwerful tl because great in mdeling! Cnvenient t train, dcument, and run but in general, it is true that assumptins d fail! In a way, HMMs are very simplistic ways t mdel sequences (especially prteins) We will cver pwerful, mre recent technique called Cnditinal Randm Fields PARSES Parse f a sequence: Given a sequence x = x 1 t x n, a parse f sequence x is the underlying sequence f states π = π 1,, π n Calculate precise likelihd f parse as the prduct f transmissin and emissin prbabilities P(x=x 1,, x n, π = π 1,, π n) = P(x N π n) P(π N π N-1) P(x 2 π 2) P(π 2 π 1) * P(x 1 π 1) P(π 1) = a 0π1 a π1π2 a πn-1πn * e π1 (x 1) e πn (x N) Useful alternative apprach:! Observe that in ur casin example HMM, we have a finite, ften small number f parameters. In this mdel, we have nly 4 transitin parameters (2 independent). We als have 12 emissin prbabilities (1-6 frm each f 2 states) and 2 start prbabilities = 18 parameters called θ 1 θ 18! Imagine that yu play 1 millin rlls. That underlying sequence has 2 millin arrws. P i (az a1000) * P i (e1 e )! Anther way t apprach is having these expnentiated by the number times they ccur. In the parse, create an indicatr (called the feature cunts): F(j, x, π) = # parameter θ j ccurs in (x, π)! Then: P(x, π) = Π j=1 n θ F(j, x, π ) j = exp[σ j=1 n lg(θj) * F(j, x, π)]! Culd think f this as a scre We will cme back t this and talk abut ptimizing with respect t parameters If casin player culdn t switch dice, is it mre likely all the rlls were dne with the fair die r the laded ne? Given: Sequence f rlls is x = {1, 2, 1, 5, 6, 2, 1, 5, 2, 4}! P(Fair) = ½ * P(1 Fair) P (Fair Fair) * P(2 Fair)P(Fair Fair) * * P(4 Fair) = ½ * (1/6) 10 * (0.95) 9 = * 10-9! P(Laded) = ½ * P(1 Laded) P(Laded Laded) P(4 Laded) = ½ * (1/10) 9 * (1/2) 1 * (0.95) 9 = 0.16 * 10-9! P(Fair) > P(Laded) Given: Sequence f rlls is x = {1, 6, 6, 5, 6, 2, 6, 6, 3, 6}! P(Fair) = ½ * (1/6) 10 * (0.95) 9 = * 10-9! P(Laded) = ½ * (1/10) 4 * (1/2) 6 * (0.95) 9 = 0.5 * 10-7! P(Fair) < P(Laded)
6 DECODING APPLICATION IN BIOLOGY Given a sequence f utputs, find the mst likely sequence f states that prduced it Bilgical applicatin: If we have a mdel f gene structure, may ask what is the mst likely ptential gene structure in a new gene sequence. Wrk n gene structure first fcused n finding genes cmputatinally Hwever, at cnference f gene finding, Chris Burge presented GENSCAN! Used a HMM! Wrked 10% better than ther methds! Thugh later imprved upn, this marks the intrductin f HMMs int cmputatinal bilgy. They have since becme very ppular, trending alng with ther graphical/prbabilistic mdels f mdeling data
CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationAP Physics Kinematic Wrap Up
AP Physics Kinematic Wrap Up S what d yu need t knw abut this mtin in tw-dimensin stuff t get a gd scre n the ld AP Physics Test? First ff, here are the equatins that yu ll have t wrk with: v v at x x
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationCS 109 Lecture 23 May 18th, 2016
CS 109 Lecture 23 May 18th, 2016 New Datasets Heart Ancestry Netflix Our Path Parameter Estimatin Machine Learning: Frmally Many different frms f Machine Learning We fcus n the prblem f predictin Want
More informationIf (IV) is (increased, decreased, changed), then (DV) will (increase, decrease, change) because (reason based on prior research).
Science Fair Prject Set Up Instructins 1) Hypthesis Statement 2) Materials List 3) Prcedures 4) Safety Instructins 5) Data Table 1) Hw t write a HYPOTHESIS STATEMENT Use the fllwing frmat: If (IV) is (increased,
More informationMaximum A Posteriori (MAP) CS 109 Lecture 22 May 16th, 2016
Maximum A Psteriri (MAP) CS 109 Lecture 22 May 16th, 2016 Previusly in CS109 Game f Estimatrs Maximum Likelihd Nn spiler: this didn t happen Side Plt argmax argmax f lg Mther f ptimizatins? Reviving an
More informationLecture 02 CSE 40547/60547 Computing at the Nanoscale
PN Junctin Ntes: Lecture 02 CSE 40547/60547 Cmputing at the Nanscale Letʼs start with a (very) shrt review f semi-cnducting materials: - N-type material: Obtained by adding impurity with 5 valence elements
More informationChapter 8: The Binomial and Geometric Distributions
Sectin 8.1: The Binmial Distributins Chapter 8: The Binmial and Gemetric Distributins A randm variable X is called a BINOMIAL RANDOM VARIABLE if it meets ALL the fllwing cnditins: 1) 2) 3) 4) The MOST
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationThe Law of Total Probability, Bayes Rule, and Random Variables (Oh My!)
The Law f Ttal Prbability, Bayes Rule, and Randm Variables (Oh My!) Administrivia Hmewrk 2 is psted and is due tw Friday s frm nw If yu didn t start early last time, please d s this time. Gd Milestnes:
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More informationmaking triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=
Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents
More informationPhysics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018
Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationPhys. 344 Ch 7 Lecture 8 Fri., April. 10 th,
Phys. 344 Ch 7 Lecture 8 Fri., April. 0 th, 009 Fri. 4/0 8. Ising Mdel f Ferrmagnets HW30 66, 74 Mn. 4/3 Review Sat. 4/8 3pm Exam 3 HW Mnday: Review fr est 3. See n-line practice test lecture-prep is t
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationBiocomputers. [edit]scientific Background
Bicmputers Frm Wikipedia, the free encyclpedia Bicmputers use systems f bilgically derived mlecules, such as DNA and prteins, t perfrm cmputatinal calculatins invlving string, retrieving, and prcessing
More informationRegents Chemistry Period Unit 3: Atomic Structure. Unit 3 Vocabulary..Due: Test Day
Name Skills: 1. Interpreting Mdels f the Atm 2. Determining the number f subatmic particles 3. Determine P, e-, n fr ins 4. Distinguish istpes frm ther atms/ins Regents Chemistry Perid Unit 3: Atmic Structure
More informationHiding in plain sight
Hiding in plain sight Principles f stegangraphy CS349 Cryptgraphy Department f Cmputer Science Wellesley Cllege The prisners prblem Stegangraphy 1-2 1 Secret writing Lemn juice is very nearly clear s it
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More informationLecture 13: Markov Chain Monte Carlo. Gibbs sampling
Lecture 13: Markv hain Mnte arl Gibbs sampling Gibbs sampling Markv chains 1 Recall: Apprximate inference using samples Main idea: we generate samples frm ur Bayes net, then cmpute prbabilities using (weighted)
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationPreparation work for A2 Mathematics [2017]
Preparatin wrk fr A2 Mathematics [2017] The wrk studied in Y12 after the return frm study leave is frm the Cre 3 mdule f the A2 Mathematics curse. This wrk will nly be reviewed during Year 13, it will
More informationTo get you thinking...
T get yu thinking... 1.) What is an element? Give at least 4 examples f elements. 2.) What is the atmic number f hydrgen? What des a neutral hydrgen atm cnsist f? Describe its "mtin". 3.) Hw des an atm
More informationHow do scientists measure trees? What is DBH?
Hw d scientists measure trees? What is DBH? Purpse Students develp an understanding f tree size and hw scientists measure trees. Students bserve and measure tree ckies and explre the relatinship between
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationCompressibility Effects
Definitin f Cmpressibility All real substances are cmpressible t sme greater r lesser extent; that is, when yu squeeze r press n them, their density will change The amunt by which a substance can be cmpressed
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationPart 3 Introduction to statistical classification techniques
Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms
More informationAssessment Primer: Writing Instructional Objectives
Assessment Primer: Writing Instructinal Objectives (Based n Preparing Instructinal Objectives by Mager 1962 and Preparing Instructinal Objectives: A critical tl in the develpment f effective instructin
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationTrigonometric Ratios Unit 5 Tentative TEST date
1 U n i t 5 11U Date: Name: Trignmetric Ratis Unit 5 Tentative TEST date Big idea/learning Gals In this unit yu will extend yur knwledge f SOH CAH TOA t wrk with btuse and reflex angles. This extensin
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationChemistry 20 Lesson 11 Electronegativity, Polarity and Shapes
Chemistry 20 Lessn 11 Electrnegativity, Plarity and Shapes In ur previus wrk we learned why atms frm cvalent bnds and hw t draw the resulting rganizatin f atms. In this lessn we will learn (a) hw the cmbinatin
More information20 Faraday s Law and Maxwell s Extension to Ampere s Law
Chapter 20 Faraday s Law and Maxwell s Extensin t Ampere s Law 20 Faraday s Law and Maxwell s Extensin t Ampere s Law Cnsider the case f a charged particle that is ming in the icinity f a ming bar magnet
More informationGetting Involved O. Responsibilities of a Member. People Are Depending On You. Participation Is Important. Think It Through
f Getting Invlved O Literature Circles can be fun. It is exciting t be part f a grup that shares smething. S get invlved, read, think, and talk abut bks! Respnsibilities f a Member Remember a Literature
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More informationName: Period: Date: ATOMIC STRUCTURE NOTES ADVANCED CHEMISTRY
Name: Perid: Date: ATOMIC STRUCTURE NOTES ADVANCED CHEMISTRY Directins: This packet will serve as yur ntes fr this chapter. Fllw alng with the PwerPint presentatin and fill in the missing infrmatin. Imprtant
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More information6.3: Volumes by Cylindrical Shells
6.3: Vlumes by Cylindrical Shells Nt all vlume prblems can be addressed using cylinders. Fr example: Find the vlume f the slid btained by rtating abut the y-axis the regin bunded by y = 2x x B and y =
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More informationDEFENSE OCCUPATIONAL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE
DEFENSE OCCUPATIOL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE 20 JUNE 2017 V1.0 i TABLE OF CONTENTS 1 INTRODUCTION... 1 2 CONCEPT
More informationComprehensive Exam Guidelines Department of Chemical and Biomolecular Engineering, Ohio University
Cmprehensive Exam Guidelines Department f Chemical and Bimlecular Engineering, Ohi University Purpse In the Cmprehensive Exam, the student prepares an ral and a written research prpsal. The Cmprehensive
More informationAdministrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1
Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem
More informationQuestions? Contact the guys below for help. Social Media Information
Questins? Cntact the guys belw fr help. Scial Media Infrmatin G t any NWS ffice website and click n the scial media buttn n the tp left f the page. That will take yu t the lcal ffice pages where yu can
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationPerfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart
Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Sandy D. Balkin Dennis K. J. Lin y Pennsylvania State University, University Park, PA 16802 Sandy Balkin is a graduate student
More informationSection 5.8 Notes Page Exponential Growth and Decay Models; Newton s Law
Sectin 5.8 Ntes Page 1 5.8 Expnential Grwth and Decay Mdels; Newtn s Law There are many applicatins t expnential functins that we will fcus n in this sectin. First let s lk at the expnential mdel. Expnential
More informationECE 5318/6352 Antenna Engineering. Spring 2006 Dr. Stuart Long. Chapter 6. Part 7 Schelkunoff s Polynomial
ECE 538/635 Antenna Engineering Spring 006 Dr. Stuart Lng Chapter 6 Part 7 Schelkunff s Plynmial 7 Schelkunff s Plynmial Representatin (fr discrete arrays) AF( ψ ) N n 0 A n e jnψ N number f elements in
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationMATCHING TECHNIQUES. Technical Track Session VI. Emanuela Galasso. The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Emanuela Galass The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Emanuela Galass fr the purpse f this wrkshp When can we use
More informationModule 4: General Formulation of Electric Circuit Theory
Mdule 4: General Frmulatin f Electric Circuit Thery 4. General Frmulatin f Electric Circuit Thery All electrmagnetic phenmena are described at a fundamental level by Maxwell's equatins and the assciated
More information37 Maxwell s Equations
37 Maxwell s quatins In this chapter, the plan is t summarize much f what we knw abut electricity and magnetism in a manner similar t the way in which James Clerk Maxwell summarized what was knwn abut
More informationMisc. ArcMap Stuff Andrew Phay
Misc. ArcMap Stuff Andrew Phay aphay@whatcmcd.rg Prjectins Used t shw a spherical surface n a flat surface Distrtin Shape Distance True Directin Area Different Classes Thse that minimize distrtin in shape
More informationReinforcement Learning" CMPSCI 383 Nov 29, 2011!
Reinfrcement Learning" CMPSCI 383 Nv 29, 2011! 1 Tdayʼs lecture" Review f Chapter 17: Making Cmple Decisins! Sequential decisin prblems! The mtivatin and advantages f reinfrcement learning.! Passive learning!
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationTutorial 4: Parameter optimization
SRM Curse 2013 Tutrial 4 Parameters Tutrial 4: Parameter ptimizatin The aim f this tutrial is t prvide yu with a feeling f hw a few f the parameters that can be set n a QQQ instrument affect SRM results.
More informationBasics. Primary School learning about place value is often forgotten and can be reinforced at home.
Basics When pupils cme t secndary schl they start a lt f different subjects and have a lt f new interests but it is still imprtant that they practise their basic number wrk which may nt be reinfrced as
More informationProject CONVERGE 1/13/15. How to Read CONVERGE CODAR Imagery Data Primer
Hw t Read CONVERGE CODAR Imagery Data Primer Overall Ntes abut the data: Everything is in Greenwich Mean Time (GMT), which is 5 hurs ahead f the east cst. All time is presented in military time, which
More informationand the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:
Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track
More informationIntroduction to Spacetime Geometry
Intrductin t Spacetime Gemetry Let s start with a review f a basic feature f Euclidean gemetry, the Pythagrean therem. In a twdimensinal crdinate system we can relate the length f a line segment t the
More informationCESAR Science Case The differential rotation of the Sun and its Chromosphere. Introduction. Material that is necessary during the laboratory
Teacher s guide CESAR Science Case The differential rtatin f the Sun and its Chrmsphere Material that is necessary during the labratry CESAR Astrnmical wrd list CESAR Bklet CESAR Frmula sheet CESAR Student
More informationTutorial 3: Building a spectral library in Skyline
SRM Curse 2013 Tutrial 3 Spectral Library Tutrial 3: Building a spectral library in Skyline Spectral libraries fr SRM methd design and fr data analysis can be either directly added t a Skyline dcument
More informationIn the OLG model, agents live for two periods. they work and divide their labour income between consumption and
1 The Overlapping Generatins Mdel (OLG) In the OLG mdel, agents live fr tw perids. When ung the wrk and divide their labur incme between cnsumptin and savings. When ld the cnsume their savings. As the
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationSPECIMEN. Candidate Surname. Candidate Number
Candidate Frename General Certificate f Secndary Educatin Mdern Freign Languages Prtuguese - Writing Specimen Paper Candidates answer n the questin paper. Additinal materials: nne Centre Number Candidate
More informationALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change?
Name Chem 163 Sectin: Team Number: ALE 21. Gibbs Free Energy (Reference: 20.3 Silberberg 5 th editin) At what temperature des the spntaneity f a reactin change? The Mdel: The Definitin f Free Energy S
More informationGuide to Using the Rubric to Score the Klf4 PREBUILD Model for Science Olympiad National Competitions
Guide t Using the Rubric t Scre the Klf4 PREBUILD Mdel fr Science Olympiad 2010-2011 Natinal Cmpetitins These instructins are t help the event supervisr and scring judges use the rubric develped by the
More informationSIZE BIAS IN LINE TRANSECT SAMPLING: A FIELD TEST. Mark C. Otto Statistics Research Division, Bureau of the Census Washington, D.C , U.S.A.
SIZE BIAS IN LINE TRANSECT SAMPLING: A FIELD TEST Mark C. Ott Statistics Research Divisin, Bureau f the Census Washingtn, D.C. 20233, U.S.A. and Kenneth H. Pllck Department f Statistics, Nrth Carlina State
More informationELT COMMUNICATION THEORY
ELT 41307 COMMUNICATION THEORY Matlab Exercise #2 Randm variables and randm prcesses 1 RANDOM VARIABLES 1.1 ROLLING A FAIR 6 FACED DICE (DISCRETE VALIABLE) Generate randm samples fr rlling a fair 6 faced
More informationFlipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System
Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed
More informationSynchronous Motor V-Curves
Synchrnus Mtr V-Curves 1 Synchrnus Mtr V-Curves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel
More informationNAME TEMPERATURE AND HUMIDITY. I. Introduction
NAME TEMPERATURE AND HUMIDITY I. Intrductin Temperature is the single mst imprtant factr in determining atmspheric cnditins because it greatly influences: 1. The amunt f water vapr in the air 2. The pssibility
More informationLab 11 LRC Circuits, Damped Forced Harmonic Motion
Physics 6 ab ab 11 ircuits, Damped Frced Harmnic Mtin What Yu Need T Knw: The Physics OK this is basically a recap f what yu ve dne s far with circuits and circuits. Nw we get t put everything tgether
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More information