Relevance feedback and query expansion. Goal: To refine the answer set by involving the user in the retrieval process (feedback/interaction)
|
|
- Osborne Brown
- 5 years ago
- Views:
Transcription
1 Relevance feedback and quey epansin Gal: T efine the answe set by invlving the use in the etieval pcess (feedback/inteactin) Lcal Methds (adust the use queies) Relevance feedback Pseud ( Blind) Relevance Feedback (Glbal) indiect Relevance Feedback Glbal Methds (independent f the queies and esults) Quey epansin/efmulatin with a thesauus (WdNet) Quey epansin via autmatic thesauus geneatin Othe techniques (spelling cectin,...) 1 Relevance feedback Basic Pcedue f RF 1. The use issues a simple quey 2. The system etuns an initial set f etieval esults 3. The use maks sme f these dcuments as elevant/ielevant 4. The system cmputes a bette epesentatin f the infmatin need based n this feedback 5. The system displays a evised set f esults Repeat the pcedue ne me times. This pcess helps the use t fcalize its wn infmatin need as well. 2
2 Relevance Feedback: Eample Image seach engine 3 Results f Initial Quey 4
3 Relevance Feedback step 5 Results afte Relevance Feedback 6
4 Rcchi Algithm The Rcchi algithm incpates elevance feedback infmatin int the vect space mdel. Want t maimize sim (Q, C ) - sim (Q, C n ) The ptimal quey vect f sepaating elevant and nn-elevant dcuments (with csine sim.): 1 1 Qpt = d C N C d C d C Q pt = ptimal quey; C = set f el. dc vects; N = cllectin size Unealistic: we dn t knw elevant dcuments. d 7 The Theetically Best Quey Optimal quey nn-elevant dcuments elevant dcuments 8
5 Rcchi 1971 Algithm (SMART) Used in pactice: 1 1 qm = αq0 + β d γ D D d D q m = mdified quey vect; q 0 = iginal quey vect; α,β,γ: weights (hand-chsen set empiically); D = set f knwn elevant dc vects; D n = set f knwn ielevant dc vects New quey mves twad elevant dcuments and away fm ielevant dcuments Tadeff α vs. β and γ : If we have a lt f udged dcuments, we want a highe β and γ. Tem weight can g negative Negative tem weights ae igned Altenatively, weights can be nmalized in [0,1] n d D d n 9 Relevance feedback n initial quey Initial quey Revised quey knwn nn-elevant dcuments knwn elevant dcuments 10
6 Relevance Feedback in vect spaces We can mdify the quey based n elevance feedback and apply standad vect space mdel. Use nly the dcs that wee maked. Relevance feedback can impve ecall and pecisin Relevance feedback is mst useful f inceasing ecall in situatins whee ecall is imptant 11 Psitive vs Negative Feedback Usual chices f paametes α, β nad γ β >> γ, i.e. geate imptance t the dcs udged elevant than t the dcs udged ielevant γ 0, as the dcs maked ielevant ae typically nea-psitive. Hweve, many systems nly allw psitive feedback (γ=0). α 0, in de t pevent vefitting, i.e. the ecessive influence f nisy chaacteistics f the dcs maked (i)elevant n the esulting quey Reasnable values can be α=1, β=.75, γ=.15 The values f the paametes culd be made dependent n the iteatin, i.e. inceasing α and deceasing β and γ (late queies aleady incpate the cntibutin f pevius feedback iteatins) 12
7 Pbabilistic elevance feedback Rathe than eweighting in a vect space If use has tld us sme elevant and ielevant dcuments, then we can pceed t build a classifie, such as a Naive Bayes mdel: P(t k R) = D k / D P(t k NR) = (N k - D k ) / (N - D ) t k = tem in dcument; D k = knwn elevant dc cntaining t k ; N k = ttal numbe f dcs cntaining t k Me n late lectues n pbabilistic classificatin This is effectively anthe way f changing the (implicit) quey tem weights But nte: the abve ppsal peseves n memy f the iginal weights 13 Relevance Feedback: Assumptins A1: Use has sufficient knwledge f initial quey. A2: Relevance pttypes ae well-behaved. Tem distibutin in elevant dcuments will be simila Tem distibutin in nn-elevant dcuments will be diffeent fm thse in elevant dcuments Eithe: All elevant dcuments ae tightly clusteed aund a single pttype. O: Thee ae diffeent pttypes, but they have significant vcabulay velap. Similaities between elevant and ielevant dcuments ae small 14
8 Vilatin f A1 Use des nt have sufficient initial knwledge. Eamples: Misspellings (Bittany Spees). Css-language infmatin etieval (hígad). Mismatch f seache s vcabulay vs. cllectin vcabulay Csmnaut/astnaut, laptp / ntebk cmpute 15 Vilatin f A2 Thee ae seveal elevance pttypes. Eamples: Buma/Myanma/Bimania Pp stas that wked at Buge King Often: instances f a vey geneal cncept 16
9 Relevance Feedback: Pblems Lng queies ae inefficient f typical IR engine. Lng espnse times f use. High cst f etieval system. Patial slutin: Only eweight cetain pminent tems Why? Pehaps tp 20 by tem fequency Uses ae ften eluctant t pvide eplicit feedback It s ften hade t undestand why a paticula dcument was etieved afte apply elevance feedback 17 Relevance Feedback n the Web [in 2003: nw less ma seach engines, but same geneal sty] Sme seach engines ffe a simila/elated pages featue (this is a tivial fm f elevance feedback) Ggle (link-based) Altavista Stanfd WebBase But sme dn t because it s had t eplain t aveage use: Alltheweb msn Yah Ecite initially had tue elevance feedback, but abandned it due t lack f use. Why? 18
10 Ecite Relevance Feedback Spink et al Only abut 4% f quey sessins fm a use used elevance feedback ptin Epessed as Me like this link net t each esult But abut 70% f uses nly lked at fist page f esults and didn t pusue things futhe S 4% is abut 1/8 f peple etending seach Relevance feedback impved esults abut 2/3 f the time 19 Pseud Relevance Feedback Autmatic lcal analysis Pseud elevance feedback attempts t autmate the manual pat f elevance feedback. Retieve an initial set f elevant dcuments. Assume that tp m anked dcuments ae elevant. D elevance feedback Mstly wks (pehaps bette than glbal analysis!) Fund t impve pefmance in TREC ad-hc task Dange f quey dift 20
11 Indiect elevance feedback On the web, DiectHit intduced a fm f indiect elevance feedback. DiectHit anked dcuments highe that uses lk at me ften. Clicked n links ae assumed likely t be elevant Assuming the displayed summaies ae gd, etc. Glbally: Nt use quey specific. This is the geneal aea f clicksteam mining 21 Relevance Feedback Summay Relevance feedback has been shwn t be vey effective at impving elevance f esults. Requies enugh udged dcuments, thewise it s unstable ( 5 ecmmended) Requies queies f which the set f elevant dcuments is medium t lage Full elevance feedback is painful f the use. Full elevance feedback is nt vey efficient in mst IR systems. Othe types f inteactive etieval may impve elevance by as much with less wk. 22
12 Quey Refmulatin: Vcabulay Tls Feedback Infmatin abut stp lists, stemming, etc. Numbes f hits n each tem phase Suggestins Thesauus Cntlled vcabulay Bwse lists f tems in the inveted inde 23 Quey Epansin In elevance feedback, uses give additinal input (elevant/nn-elevant) n dcuments, which is used t eweight tems in the dcuments In quey epansin, uses give additinal input (gd/bad seach tem) n wds phases. 24
13 Quey Epansin: Eample Als: see Types f Quey Epansin Glbal Analysis: Thesauus-based Cntlled vcabulay Maintained by edits (e.g., medline) Manual thesauus E.g. MedLine: physician, syn: dc, dct, MD, medic Autmatically deived thesauus (c-ccuence statistics) Refinements based n quey lg mining Cmmn n the web Lcal Analysis: Analysis f dcuments in esult set 26
14 Cntlled Vcabulay 27 C-ccuence Thesauus Simplest way t cmpute ne is based n temtem similaities in C = AA T whee A is temdcument mati. w i, = (nmalized) weighted cunt (t i, d ) t i m d n With intege cunts what d yu get f a blean cccuence mati? 28
15 Autmatic Thesauus Geneatin Eample 29 Quey Epansin: Summay Quey epansin is ften effective in inceasing ecall. Nt always with geneal thesaui Faily successful f subect-specific cllectins In mst cases, pecisin is deceased, ften significantly. Oveall, nt as useful as elevance feedback; may be as gd as pseud-elevance feedback 30
Information Retrieval (Relevance Feedback & Query Expansion)
Infomation Retieval (Relevance Feedback & Quey Epansion) Fabio Aiolli http://www.math.unipd.it/~aiolli Dipatimento di Matematica Univesità di Padova Anno Accademico 1 Relevance feedback and quey epansion
More informationRecap of the last lecture. CS276A Information Retrieval. This lecture. Relevance Feedback: Example. Relevance Feedback
CS276A Infmatin Retieval Recap f the last lectue Results summaies Evaluating a seach engine Benchmaks Pecisin and ecall Lectue 9 Eample 11pt pecisin (SabIR/Cnell 8A1) fm TREC 8 (1999) Recall Level Ave.
More informationAnomalous 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 information5/20/2011. HITT An electron moves from point i to point f, in the direction of a uniform electric field. During this displacement:
5/0/011 Chapte 5 In the last lectue: CapacitanceII we calculated the capacitance C f a system f tw islated cnducts. We als calculated the capacitance f sme simple gemeties. In this chapte we will cve the
More informationHotelling s Rule. Therefore arbitrage forces P(t) = P o e rt.
Htelling s Rule In what fllws I will use the tem pice t dente unit pfit. hat is, the nminal mney pice minus the aveage cst f pductin. We begin with cmpetitin. Suppse that a fim wns a small pa, a, f the
More informationAnnouncements Candidates Visiting Next Monday 11 12:20 Class 4pm Research Talk Opportunity to learn a little about what physicists do
Wed., /11 Thus., /1 Fi., /13 Mn., /16 Tues., /17 Wed., /18 Thus., /19 Fi., / 17.7-9 Magnetic Field F Distibutins Lab 5: Bit-Savat B fields f mving chages (n quiz) 17.1-11 Pemanent Magnets 18.1-3 Mic. View
More informationSummary chapter 4. Electric field s can distort charge distributions in atoms and molecules by stretching and rotating:
Summa chapte 4. In chapte 4 dielectics ae discussed. In thse mateials the electns ae nded t the atms mlecules and cannt am fee thugh the mateial: the electns in insulats ae n a tight leash and all the
More informationThe Gradient and Applications This unit is based on Sections 9.5 and 9.6, Chapter 9. All assigned readings and exercises are from the textbook
The Gadient and Applicatins This unit is based n Sectins 9.5 and 9.6 Chapte 9. All assigned eadings and eecises ae fm the tetbk Objectives: Make cetain that u can define and use in cntet the tems cncepts
More informationElectric Charge. Electric charge is quantized. Electric charge is conserved
lectstatics lectic Chage lectic chage is uantized Chage cmes in incements f the elementay chage e = ne, whee n is an intege, and e =.6 x 0-9 C lectic chage is cnseved Chage (electns) can be mved fm ne
More informationMEM202 Engineering Mechanics Statics Course Web site:
0 Engineeing Mechanics - Statics 0 Engineeing Mechanics Statics Cuse Web site: www.pages.dexel.edu/~cac54 COUSE DESCIPTION This cuse cves intemediate static mechanics, an extensin f the fundamental cncepts
More informationCHAPTER GAUSS'S LAW
lutins--ch 14 (Gauss's Law CHAPTE 14 -- GAU' LAW 141 This pblem is ticky An electic field line that flws int, then ut f the cap (see Figue I pduces a negative flux when enteing and an equal psitive flux
More informationWYSE Academic Challenge Sectional Mathematics 2006 Solution Set
WYSE Academic Challenge Sectinal 006 Slutin Set. Cect answe: e. mph is 76 feet pe minute, and 4 mph is 35 feet pe minute. The tip up the hill takes 600/76, 3.4 minutes, and the tip dwn takes 600/35,.70
More informationOutline. Steady Heat Transfer with Conduction and Convection. Review Steady, 1-D, Review Heat Generation. Review Heat Generation II
Steady Heat ansfe ebuay, 7 Steady Heat ansfe wit Cnductin and Cnvectin ay Caett Mecanical Engineeing 375 Heat ansfe ebuay, 7 Outline eview last lectue Equivalent cicuit analyses eview basic cncept pplicatin
More informationWork, Energy, and Power. AP Physics C
k, Eneg, and Pwe AP Phsics C Thee ae man diffeent TYPES f Eneg. Eneg is expessed in JOULES (J) 4.19 J = 1 calie Eneg can be expessed me specificall b using the tem ORK() k = The Scala Dt Pduct between
More informationQuery Expansion. Lecture Objectives. Text Technologies for Data Science INFR Learn about Query Expansion. Implement: 10/24/2017
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
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationLecture #2 : Impedance matching for narrowband block
Lectue # : Ipedance atching f nawband blck ichad Chi-Hsi Li Telephne : 817-788-848 (UA) Cellula phne: 13917441363 (C) Eail : chihsili@yah.c.cn 1. Ipedance atching indiffeent f bandwidth ne pat atching
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationOBJECTIVE To investigate the parallel connection of R, L, and C. 1 Electricity & Electronics Constructor EEC470
Assignment 7 Paallel Resnance OBJECTIVE T investigate the paallel cnnectin f R,, and C. EQUIPMENT REQUIRED Qty Appaatus 1 Electicity & Electnics Cnstuct EEC470 1 Basic Electicity and Electnics Kit EEC471-1
More informationCHAPTER 24 GAUSS LAW
CHAPTR 4 GAUSS LAW LCTRIC FLUX lectic flux is a measue f the numbe f electic filed lines penetating sme suface in a diectin pependicula t that suface. Φ = A = A csθ with θ is the angle between the and
More informationSubjects discussed: Aircraft Engine Noise : Principles; Regulations
16.50 Lectue 36 Subjects discussed: Aicaft Engine Nise : Pinciples; Regulatins Nise geneatin in the neighbhds f busy aipts has been a seius pblem since the advent f the jet-pweed tanspt, in the late 1950's.
More informationExample 11: The man shown in Figure (a) pulls on the cord with a force of 70
Chapte Tw ce System 35.4 α α 100 Rx cs 0.354 R 69.3 35.4 β β 100 Ry cs 0.354 R 111 Example 11: The man shwn in igue (a) pulls n the cd with a fce f 70 lb. Repesent this fce actin n the suppt A as Catesian
More informationAnalytical Solution to Diffusion-Advection Equation in Spherical Coordinate Based on the Fundamental Bloch NMR Flow Equations
Intenatinal Junal f heetical and athematical Phsics 5, 5(5: 4-44 OI:.593/j.ijtmp.555.7 Analtical Slutin t iffusin-advectin Equatin in Spheical Cdinate Based n the Fundamental Blch N Flw Equatins anladi
More informationApplication of Net Radiation Transfer Method for Optimization and Calculation of Reduction Heat Transfer, Using Spherical Radiation Shields
Wld Applied Sciences Junal (4: 457-46, 00 ISSN 88-495 IDOSI Publicatins, 00 Applicatin f Net Radiatin Tansfe Methd f Optimizatin and Calculatin f Reductin Heat Tansfe, Using Spheical Radiatin Shields Seyflah
More informationDistance oracles in edge-labeled graphs
Distance acles in edge-labeled gaphs Fancesc Bnchi Aistides Ginis Fancesc Gull Antti Ukknen Yah Labs Bacelna, Spain {bnchi,gull}@yah-inc.cm Helsinki Institute f Infmatin Technlgy HIIT Aalt Univesity {aistides.ginis,antti.ukknen}@aalt.fi
More informationCh. 3: Inverse Kinematics Ch. 4: Velocity Kinematics. The Interventional Centre
Ch. : Invee Kinemati Ch. : Velity Kinemati The Inteventinal Cente eap: kinemati eupling Apppiate f ytem that have an am a wit Suh that the wit jint ae ae aligne at a pint F uh ytem, we an plit the invee
More informationCS579 - Homework 2. Tu Phan. March 10, 2004
I! CS579 - Hmewk 2 Tu Phan Mach 10, 2004 1 Review 11 Planning Pblem and Plans The planning pblem we ae cnsideing is a 3-tuple descibed in the language whse syntax is given in the bk, whee is the initial
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
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 informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationSensors and Actuators Introduction to sensors
Senss and Actuats Intductin t senss Sande Stuij (s.stuij@tue.nl) Depatment f Electical Engineeing Electnic Systems AMPLIFIES (Chapte 5.) Infmatin pcessing system nncntact sens cntact sens abslute sens
More informationAIR FORCE RESEARCH LABORATORY
AIR FORC RSARCH LABORATORY The xtinctin Theem as an xample f Reseach Vistas in Mathematical Optics Mach Richad A. Albanese Infmatin Opeatins and Applied Mathematics Human ffectiveness Diectate Bks City-Base
More informationSection 4.2 Radians, Arc Length, and Area of a Sector
Sectin 4.2 Radian, Ac Length, and Aea f a Sect An angle i fmed by tw ay that have a cmmn endpint (vetex). One ay i the initial ide and the the i the teminal ide. We typically will daw angle in the cdinate
More informationME 3600 Control Systems Frequency Domain Analysis
ME 3600 Cntl Systems Fequency Dmain Analysis The fequency espnse f a system is defined as the steady-state espnse f the system t a sinusidal (hamnic) input. F linea systems, the esulting utput is itself
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 information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationNuclear and Particle Physics - Lecture 20 The shell model
1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.
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 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 informationSubstances that are liquids or solids under ordinary conditions may also exist as gases. These are often referred to as vapors.
Chapte 0. Gases Chaacteistics of Gases All substances have thee phases: solid, liquid, and gas. Substances that ae liquids o solids unde odinay conditions may also exist as gases. These ae often efeed
More informationNUMERICAL EVALUATION ON FLOOR COOLING CAPACITY IN AN AIRPORT AH, Nijmegen, the Netherlands Tianjin, China
ceedings: Building Simulatin 07 NUMEICAL EVALUATION ON FLOO COOLING CAACITY IN AN AIOT 3,3, Bing Yu, J.. uchti and.g. Luscuee Divisin Building Sevices, yal Haskning Gup, stbx 5 6500 AH, Nijmegen, the Nethelands
More information1 Similarity Analysis
ME43A/538A/538B Axisymmetic Tubulent Jet 9 Novembe 28 Similaity Analysis. Intoduction Conside the sketch of an axisymmetic, tubulent jet in Figue. Assume that measuements of the downsteam aveage axial
More informationINVERSE QUANTUM STATES OF HYDROGEN
INVERSE QUANTUM STATES OF HYDROGEN Rnald C. Bugin Edgecmbe Cmmunity Cllege Rcky Munt, Nth Calina 780 bugin@edgecmbe.edu ABSTRACT The pssible existence f factinal quantum states in the hydgen atm has been
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationA Maximum Likelihood Method to Improve Faint-Source Flux and Color Estimates
Publicatins f the Astnmical Sciety f the Pacific, 110:77 731, 1998 June 1998. The Astnmical Sciety f the Pacific. All ights eseved. Pinted in U.S.A. A Maximum Likelihd Methd t Impve Faint-Suce Flux and
More informationOptimal Design of Transonic Fan Blade Leading Edge Shape Using CFD and Simultaneous Perturbation Stochastic Approximation Method
1 Optimal Design f Tansnic Fan Blade Leading Edge Shape Using CFD and Simultaneus Petubatin Stchastic Appximatin Methd X.Q.Xing and M.Damdaan Abstact Simultaneus Petubatin Stchastic Appximatin methd has
More informationA) N B) 0.0 N C) N D) N E) N
Cdinat: H Bahluli Sunday, Nvembe, 015 Page: 1 Q1. Five identical pint chages each with chage =10 nc ae lcated at the cnes f a egula hexagn, as shwn in Figue 1. Find the magnitude f the net electic fce
More informationSchool of Chemical & Biological Engineering, Konkuk University
Schl f Cheical & Bilgical Engineeing, Knkuk Univesity Lectue 7 Ch. 2 The Fist Law Thecheisty Pf. Y-Sep Min Physical Cheisty I, Sping 2008 Ch. 2-2 The study f the enegy tansfeed as heat duing the cuse f
More information5.61 Physical Chemistry Lecture #23 page 1 MANY ELECTRON ATOMS
5.6 Physical Chemisty Lectue #3 page MAY ELECTRO ATOMS At this point, we see that quantum mechanics allows us to undestand the helium atom, at least qualitatively. What about atoms with moe than two electons,
More informationPhysics 111. Exam #1. January 26, 2018
Physics xam # Januay 6, 08 ame Please ead and fllw these instuctins caefully: Read all pblems caefully befe attempting t slve them. Yu wk must be legible, and the ganizatin clea. Yu must shw all wk, including
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationPhys 332 Electricity & Magnetism Day 3. Note: I should have recommended reading section 1.5 (delta function) as well. rˆ rˆ
Phs 33 lecticit & Magnetism Da 3 Mn. 9/9 Wed. 9/ Thus 9/ Fi. 9/3 (C.-.5,.8). &.5;..-.. Gauss & Div, T Numeical Quadatue (C.-.5,.8)..3 Using Gauss (C.-.5,.8)..3-.. Using Gauss HW quipment Bing in ppt s
More informationLOCI: Fast Outlier Detection Using the Local Correlation Integral
LOCI: Fast Outlie Detectin Using the Lcal Celatin Integal Spis Papadimitiu, Hiuki Kitawaga, Phillip B. Gibbns, and Chists Falutss IRP-TR-02-09 Jul 2002 DISCLAIMER: THIS DOCUMENT IS PROVIDED TO YOU "AS
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
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 informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
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 informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More information5.1 Moment of a Force Scalar Formation
Outline ment f a Cuple Equivalent System Resultants f a Fce and Cuple System ment f a fce abut a pint axis a measue f the tendency f the fce t cause a bdy t tate abut the pint axis Case 1 Cnside hizntal
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationMacro Theory B. The Permanent Income Hypothesis
Maco Theoy B The Pemanent Income Hypothesis Ofe Setty The Eitan Beglas School of Economics - Tel Aviv Univesity May 15, 2015 1 1 Motivation 1.1 An econometic check We want to build an empiical model with
More informationA) (0.46 î ) N B) (0.17 î ) N
Phys10 Secnd Maj-14 Ze Vesin Cdinat: xyz Thusday, Apil 3, 015 Page: 1 Q1. Thee chages, 1 = =.0 μc and Q = 4.0 μc, ae fixed in thei places as shwn in Figue 1. Find the net electstatic fce n Q due t 1 and.
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
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 informationPhysics 121 Hour Exam #5 Solution
Physics 2 Hou xam # Solution This exam consists of a five poblems on five pages. Point values ae given with each poblem. They add up to 99 points; you will get fee point to make a total of. In any given
More informationSingle Particle State AB AB
LECTURE 3 Maxwell Boltzmann, Femi, and Bose Statistics Suppose we have a gas of N identical point paticles in a box of volume V. When we say gas, we mean that the paticles ae not inteacting with one anothe.
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 informationradians). Figure 2.1 Figure 2.2 (a) quadrant I angle (b) quadrant II angle is in standard position Terminal side Terminal side Terminal side
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
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 informationThe second law of thermodynamics - II.
Januay 21, 2013 The second law of themodynamics - II. Asaf Pe e 1 1. The Schottky defect At absolute zeo tempeatue, the atoms of a solid ae odeed completely egulaly on a cystal lattice. As the tempeatue
More informationElectromagnetic Waves
Chapte 3 lectmagnetic Waves 3.1 Maxwell s quatins and ectmagnetic Waves A. Gauss s Law: # clsed suface aea " da Q enc lectic fields may be geneated by electic chages. lectic field lines stat at psitive
More informationyou of a spring. The potential energy for a spring is given by the parabola U( x)
Small oscillations The theoy of small oscillations is an extemely impotant topic in mechanics. Conside a system that has a potential enegy diagam as below: U B C A x Thee ae thee points of stable equilibium,
More informationPhysics 221 Lecture 41 Nonlinear Absorption and Refraction
Physics 221 Lectue 41 Nonlinea Absoption and Refaction Refeences Meye-Aendt, pp. 97-98. Boyd, Nonlinea Optics, 1.4 Yaiv, Optical Waves in Cystals, p. 22 (Table of cystal symmeties) 1. Intoductoy Remaks.
More informationChapter 13 Gravitation
Chapte 13 Gavitation In this chapte we will exploe the following topics: -Newton s law of gavitation, which descibes the attactive foce between two point masses and its application to extended objects
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationCombustion Chamber. (0.1 MPa)
ME 354 Tutial #10 Winte 001 Reacting Mixtues Pblem 1: Detemine the mle actins the pducts cmbustin when ctane, C 8 18, is buned with 00% theetical ai. Als, detemine the dew-pint tempeatue the pducts i the
More informationENGI 1313 Mechanics I
ENGI 1313 Mechanics I Lectue 05: Catesian Vects Shawn Kenny, Ph.D., P.Eng. ssistant Pfess Faculty f Engineeing and pplied Science Memial Univesity f Newfundland spkenny@eng.mun.ca Chapte Objectives t eview
More informationKR- 21 FOR FORMULA SCORED TESTS WITH. Robert L. Linn, Robert F. Boldt, Ronald L. Flaugher, and Donald A. Rock
RB-66-4D ~ E S [ B A U R L C L Ii E TI KR- 21 FOR FORMULA SCORED TESTS WITH OMITS SCORED AS WRONG Robet L. Linn, Robet F. Boldt, Ronald L. Flaughe, and Donald A. Rock N This Bulletin is a daft fo inteoffice
More informationUnderstanding Control Charting: Techniques and Assumptions
Undestanding Cntl Chating: Techniques and Assumptins Chales H. Daby, Health Sevices Evaluatin, May Clinic, Rcheste, Minnesta Abstact Evey pcess has sme cmpnent f vaiatin, and by measuing that vaiatin diectly
More informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
More informationLecture 4. Electric Potential
Lectue 4 Electic Ptentil In this lectue yu will len: Electic Scl Ptentil Lplce s n Pissn s Eutin Ptentil f Sme Simple Chge Distibutins ECE 0 Fll 006 Fhn Rn Cnell Univesity Cnsevtive Ittinl Fiels Ittinl
More informationFresnel Diffraction. monchromatic light source
Fesnel Diffaction Equipment Helium-Neon lase (632.8 nm) on 2 axis tanslation stage, Concave lens (focal length 3.80 cm) mounted on slide holde, iis mounted on slide holde, m optical bench, micoscope slide
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationExample
hapte Exaple.6-3. ---------------------------------------------------------------------------------- 5 A single hllw fibe is placed within a vey lage glass tube. he hllw fibe is 0 c in length and has a
More information1. Show that the volume of the solid shown can be represented by the polynomial 6x x.
7.3 Dividing Polynomials by Monomials Focus on Afte this lesson, you will be able to divide a polynomial by a monomial Mateials algeba tiles When you ae buying a fish tank, the size of the tank depends
More information? this lecture. ? next lecture. What we have learned so far. a Q E F = q E a. F = q v B a. a Q in motion B. db/dt E. de/dt B.
PHY 249 Lectue Notes Chapte 32: Page 1 of 12 What we have leaned so fa a a F q a a in motion F q v a a d/ Ae thee othe "static" chages that can make -field? this lectue d/? next lectue da dl Cuve Cuve
More informationExplosive Contagion in Networks (Supplementary Information)
Eplosive Contagion in Netwoks (Supplementay Infomation) Jesús Gómez-Gadeñes,, Laua Loteo, Segei N. Taaskin, and Fancisco J. Péez-Reche Institute fo Biocomputation and Physics of Comple Systems (BIFI),
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 informationConflict Exam Issue. Sorry, Can t do it. Please see Kevin Pitts if you have any additional questions or concerns about this. Office is 231 Loomis
Conflict Exam Issue. Soy, Can t do it I was told that: Students can only be excused fom the scheduled final fo illness, death in the family o eligious holiday. No exceptions. Please see Kevin Pitts if
More informationResearch Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D.
Reseach Design - - Topic 7 Multiple Regession & Multiple Coelation: Two Pedictos 009 R.C. Gadne, Ph.D. Geneal Rationale and Basic Aithmetic fo two pedictos Patial and semipatial coelation Regession coefficients
More informationDetermining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm
Determining Optimum Path in Synthesis f Organic Cmpunds using Branch and Bund Algrithm Diastuti Utami 13514071 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung,
More informationProperties of Preference Questions: Utility Balance, Choice Balance, Configurators, and M-Efficiency
Ppeties f Pefeence Questins: Utility Balance, Chice Balance, Cnfiguats, and M-Efficiency by Jhn R. Hause and Olivie Tubia August, 3 Jhn R. Hause is the iin Pfess f Maketing, Slan Schl f Management, Massachusetts
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationOn the structure of MHD shock waves in a viscous gas
On the stuctue f MHD shck waves in a viscus gas On the stuctue f MHD shck waves in a viscus gas R. K. Anand and Haish C. Yadav Depatment f Physics, Univesity f Allahabad, Allahabad-, India e-mail: anand.ajkuma@ediffmail.cm
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 informationFri. 10/23 (C14) Linear Dielectrics (read rest at your discretion) Mon. (C 17) , E to B; Lorentz Force Law: fields
Fi. 0/23 (C4) 4.4. Linea ielectics (ead est at yu discetin) Mn. (C 7) 2..-..2, 2.3. t B; 5..-..2 Lentz Fce Law: fields Wed. and fces Thus. (C 7) 5..3 Lentz Fce Law: cuents Fi. (C 7) 5.2 Bit-Savat Law HW6
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
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 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 information