Data Mining Techniques
|
|
- Rudolf Townsend
- 5 years ago
- Views:
Transcription
1 Data Mining Techniques CS Sectin 3 - Fall 2016 Lecture 11 Jan-Willem van de Meent (credit: Yijun Zha, Dave Blei)
2 PROJECT GUIDELINES (updated)
3 Prject Gals Select a dataset / predictin prblem Perfrm explratry analysis and preprcesssing Apply ne r mre algrithms Critically evaluate results Submit a reprt and present prject
4 Prpsals Due: 28 Octber Presentatin:10+5 mins Prpsal: 1-2 pages Describe Dataset Predictin task Prpsed methds
5 Presentatin and Reprt Due: 2 December Presentatin 20 mins + 10 discussin Reprt 8-10 pages, 11 pts Cde
6 Presentatin and Reprt Due: 2 December Presentatin 20 mins + 10 discussin Reprt 8-10 pages, 11 pts Cde
7 Grading Prpsal: 15% Prblem and Results: 20% Data and Cde: 15% Reprt: 35% Presentatin: 15%
8 Grading Prblem and Results: 20% Nvelty f task Own dataset vs UCI dataset Number f algrithms tested Nvelty f algrithms
9 Grading Data and Cde: 15% Dcumentatin and Readability TAs shuld be able t run cde Reprducibility (can figures and tables be generated by running cde?)
10 Grading Reprt: 35% Explratry analysis f data Explain hw prperties f data relate t chice f algrithm Descriptin f algrithms and methdlgy Discussin f results Which methds wrk well, which d nt, and why? Cmparisn t state f art?
11 Example: Minimum Viable Prject Get 2-3 datasets frm UCI repsitry Figure ut what pre-prcessing (if any) is needed Run every applicable algrithm in scikit learn Explain which algrithms wrk well n which datasets and why
12 Example: Mre Ambitius Prjects Find a new dataset r define a nvel task (i.e. nt classificatin r clustering) Attack a prblem frm a Kaggle cmpetitin Implement a recently published methd (talk t me fr suggestins)
13 Hmewrk Updates HW3 nw due n 2 Nvember (after midterm and prpsals) Remved HW5 t give mre time t wrk n prjects
14 MIDTERM REVIEW
15 List f Tpics fr Midterm Everything up until last Friday (expect final t emphasize later tpics) Open bk, fcus n understanding
16 BINOMIAL MIXTURES
17 Mixture f Binmials Suppse we have tw cins A and B (weighted). We want t estimate the bias f the tw cins. i.e. p A (head) =µ A p B (head) =µ B Pick a cin at randm (simplified versin, a equal mixture) Flip 10 times and recrd H and T repeat the prcess until we have a gd size f training data
18 Mixture f Binmials
19 Gaussian Mixture Mdel Generative Mdel Expectatin Maximizatin Initialize θ Repeat until cnvergence 1. Expectatin Step 2. Maximizatin Step
20 Binmial Mixture Mdel Generative Mdel Expectatin Maximizatin Initialize θ Repeat until cnvergence 1. Expectatin Step 2. Maximizatin Step
21 Binmial Mixture Mdel Generative Mdel Expectatin Maximizatin Initialize θ Repeat until cnvergence 1. Expectatin Step 2. Maximizatin Step
22 TOPIC MODELS Brrwing frm: David Blei (Clumbia)
23 Review: Naive Bayes Features: Wrds in x = n a aardvark aardwlf. buy. zygmurgy Generative Mdel Maximum Likelihd Labels: Spam r nt Spam
24 Review: Naive Bayes Features: Wrds in x = n a aardvark aardwlf. buy. zygmurgy Generative Mdel (with prir) Maximum Likelihd Psterir Mean fr Parameters Labels: Spam r nt Spam
25 Mixtures f Dcuments Observatins: Bag f Wrds x = n a aardvark aardwlf. buy. zygmurgy Clusters: Types f Dcuments
26 Mixtures f Dcuments Observatins: Bag f Wrds x = n a aardvark aardwlf. buy. zygmurgy Clusters: Types f Dcuments Generative Mdel (with prir) Maximum Likelihd Hw shuld we mdify the generative mdel?
27 Mixtures f Dcuments Observatins: Bag f Wrds x = n a aardvark aardwlf. buy. zygmurgy Generative Mdel (with prir) Clusters: Types f Dcuments
28 Tpic Mdeling Tpics gene 0.04 dna 0.02 genetic 0.01.,, Dcuments Tpic prprtins and assignments life 0.02 evlve 0.01 rganism 0.01.,, brain 0.04 neurn 0.02 nerve data 0.02 number 0.02 cmputer 0.01.,, Naive Bayes: Dcuments belng a class Tpic Mdels: Wrds belng t a class
29 Latent Dirichlet Allcatin Prprtins parameter Per-wrd tpic assignment Per-dcument tpic prprtins Observed wrd Tpics Tpic parameter d Z d,n W d,n N k D K η
30 PLSI/PLSA: EM fr LDA Generative Mdel (n prirs) Expectatin Step Maximizatin Step
31 Variatinal Inference fr LDA (sketch) Generative Mdel : d Z d,n W d,n N k D K η Variatinal Apprximatin "d!d N %d,n!d,n #k $k D K
32 Variatinal Inference fr LDA (sketch) Generative Mdel : d Z d,n W d,n N k D K η Variatinal Apprximatin "d!d N %d,n!d,n #k $k D K
33 Variatinal Inference fr LDA (sketch) One iteratin f mean field variatinal inference fr LDA (1) Fr each tpic k and term v: D N (t+1) k,v = + 1(w d,n = v) (t) n,k. (2) Fr each dcument d: (a) Update d : d=1 n=1 (t+1) d,k = k + N n=1 (t) d,n,k. (b) Fr each wrd n, update d,n : 0) (t+1) d,n,k exp ( (t+1) d,k ) + ( (t+1) k,w n ) ( V v=1 (t+1) k,v ) where is the digamma functin, the first derivative f the lg functin.,
34 Example Inference Prbability Tpics
35 Example Inference human evlutin disease cmputer genme evlutinary hst mdels dna species bacteria infrmatin genetic rganisms diseases data genes life resistance cmputers sequence rigin bacterial system gene bilgy new netwrk mlecular grups strains systems sequencing phylgenetic cntrl mdel map living infectius parallel infrmatin diversity malaria methds genetics grup parasite netwrks mapping new parasites sftware prject tw united new sequences cmmn tuberculsis simulatins
36 Example Inference
37 Example Inference prblem mdel selectin species prblems rate male frest mathematical cnstant males eclgy number distributin females fish new time sex eclgical mathematics number species cnservatin university size female diversity tw values evlutin ppulatin first value ppulatins natural numbers average ppulatin ecsystems wrk rates sexual ppulatins time data behavir endangered mathematicians density evlutinary trpical chas measured genetic frests chatic mdels reprductive ecsystem
38 Perfrmance Metric: Perplexity Nematde abstracts Assciated Press Smthed Unigram Smthed Mixt. Unigrams LDA Fld in plsi Smthed Unigram Smthed Mixt. Unigrams LDA Fld in plsi Perplexity Number f Tpics Number f Tpics perplexity = exp P d lg p(w d) P d N d Marginal likelihd (evidence) f held ut dcuments
39 Extensins f LDA EM inference (PLSA/PLSI) yields similar results t Variatinal inference (LDA) n mst data Reasn fr ppularity f LDA: can be embedded in mre cmplicated mdels
40 Extensins: Crrelated Tpic Mdel k d Z d,n W d,n N D K µ Ncnjugate prir n tpic prprtins Estimate a cvariance matrix Σ that parameterizes crrelatins between tpics in a dcument
41 Extensins: Dynamic Tpic Mdels Dynamic tpic mdels (Blei and Lafferty, 2006) Inaugural addresses My fellw citizens: I stand here tday humbled by the task befre us, grateful fr the trust yu have bestwed, mindful f the sacrifices brne by ur ancestrs... AMONG the vicissitudes incident t life n event culd have filled me with greater anxieties than that f which the ntificatin was transmitted by yur rder... Trackthat changes distributins LDA assumes the rderinfwrd dcuments des nt matter. assciated withthat a tpic ver time. Nt apprpriate fr crpra span hundreds f years We may want t track hw language changes ver time.
42 Extensins: Dynamic Tpic Mdels d d d Z d,n Z d,n Z d,n W d,n W d,n W d,n N D N D N D... K β k,1 β k,2 β k,t
43 Extensins: Dynamic Tpic Mdels d d d Z d,n Z d,n Z d,n W d,n W d,n W d,n N D N D N D... K β k,1 β k,2 β k,t
44 Extensins: Dynamic Tpic Mdels 1880 electric machine pwer engine steam tw machines irn battery wire 1890 electric pwer cmpany steam electrical machine tw system mtr engine 1900 apparatus steam pwer engine engineering water cnstructin engineer rm feet 1910 air water engineering apparatus rm labratry engineer made gas tube 1920 apparatus tube air pressure water glass gas made labratry mercury 1930 tube apparatus glass air mercury labratry pressure made gas small 1940 air tube apparatus glass labratry rubber pressure small mercury gas 1950 tube apparatus glass air chamber instrument small labratry pressure rubber 1960 tube system temperature air heat chamber pwer high instrument cntrl 1970 air heat pwer system temperature chamber high flw tube design 1980 high pwer design heat system systems devices instruments cntrl large 1990 materials high pwer current applicatins technlgy devices design device heat 2000 devices device materials current gate high light silicn material technlgy
45 Extensins: Dynamic Tpic Mdels "Theretical Physics" "Neurscience" FORCE RELATIVITY LASER NERVE OXYGEN NEURON
46 Extensins: Supervised LDA d Z d,n W d,n N k K Y d D η, σ 2 1 Draw tpic prprtins Dir( ). 2 Fr each wrd Draw tpic assignment z n Mult( ). Draw wrd w n z n, 1:K Mult( zn ). 3 Draw respnse variable y z 1:N,, 2 N > z, 2, where z =(1/N) P N n=1 z n.
47 Extensins: Supervised LDA least prblem unfrtunately suppsed wrse flat dull bad guys watchable its nt ne mvie mre has than films directr will characters awful featuring rutine dry ffered charlie paris his their character many while perfrmance between bth mtin simple perfect fascinating pwer cmplex have like yu was just sme ut nt abut mvie all wuld they its ne frm there which wh much what hwever cinematgraphy screenplay perfrmances pictures effective picture
48 Extensins: Ideal Pint Tpic Mdels 2 d 2 u d Z dn W dn N A d,b d V ud D X u U k K Bill cntent (tpic mdel) Bill sentiment variables Observed vtes Legislatr ideal pints
49 Extensins: Ideal Pint Tpic Mdels tax credit,budget authrity,energy,utlays,tax cunty,eligible,ballt,electin,jurisdictin bank,transfer,requires,hlding cmpany,industrial husing,mrtgage,lan,family,recipient energy,fuel,standard,administratr,lamp student,lan,institutin,lender,schl medicare,medicaid,child,chip,cverage defense,iraq,transfer,expense,chapter business,administratr,bills,business cncern,lan transprtatin,rail,railrad,passenger,hmeland security cver,bills,bridge,transactin,fllwing bills,tax,subparagraph,lss,taxable lss,crp,prducer,agriculture,trade head,start,child,technlgy,award cmputer,alien,bills,user,cllectin science,directr,technlgy,mathematics,bills cast guard,vessel,space,administratr,requires child,center,pisn,victim,abuse land,site,bills,interir,river energy,bills,price,cmmdity,market surveillance,directr,curt,electrnic,fld child,fire,attrney,internet,bills drug,pediatric,prduct,device,medical human,vietnam,united natins,call,peple bills,iran,fficial,cmpany,sudan cin,inspectr,designee,autmbile,lebann prducer,eligible,crp,farm,subparagraph peple,wman,american,natin,schl veteran,veterans,bills,care,injury dd,defense,defense and apprpriatin,military,subtitle
Data Mining Techniques
Data Mining Techniques CS 6220 - Sectin 2 - Spring 2017 Lecture 7 Jan-Willem van de Meent (credit: David Blei) Review: K-means Clustering μ1 Objective: Sum f Squares μ2 µ k One-ht assignment Center fr
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 informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
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 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 informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationCS 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 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 informationModule 3: Gaussian Process Parameter Estimation, Prediction Uncertainty, and Diagnostics
Mdule 3: Gaussian Prcess Parameter Estimatin, Predictin Uncertainty, and Diagnstics Jerme Sacks and William J Welch Natinal Institute f Statistical Sciences and University f British Clumbia Adapted frm
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 informationA Quick Overview of the. Framework for K 12 Science Education
A Quick Overview f the NGSS EQuIP MODULE 1 Framewrk fr K 12 Science Educatin Mdule 1: A Quick Overview f the Framewrk fr K 12 Science Educatin This mdule prvides a brief backgrund n the Framewrk fr K-12
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 informationChurn Prediction using Dynamic RFM-Augmented node2vec
Churn Predictin using Dynamic RFM-Augmented nde2vec Sandra Mitrvić, Jchen de Weerdt, Bart Baesens & Wilfried Lemahieu Department f Decisin Sciences and Infrmatin Management, KU Leuven 18 September 2017,
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
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 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 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 informationMACHINE LEARNING FOR CLUSTER- GALAXY CLASSIFICATION
MACHINE LEARNING FOR CLUSTER- GALAXY CLASSIFICATION Silvia de Castr García Directres: Dr. Ricard Pérez Martínez, Dra. Ana María Pérez García 16/03/2018 Machine Learning fr cluster-galaxy classificatin
More informationWriting Guidelines. (Updated: November 25, 2009) Forwards
Writing Guidelines (Updated: Nvember 25, 2009) Frwards I have fund in my review f the manuscripts frm ur students and research assciates, as well as thse submitted t varius jurnals by thers that the majr
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 informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
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 informationEvolution. Diversity of Life. Lamarck s idea is called the. If a body
Evlutin Diversity f Life Lamarck s Thery f Evlutin Lamarck s idea is called the. If a bdy part were used, it gt strnger. If bdy part NOT used, it deterirated Lamarck is credited with helping put evlutin
More informationPSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa
There are tw parts t this lab. The first is intended t demnstrate hw t request and interpret the spatial diagnstics f a standard OLS regressin mdel using GeDa. The diagnstics prvide infrmatin abut the
More informationLab 1 The Scientific Method
INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific
More informationInternal vs. external validity. External validity. This section is based on Stock and Watson s Chapter 9.
Sectin 7 Mdel Assessment This sectin is based n Stck and Watsn s Chapter 9. Internal vs. external validity Internal validity refers t whether the analysis is valid fr the ppulatin and sample being studied.
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
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 informationStandard Title: Frequency Response and Frequency Bias Setting. Andrew Dressel Holly Hawkins Maureen Long Scott Miller
Template fr Quality Review f NERC Reliability Standard BAL-003-1 Frequency Respnse and Frequency Bias Setting Basic Infrmatin: Prject number: 2007-12 Standard number: BAL-003-1 Prject title: Frequency
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationAP Statistics Practice Test Unit Three Exploring Relationships Between Variables. Name Period Date
AP Statistics Practice Test Unit Three Explring Relatinships Between Variables Name Perid Date True r False: 1. Crrelatin and regressin require explanatry and respnse variables. 1. 2. Every least squares
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 informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationWeathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science
Weathering Title: Chemical and Mechanical Weathering Grade Level: 9-12 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck
More informationNOTE ON A CASE-STUDY IN BOX-JENKINS SEASONAL FORECASTING OF TIME SERIES BY STEFFEN L. LAURITZEN TECHNICAL REPORT NO. 16 APRIL 1974
NTE N A CASE-STUDY IN B-JENKINS SEASNAL FRECASTING F TIME SERIES BY STEFFEN L. LAURITZEN TECHNICAL REPRT N. 16 APRIL 1974 PREPARED UNDER CNTRACT N00014-67-A-0112-0030 (NR-042-034) FR THE FFICE F NAVAL
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 informationIntroduction to Regression
Intrductin t Regressin Administrivia Hmewrk 6 psted later tnight. Due Friday after Break. 2 Statistical Mdeling Thus far we ve talked abut Descriptive Statistics: This is the way my sample is Inferential
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 informationTuring Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:
Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf
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 informationStatistics, Numerical Models and Ensembles
Statistics, Numerical Mdels and Ensembles Duglas Nychka, Reinhard Furrer,, Dan Cley Claudia Tebaldi, Linda Mearns, Jerry Meehl and Richard Smith (UNC). Spatial predictin and data assimilatin Precipitatin
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 informationSimple Linear Regression (single variable)
Simple Linear Regressin (single variable) Intrductin t Machine Learning Marek Petrik January 31, 2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins
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 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 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 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 informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationUnit 1: Introduction to Biology
Name: Unit 1: Intrductin t Bilgy Theme: Frm mlecules t rganisms Students will be able t: 1.1 Plan and cnduct an investigatin: Define the questin, develp a hypthesis, design an experiment and cllect infrmatin,
More informationIntelligent Pharma- Chemical and Oil & Gas Division Page 1 of 7. Global Business Centre Ave SE, Calgary, AB T2G 0K6, AB.
Intelligent Pharma- Chemical and Oil & Gas Divisin Page 1 f 7 Intelligent Pharma Chemical and Oil & Gas Divisin Glbal Business Centre. 120 8 Ave SE, Calgary, AB T2G 0K6, AB. Canada Dr. Edelsys Cdrniu-Business
More informationGrade Level: 4 Date: Mon-Fri Time: 1:20 2:20 Topic: Rocks and Minerals Culminating Activity Length of Period: 5 x 1 hour
Lessn Plan Template 1. Lessn Plan Infrmatin Subject/Curse: Science Name: Janne Kmiec Grade Level: 4 Date: Mn-Fri Time: 1:20 2:20 Tpic: Rcks and Minerals Culminating Activity Length f Perid: 5 x 1 hur 2.
More informationENG2410 Digital Design Sequential Circuits: Part A
ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationEASTERN ARIZONA COLLEGE Introduction to Statistics
EASTERN ARIZONA COLLEGE Intrductin t Statistics Curse Design 2014-2015 Curse Infrmatin Divisin Scial Sciences Curse Number PSY 220 Title Intrductin t Statistics Credits 3 Develped by Adam Stinchcmbe Lecture/Lab
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
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 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 informationAssociated Students Flacks Internship
Assciated Students Flacks Internship 2016-2017 Applicatin Persnal Infrmatin: Name: Address: Phne #: Years at UCSB: Cumulative GPA: E-mail: Majr(s)/Minr(s): Units Cmpleted: Tw persnal references (Different
More informationHistory the Hood Way. Amy Shell-Gellasch Betty Mayfield Hood College. MD-DC-VA Section October 27, 2012
Histry the Hd Way Amy Shell-Gellasch Betty Mayfield Hd Cllege MD-DC-VA Sectin Octber 27, 2012 Weaving histry int the majr Mathematics as part f the liberal arts Frm the Department s Missin Statement: Students
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 informationIntroduction to Models and Properties
Intrductin t Mdels and Prperties Cmputer Science and Artificial Intelligence Labratry MIT Armand Slar-Lezama Nv 23, 2015 Nvember 23, 2015 1 Recap Prperties Prperties f variables Prperties at prgram pints
More informationNAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?
CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem
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 informationPhysics 212. Lecture 12. Today's Concept: Magnetic Force on moving charges. Physics 212 Lecture 12, Slide 1
Physics 1 Lecture 1 Tday's Cncept: Magnetic Frce n mving charges F qv Physics 1 Lecture 1, Slide 1 Music Wh is the Artist? A) The Meters ) The Neville rthers C) Trmbne Shrty D) Michael Franti E) Radiatrs
More informationBuilding research leadership consortia for Quantum Technology Research Hubs. Call type: Expression of Interest
Building research leadership cnsrtia fr Quantum Technlgy Research Hubs Call type: Expressin f Interest Clsing date: 17:00, 07 August 2018 Hw t apply: Expressin f Interest (EI) fr research leaders t attend
More informationCOMP 551 Applied Machine Learning Lecture 4: Linear classification
COMP 551 Applied Machine Learning Lecture 4: Linear classificatin Instructr: Jelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted
More informationSubject description processes
Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses
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 informationPurchase Order Workflow Processing
P a g e 1 Purchase Order Wrkflw Prcessing P a g e 2 Table f Cntents PO Wrkflw Prcessing...3 Create a Purchase Order...3 Submit a Purchase Order...4 Review/Apprve the PO...4 Prcess the PO...6 P a g e 3
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 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 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 informationUnit 2 Expressions, Equations, and Inequalities Math 7
Unit 2 Expressins, Equatins, and Inequalities Math 7 Number f Days: 24 10/23/17 12/1/17 Unit Gals Stage 1 Unit Descriptin: Students cnslidate and expand previus wrk with generating equivalent expressins
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 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 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 informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationTHERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC TESTS OF ELECTRONIC ASSEMBLIES
PREFERRED RELIABILITY PAGE 1 OF 5 PRACTICES PRACTICE NO. PT-TE-1409 THERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC Practice: Perfrm all thermal envirnmental tests n electrnic spaceflight hardware in a flight-like
More informationSlide04 (supplemental) Haykin Chapter 4 (both 2nd and 3rd ed): Multi-Layer Perceptrons
Slide04 supplemental) Haykin Chapter 4 bth 2nd and 3rd ed): Multi-Layer Perceptrns CPSC 636-600 Instructr: Ynsuck Che Heuristic fr Making Backprp Perfrm Better 1. Sequential vs. batch update: fr large
More informationScalability Evaluation of Big Data Processing Services in Clouds
Bench 2018@Seattle Scalability Evaluatin f Big Data Prcessing Services in Cluds Wei Huang 1,2, Cngfeng Jiang 1,2, Zujie Ren 1,2, Huayu Si 1,2, Jian Wan 3 1 Key Labratry f Cmplex Systems Mdeling and Simulatin,
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 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 information5 th Grade Goal Sheet
5 th Grade Gal Sheet Week f Nvember 26 th, 2018 Frm Ms. Simmns: Upcming dates: 11/26 Thanksgiving Break Packets are due 12/4 Prgress Reprts fr 2 nd Quarter 12/5 12/7 Benchmark Testing 12/11- Parent Partnership
More informationName: Block: Date: Science 10: The Great Geyser Experiment A controlled experiment
Science 10: The Great Geyser Experiment A cntrlled experiment Yu will prduce a GEYSER by drpping Ments int a bttle f diet pp Sme questins t think abut are: What are yu ging t test? What are yu ging t measure?
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 informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationLogistic Regression. and Maximum Likelihood. Marek Petrik. Feb
Lgistic Regressin and Maximum Likelihd Marek Petrik Feb 09 2017 S Far in ML Regressin vs Classificatin Linear regressin Bias-variance decmpsitin Practical methds fr linear regressin Simple Linear Regressin
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 informationLinear Classification
Linear Classificatin CS 54: Machine Learning Slides adapted frm Lee Cper, Jydeep Ghsh, and Sham Kakade Review: Linear Regressin CS 54 [Spring 07] - H Regressin Given an input vectr x T = (x, x,, xp), we
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationThis project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement number
This prject has received funding frm the Eurpean Unin s Hrizn 2020 research and innvatin prgramme under grant agreement number 727524. Credit t & http://www.h3uni.rg/ https://ec.eurpa.eu/jrc/en/publicatin/eur-scientific-andtechnical-research-reprts/behaviural-insights-appliedplicy-eurpean-reprt-2016
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 informationA Correlation of. to the. South Carolina Academic Standards for Mathematics Precalculus
A Crrelatin f Suth Carlina Academic Standards fr Mathematics Precalculus INTRODUCTION This dcument demnstrates hw Precalculus (Blitzer), 4 th Editin 010, meets the indicatrs f the. Crrelatin page references
More informationINSTRUCTIONAL PLAN Day 2
INSTRUCTIONAL PLAN Day 2 Subject: Trignmetry Tpic: Other Trignmetric Ratis, Relatinships between Trignmetric Ratis, and Inverses Target Learners: Cllege Students Objectives: At the end f the lessn, students
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 informationData Analysis, Statistics, Machine Learning
Data Analysis, Statistics, Machine Learning Leland Wilkinsn Adjunct Prfessr UIC Cmputer Science Chief Scien
More information