Query Expansion. Lecture Objectives. Text Technologies for Data Science INFR Learn about Query Expansion. Implement: 10/24/2017
|
|
- Millicent Norman
- 6 years ago
- Views:
Transcription
1 Tet Technlgies fr Data Science INFR11145 Query Epansin Instructr: Walid Magdy 24-Oct-2017 Lecture Objectives Learn abut Query Epansin Query epansin methds Relevance feedback in IR Rcchi s algrithm PRF Implement: Rchhi RF 2 1
2 Query Epansin Query: representatin f user s infrmatin need Many times it can be subptimal Different wrds can have the same meaning replacement, replace, replacing, replaced Stemming g, gne, went Lemmatisatin (NLP) car, vehicle, autmbile?? US, USA, the states, united states f America?? Stemming/Lemmatisatin culd be applied t nrmalise dcument and queries Research shw that n significant difference between bth Query Epansin (QE) add mre wrds f the same meaning t yur query fr better retrieval 3 Query Epansin: Methds Thesaurus Grup wrds int sets f synnyms (synsets) Typically gruping is n the wrd level (neglects cntet) Manually built: e.g. WrdNet NLTK wrdnet: Autmatically built: Wrds c-ccurence Parallel crpus f translatins Retrieved dcuments-based epansin Relevance feedback Pseud (Blind) relevance feedback Query lgs 4 2
3 Autmatic Thesaurus: c-ccurence Wrds c-ccurring in a dcument/paragraph are likely t be (in sme sense) similar r related in meaning Built using cllectin matri (term-dcument matri) Fr a cllectin matri A, where A t,d is the nrmalised weight f term t in dcument d, similarity matri culd be calculated as fllws: C = A.A T where, C u,v is the similarity scre between terms u and v. The higher the scre, the mre similar the terms Advantage: unsupervised Disadvantage: related wrds mre than real synnyms 5 Autmatic Thesaurus: c-ccurence Eample 6 3
4 Autmatic Thesaurus: parallel crpus Parallel crpus are the main training resurce fr machine translatin systems Nature: sets f tw parallel sentences in tw different languages (surce and target language) Idea: Mre than ne wrd in language X can be translated int the same wrd in language Y these wrds in language X culd be cnsidered synsets Requirement: the presence f parallel crpus (training data) supervised methd 7 Autmatic Thesaurus: parallel crpus English French Align Sentences Remve Stpwrds Stem Wrds Align Terms EN FR terms dic. FR EN terms dic. EN EN terms dic. Backff Alignment 8 4
5 Autmatic Thesaurus: parallel crpus Eample mtr weight travel clr link mtr 0.63 engin 0.36 weight 0.86 wt 0.14 travel 0.67 mve 0.19 displac 0.14 clr 0.56 clur 0.25 dye 0.19 link 0.4 cnnect 0.18 bnd 0.17 crsslink0.13 bind 0.12 clth tube area game play fabric 0.36 clth 0.3 garment 0.2 tissu 0.14 tube 0.88 pipe 0.12 area 0.4 zne 0.23 regin 0.2 surfac 0.17 set 0.6 game 0.4 set 0.3 play 0.24 read 0.17 game 0.16 reprduc0.1 9 Thesaurus-based QE Wrks fr very specific applicatins (e.g. medical dmain) Many times fails t imprve retrieval Smetimes reduces bth precisin and recall Hw? When it wrks, it is hard t get a cnsistent perfrmance ver all queries: Imprves sme, and reduces thers. Significant? Why it fails? Lack f cntet Current research: wrd embeddings N cnsistent imprvement still 10 5
6 Relevance Feedback Idea: let user give feedback t the IR system abut samples f what is relevant and what is nt. User feedback n relevance f dcs in initial results User issues a (shrt, simple) query The user marks sme results as relevant r nn-relevant. The system cmputes a better representatin f the infrmatin need based n feedback. Relevance feedback can g thrugh ne r mre iteratins Frm user perspective: it may be difficult t frmulate a gd query when yu dn t knw the cllectin well, BUT easier t judge particular dcuments 11 Eample 1: Image Search 12 6
7 Eample 2: Tet Search Initial query: New space satellite applicatins Initial Results 1. NASA Hasn t Scrapped Imaging Spectrmeter 2. NASA Scratches Envirnment Gear Frm Satellite Plan 3. Science Panel Backs NASA Satellite Plan, But Urges Launches f Smaller Prbes 4. A NASA Satellite Prject Accmplishes Incredible Feat: Staying Within Budget 5. Scientist Wh Epsed Glbal Warming Prpses Satellites fr Climate Research 6. Reprt Prvides Supprt fr the Critics Of Using Big Satellites t Study Climate 7. Arianespace Receives Satellite Launch Pact Frm Telesat Canada 8. Telecmmunicatins Tale f Tw Cmpanies User then marks relevant dcuments with + System learns new terms 13 New terms cmmn in selected dcs new space satellite applicatin nasa es launch aster instrument rianespace bundespst ss rcket scientist bradcast earth il measure 14 7
8 Adding new terms t the query 1. NASA Scratches Envirnment Gear Frm Satellite Plan 2. NASA Hasn t Scrapped Imaging Spectrmeter 3. When the Pentagn Launches a Secret Satellite, Space Sleuths D Sme Spy Wrk f Their Own 4. NASA Uses Warm Supercnductrs Fr Fast Circuit 5. Telecmmunicatins Tale f Tw Cmpanies 6. Sviets May Adapt Parts f SS-20 Missile Fr Cmmercial Use 7. Gaping Gap: Pentagn Lags in Race T Match the Sviets In Rcket Launchers 8. Rescue f Satellite By Space Agency T Cst $90 Millin Hpefully better results! 15 Theretical Optimal Query Fund clser t rel dcs and away frm irrel nes. Challenge: we dn t knw the truly relevant dcs Optimal Query Q nn-relevant dcuments relevant dcuments 16 8
9 Rcchi s Algrithm Key Cncept: Vectr Centrid Recall that, in VSM, we represent dcuments as pints in a high-dimensinal space The centrid is the centre mass f a set f pints Ԧμ C = 1 C ԦdεC Ԧd where C is a set f dcuments. Intrduced Rcchi Algrithm: thery Rcchi seeks the query Ԧq pt that maimizes Ԧq pt = argma[sim Ԧq, C rel sim Ԧq, C irrel ] q Fr Csine similarity Ԧq pt = 1 d C rel j d j C rel 1 C irrel d j C rel d j Ԧq pt = Ԧμ C rel Ԧμ C irrel 18 9
10 Rcchi Algrithm: in practice Only small set f dcs are knwn t be rel r irrel Ԧq m = α Ԧq 0 + β 1 d D rel j γ d j D rel 1 D irrel d j D irrel d j Ԧq 0 = riginal query vectr D rel = set f knwn relevant dc vectrs D irrel = set f knwn nn-relevant dc vectrs Ԧq m = mdified query vectr α = riginal query weights (hand-chsen r set empirically) β = psitive feedback weight γ = negative feedback weight New query mves tward relevant dcuments and away frm nn-relevant dcuments 19 Ntes abut setting weights: α, β, γ Values f β, γ cmpared t α are set high when large judged dcuments are available. In practice, +ve feedback is mre valuable than -ve feedback (usually, set β>γ) Many systems nly allw psitive feedback (γ=0). Or, use nly highest-ranked negative dcument. When γ>0, sme weights in query vectr can g -ve. In practice, tp n t terms in d j D rel are nly selected n = 5 50 Tp n t are identified using e.g. TFIDF 20 10
11 Effect f Relevance Feedback n Query Initial Query Mdified Query Q 0 Q m knwn nn-relevant dcuments knwn relevant dcuments 21 Effect f Relevance Feedback n Retrieval Relevance feedback can imprve recall and precisin In practice, relevance feedback is mst useful fr increasing recall in situatins where recall is imprtant. Empirically, ne rund f relevance feedback is ften very useful. Tw runds is smetimes marginally useful
12 Relevance Feedback: Issues Lng queries are inefficient fr typical IR engine. High cst fr retrieval system. Lng respnse times fr user. It s ften harder t understand why a particular dcument was retrieved after applying relevance feedback Users are ften reluctant t prvide eplicit feedback 23 Relevance Feedback: Evaluatin Assess n all dcuments in the cllectin Spectacular imprvements, but it s cheating! Use dcuments in residual cllectin (set f dcuments minus thse assessed relevant) fr secnd result set Measures usually then lwer than fr riginal query Relative perfrmance f RF variants can be validly cmpared Hard t cmpare with and withut RF Use tw cllectins each with their wn relevance assessments q 0 and user feedback frm first cllectin Bth q 0 and q m run n secnd cllectin and measured User Studies (time-based cmparisn) 24 12
13 Relevance Feedback: Evaluatin True evaluatin f usefulness must cmpare t ther methds taking the same amunt f time. Practically: User revises and resubmits query Users may prefer revisin/resubmissin t having t judge relevance f dcuments. Useful fr query suggestin t ther users Is there a way t apply relevance feedback withut user s input? 25 Pseud (Blind) Relevance Feedback Slves the prblem f users hate t prvide feedback Feedback is applied blindly (PRF) Autmates the manual part f true relevance feedback. Algrithm: Retrieve a ranked list f hits fr the user s query Assume that the tp k dcuments are relevant D relevance feedback (e.g. Rcchi) Typically applies nly psitive relevance feedback (γ=0) Mstly wrks Still can g hrribly wrng fr sme queries (when tp k dcs are nt relevant) Several iteratins can lead t query drift 26 13
14 PRF (BRF) Was prven t be useful fr many IR applicatins News search (learn names and entities) Scial media search (learn hashtags) Web search (implicit feedback is used mre = clicks) Sme dmains are mre challenging Patent search Tp dcuments are usually nt relevant Patent tet in general is unclear/cnfusing PRF is the mst basic QE methd fr IR Unsupervised Language independent Des nt require any kind f language resurces 27 PRF (BRF): Evaluatin In practice, different number f feedback dcs (n d ) and terms (n t ) are usually tested fr PRF n d : 1 50 n t : 5 50 Results f PRF are directly cmpared t baseline (with n PRF) It is nt cnsidered cheating in this case. Why? It is essential t shw that imprvement is significant, and preferred t shw the % f queries imprved vs degraded
15 Summary QE: autmatically add mre terms t user s query t better match relevant dcs QE via thesaurus Manual/autmatic thesaurus: useful fr specific applicatins Fail when cntet is imprtant Relevance feedback Get samples f rel/irrel dcs fr etracting QE useful terms Rcchi s is ne f the mst cmmn algrithms fr query mdificatin PRF Skips user s input fr the feedback prcess Fund t be useful in many applicatins 29 Resurces Tet bk 1: Intr t IR, Chapter 9 Tet bk 2: IR in Practice, Chapter 6.2, 6.3 Reading: Magdy W. and G. J. F. Jnes. A Study n Query Epansin Methds fr Patent Retrieval. PAIR CIKM
Anomalous State of Knowledge. Administrative. Relevance Feedback Query Expansion" computer use in class J hw3 out assignment 3 out later today
Relevance Feedback Query Epansin" David Kauchak cs458 Fall 2012 adapted frm: http://www.stanfrd.edu/class/cs276/handuts/lecture9-queryepansin.ppt Kevin Knight, http://www.isi.edu/natural-language/peple/pictures/ieee-epert-1.gif
More informationINFO 4300 / CS4300 Information Retrieval. slides adapted from Hinrich Schütze s, linked from
INFO 4300 / CS4300 Information Retrieval slides adapted from Hinrich Schütze s, linked from http://informationretrieval.org/ IR 12: Latent Semantic Indexing and Relevance Feedback Paul Ginsparg Cornell
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 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 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 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 1 Notes Using Geography Skills
Chapter 1 Ntes Using Gegraphy Skills Sectin 1: Thinking Like a Gegrapher Gegraphy is used t interpret the past, understand the present, and plan fr the future. Gegraphy is the study f the Earth. It is
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 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 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 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 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 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 informationLecture 5: Equilibrium and Oscillations
Lecture 5: Equilibrium and Oscillatins Energy and Mtin Last time, we fund that fr a system with energy cnserved, v = ± E U m ( ) ( ) One result we see immediately is that there is n slutin fr velcity if
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 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 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 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 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 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 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 informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
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 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 informationLecture 13: Electrochemical Equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 13: 10.21.05 Electrchemical Equilibria Tday: LAST TIME...2 An example calculatin...3 THE ELECTROCHEMICAL POTENTIAL...4 Electrstatic energy cntributins
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
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 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 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 informationLim f (x) e. Find the largest possible domain and its discontinuity points. Why is it discontinuous at those points (if any)?
THESE ARE SAMPLE QUESTIONS FOR EACH OF THE STUDENT LEARNING OUTCOMES (SLO) SET FOR THIS COURSE. SLO 1: Understand and use the cncept f the limit f a functin i. Use prperties f limits and ther techniques,
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
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 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 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 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 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 informationProfessional Development. Implementing the NGSS: High School Physics
Prfessinal Develpment Implementing the NGSS: High Schl Physics This is a dem. The 30-min vide webinar is available in the full PD. Get it here. Tday s Learning Objectives NGSS key cncepts why this is different
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 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 informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More information1 Course Notes in Introductory Physics Jeffrey Seguritan
Intrductin & Kinematics I Intrductin Quickie Cncepts Units SI is standard system f units used t measure physical quantities. Base units that we use: meter (m) is standard unit f length kilgram (kg) is
More informationMatter Content from State Frameworks and Other State Documents
Atms and Mlecules Mlecules are made f smaller entities (atms) which are bnded tgether. Therefre mlecules are divisible. Miscnceptin: Element and atm are synnyms. Prper cnceptin: Elements are atms with
More informationBASD HIGH SCHOOL FORMAL LAB REPORT
BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used
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 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 informationECEN 4872/5827 Lecture Notes
ECEN 4872/5827 Lecture Ntes Lecture #5 Objectives fr lecture #5: 1. Analysis f precisin current reference 2. Appraches fr evaluating tlerances 3. Temperature Cefficients evaluatin technique 4. Fundamentals
More informationEvaluating enterprise support: state of the art and future challenges. Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany
Evaluating enterprise supprt: state f the art and future challenges Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany Intrductin During the last decade, mircecnmetric ecnmetric cunterfactual
More informationLab #3: Pendulum Period and Proportionalities
Physics 144 Chwdary Hw Things Wrk Spring 2006 Name: Partners Name(s): Intrductin Lab #3: Pendulum Perid and Prprtinalities Smetimes, it is useful t knw the dependence f ne quantity n anther, like hw the
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 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 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 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 informationWeb-based GIS Systems for Radionuclides Monitoring. Dr. Todd Pierce Locus Technologies
Web-based GIS Systems fr Radinuclides Mnitring Dr. Tdd Pierce Lcus Technlgies Lcus Technlgies 2014 Overview What is the prblem? Nuclear pwer plant peratrs need t mnitr radinuclides t safeguard the envirnment
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 informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
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 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 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 informationUN Committee of Experts on Environmental Accounting New York, June Peter Cosier Wentworth Group of Concerned Scientists.
UN Cmmittee f Experts n Envirnmental Accunting New Yrk, June 2011 Peter Csier Wentwrth Grup f Cncerned Scientists Speaking Ntes Peter Csier: Directr f the Wentwrth Grup Cncerned Scientists based in Sydney,
More informationGRADE 5 QUARTER 4 SUGGESTED PACING
SUGGESTED PACING STRAND: PHYSICAL SCIENCE (PS) Tpic: Light, Sund and Mtin This tpic fcuses n the frces that affect mtin. This includes the relatinship between the change in speed f an bject, the amunt
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 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 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 informationPlan o o. I(t) Divide problem into sub-problems Modify schematic and coordinate system (if needed) Write general equations
STAPLE Physics 201 Name Final Exam May 14, 2013 This is a clsed bk examinatin but during the exam yu may refer t a 5 x7 nte card with wrds f wisdm yu have written n it. There is extra scratch paper available.
More informationEdexcel GCSE Physics
Edexcel GCSE Physics Tpic 10: Electricity and circuits Ntes (Cntent in bld is fr Higher Tier nly) www.pmt.educatin The Structure f the Atm Psitively charged nucleus surrunded by negatively charged electrns
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 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 informationGENESIS Structural Optimization for ANSYS Mechanical
P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03
More informationPlease Stop Laughing at Me and Pay it Forward Final Writing Assignment
Kirk Please Stp Laughing at Me and Pay it Frward Final Writing Assignment Our fcus fr the past few mnths has been n bullying and hw we treat ther peple. We ve played sme games, read sme articles, read
More informationCHM112 Lab Graphing with Excel Grading Rubric
Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline
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 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 information**DO NOT ONLY RELY ON THIS STUDY GUIDE!!!**
Tpics lists: UV-Vis Absrbance Spectrscpy Lab & ChemActivity 3-6 (nly thrugh 4) I. UV-Vis Absrbance Spectrscpy Lab Beer s law Relates cncentratin f a chemical species in a slutin and the absrbance f that
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationIn SMV I. IAML: Support Vector Machines II. This Time. The SVM optimization problem. We saw:
In SMV I IAML: Supprt Vectr Machines II Nigel Gddard Schl f Infrmatics Semester 1 We sa: Ma margin trick Gemetry f the margin and h t cmpute it Finding the ma margin hyperplane using a cnstrained ptimizatin
More informationThe steps of the engineering design process are to:
The engineering design prcess is a series f steps that engineers fllw t cme up with a slutin t a prblem. Many times the slutin invlves designing a prduct (like a machine r cmputer cde) that meets certain
More informationSurface and Contact Stress
Surface and Cntact Stress The cncept f the frce is fundamental t mechanics and many imprtant prblems can be cast in terms f frces nly, fr example the prblems cnsidered in Chapter. Hwever, mre sphisticated
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 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 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 informationMODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b
. REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but
More informationINTERNAL AUDITING PROCEDURE
Yur Cmpany Name INTERNAL AUDITING PROCEDURE Originatin Date: XXXX Dcument Identifier: Date: Prject: Dcument Status: Dcument Link: Internal Auditing Prcedure Latest Revisin Date Custmer, Unique ID, Part
More informationAIP Logic Chapter 4 Notes
AIP Lgic Chapter 4 Ntes Sectin 4.1 Sectin 4.2 Sectin 4.3 Sectin 4.4 Sectin 4.5 Sectin 4.6 Sectin 4.7 4.1 The Cmpnents f Categrical Prpsitins There are fur types f categrical prpsitins. Prpsitin Letter
More informationHubble s Law PHYS 1301
1 PHYS 1301 Hubble s Law Why: The lab will verify Hubble s law fr the expansin f the universe which is ne f the imprtant cnsequences f general relativity. What: Frm measurements f the angular size and
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationLand Information New Zealand Topographic Strategy DRAFT (for discussion)
Land Infrmatin New Zealand Tpgraphic Strategy DRAFT (fr discussin) Natinal Tpgraphic Office Intrductin The Land Infrmatin New Zealand Tpgraphic Strategy will prvide directin fr the cllectin and maintenance
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 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 informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationThe Single Pass Clustering Method. S. Rieber and V. P. Marathe. In information retrieval, several complex clustering methods exist
XIV- The Single ass Clustering Methd S. Rieber and V.. Marathe Abstract In infrmatin retrieval, several cmplex clustering methds exist which require extensive prcessing time and cmputer memry. A cheap
More informationExperiment #3. Graphing with Excel
Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-
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 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 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 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 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 informationI.S. 239 Mark Twain. Grade 7 Mathematics Spring Performance Task: Proportional Relationships
I.S. 239 Mark Twain 7 ID Name: Date: Grade 7 Mathematics Spring Perfrmance Task: Prprtinal Relatinships Directins: Cmplete all parts f each sheet fr each given task. Be sure t read thrugh the rubrics s
More information