Information Retrieval (Relevance Feedback & Query Expansion)
|
|
- Thomasina Elliott
- 5 years ago
- Views:
Transcription
1 Infomation Retieval (Relevance Feedback & Quey Epansion) Fabio Aiolli Dipatimento di Matematica Univesità di Padova Anno Accademico 1 Relevance feedback and quey epansion Goal: To efine the answe set by involving the use in the etieval pocess (feedback/inteaction) Local Methods (adjust the use queies) Relevance feedback Pseudo (o Blind) Relevance Feedback (Global) indiect Relevance Feedback Global Methods (independent of the queies and esults) Quey epansion/efomulation with a thesauus (WodNet) Quey epansion via automatic thesauus geneation Othe techniques (spelling coection,...) 2
2 Relevance feedback Basic Pocedue of RF 1. The use issues a simple quey 2. The system etuns an initial set of etieval esults 3. The use maks some of these documents as elevant/ielevant 4. The system computes a bette epesentation of the infomation need based on this feedback 5. The system displays a evised set of esults Repeat the pocedue one o moe times. This pocess helps the use to focalize its own infomation need as well. 3 Relevance Feedback: Eample Image seach engine 4
3 Results fo Initial Quey 5 Relevance Feedback step 6
4 Results afte Relevance Feedback 7 Rocchio Algoithm The Rocchio algoithm incopoates elevance feedback infomation into the vecto space model. Want to maimize sim (Q, C ) - sim (Q, C n ) The optimal quey vecto fo sepaating elevant and non-elevant documents (with cosine sim.): 1 1 Qopt = d j C N C d C j d C Q opt = optimal quey; C = set of el. doc vectos; N = collection size Unealistic: we don t know elevant documents. j d j 8
5 The Theoetically Best Quey Optimal quey o o o o o o non-elevant documents o elevant documents 9 Rocchio 1971 Algoithm (SMART) Used in pactice: 1 1 qm = αq D 0 + β d j γ D d D j q m = modified quey vecto; q 0 = oiginal quey vecto; α,β,γ: weights (hand-chosen o set empiically); D = set of known elevant doc vectos; D n = set of known ielevant doc vectos New quey moves towad elevant documents and away fom ielevant documents Tadeoff α vs. β and γ : If we have a lot of judged documents, we want a highe β and γ. Tem weight can go negative Negative tem weights ae ignoed Altenatively, weights can be nomalized in [0,1] n d D j d n j 10
6 Relevance feedback on initial quey Initial quey Revised quey o o o o o o known non-elevant documents o known elevant documents 11 Relevance Feedback in vecto spaces We can modify the quey based on elevance feedback and apply standad vecto space model. Use only the docs that wee maked. Relevance feedback can impove ecall and pecision Relevance feedback is most useful fo inceasing ecall in situations whee ecall is impotant 12
7 Positive vs Negative Feedback Usual choices fo paametes α, β nad γ β >> γ, i.e. geate impotance to the docs judged elevant than to the docs judged ielevant γ 0, as the docs maked ielevant ae typically nea-positive. Howeve, many systems only allow positive feedback (γ=0). α 0, in ode to pevent ovefitting, i.e. the ecessive influence of noisy chaacteistics of the docs maked (i)elevant on the esulting quey Reasonable values can be α=1, β=.75, γ=.15 The values of the paametes could be made dependent on the iteation, i.e. inceasing α and deceasing β and γ (late queies aleady incopoate the contibution of pevious feedback iteations) 13 Pobabilistic elevance feedback Rathe than eweighting in a vecto space If use has told us some elevant and ielevant documents, then we can poceed to build a classifie, such as a Naive Bayes model: P(t k R) = D k / D P(t k NR) = (N k - D k ) / (N - D ) t k = tem in document; D k = known elevant doc containing t k ; N k = total numbe of docs containing t k Moe on late lectues on pobabilistic classification This is effectively anothe way of changing the (implicit) quey tem weights But note: the above poposal peseves no memoy of the oiginal weights 14
8 Relevance Feedback: Assumptions A1: Use has sufficient knowledge fo initial quey. A2: Relevance pototypes ae well-behaved. Tem distibution in elevant documents will be simila Tem distibution in non-elevant documents will be diffeent fom those in elevant documents Eithe: All elevant documents ae tightly clusteed aound a single pototype. O: Thee ae diffeent pototypes, but they have significant vocabulay ovelap. Similaities between elevant and ielevant documents ae small 15 Violation of A1 Use does not have sufficient initial knowledge. Eamples: Misspellings (Bittany Spees). Coss-language infomation etieval (hígado). Mismatch of seache s vocabulay vs. collection vocabulay Cosmonaut/astonaut, laptop / notebook compute 16
9 Violation of A2 Thee ae seveal elevance pototypes. Eamples: Buma/Myanma/Bimania Pop stas that woked at Buge King Often: instances of a vey geneal concept 17 Relevance Feedback: Poblems Long queies ae inefficient fo typical IR engine. Long esponse times fo use. High cost fo etieval system. Patial solution: Only eweight cetain pominent tems Pehaps top 20 by tem fequency Uses ae often eluctant to povide eplicit feedback It s often hade to undestand why a paticula document was etieved afte apply elevance feedback 18
10 Relevance Feedback on the Web [in 2003: now less majo seach engines, but same geneal stoy] Some seach engines offe a simila/elated pages featue (this is a tivial fom of elevance feedback) Google (link-based) Altavista Stanfod WebBase But some don t because it s had to eplain to aveage use: Alltheweb msn Yahoo Ecite initially had tue elevance feedback, but abandoned it due to lack of use. Why? 19 Ecite Relevance Feedback Spink et al (about Ecite) Only about 4% of quey sessions fom a use used elevance feedback option Epessed as Moe like this link net to each esult But about 70% of uses only looked at fist page of esults and didn t pusue things futhe So 4% is about 1/8 of people etending seach Relevance feedback impoved esults about 2/3 of the time 20
11 Eecise Find pages like this one! What weight setting fo α,β,γ? 21 Pseudo Relevance Feedback Automatic local analysis Pseudo elevance feedback attempts to automate the manual pat of elevance feedback. Retieve an initial set of elevant documents. Assume that top m anked documents ae elevant. Do elevance feedback Mostly woks (pehaps bette than global analysis!) Found to impove pefomance in TREC ad-hoc task Dange of quey dift 22
12 Indiect elevance feedback On the web, DiectHit intoduced a fom of indiect elevance feedback. DiectHit anked documents highe that uses look at moe often. Clicked on links ae assumed likely to be elevant Assuming the displayed summaies ae good, etc. Globally: Not use o quey specific. This is the geneal aea of clicksteam mining (see Joachims wok). Applied in advetisment anking fo eample. 23 Relevance Feedback Summay Relevance feedback has been shown to be vey effective at impoving elevance of esults. Requies enough judged documents, othewise it s unstable ( 5 ecommended) Requies queies fo which the set of elevant documents is medium to lage Full elevance feedback is painful fo the use. Full elevance feedback is not vey efficient in most IR systems. Othe types of inteactive etieval may impove elevance by as much with less wok. 24
13 Quey Refomulation: Vocabulay Tools Feedback Infomation about stop lists, stemming, etc. Numbes of hits on each tem o phase Suggestions Thesauus Contolled vocabulay Bowse lists of tems in the inveted inde 25 Quey Epansion In elevance feedback, uses give additional input (elevant/non-elevant) on documents, which is used to eweight tems in the documents In quey epansion, uses give additional input (good/bad seach tem) on wods o phases. 26
14 Quey Epansion: Eample Also: see Types of Quey Epansion Global Analysis: Thesauus-based Contolled vocabulay Maintained by editos (e.g., medline, DD system) Manual thesauus E.g. MedLine: physician, syn: doc, docto, MD, medico Automatically deived thesauus (co-occuence statistics) Refinements based on quey log mining Common on the web Local Analysis: Analysis of documents in esult set 28
15 Contolled Vocabulay 29 Co-occuence Thesauus Simplest way to compute one is based on temtem similaities in C = AA T whee A is temdocument mati. w i,j = (nomalized) weighted count (t, d ) d n i j t i m d j With intege counts what do you get fo a boolean cooccuence mati? 30
16 Automatic Thesauus Geneation Eample 31 Quey Epansion: Summay Quey epansion is often effective in inceasing ecall. Not always with geneal thesaui Faily successful fo subject-specific collections In most cases, pecision is deceased, often significantly. Oveall, not as useful as elevance feedback; may be as good as pseudo-elevance feedback 32
Relevance feedback and query expansion. Goal: To refine the answer set by involving the user in the retrieval process (feedback/interaction)
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
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 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 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 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 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 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 informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
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 informationTopic 4a Introduction to Root Finding & Bracketing Methods
/8/18 Couse Instucto D. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: cumpf@utep.edu Topic 4a Intoduction to Root Finding & Backeting Methods EE 4386/531 Computational Methods in EE Outline
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
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 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 informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
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 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 informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationTeachers notes. Beyond the Thrills excursions. Worksheets in this book. Completing the worksheets
Beyond the Thills excusions Teaches notes Physics is the science of how the wold (and Univese) woks. Luna Pak Sydney is a lage hands-on physics laboatoy full of fee falling objects, otating systems and
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationCALCULUS II Vectors. Paul Dawkins
CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx
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 informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationSchool Timetabling using Genetic Search
School Timetabling using Genetic Seach Caldeia JP, Rosa AC Laseeb - ISR IST email: acosa@is.ist.utl.pt Abstact In the pape we discuss the implementation of a genetic based algoithm that is used to poduce
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 informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
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 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 information33. 12, or its reciprocal. or its negative.
Page 6 The Point is Measuement In spite of most of what has been said up to this point, we did not undetake this poject with the intent of building bette themometes. The point is to measue the peson. Because
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
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 informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
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 informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationSolutions to Problem Set 8
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics fo Compute Science Novembe 21 Pof. Albet R. Meye and Pof. Ronitt Rubinfeld evised Novembe 27, 2005, 858 minutes Solutions to Poblem
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 informationPulse Neutron Neutron (PNN) tool logging for porosity Some theoretical aspects
Pulse Neuton Neuton (PNN) tool logging fo poosity Some theoetical aspects Intoduction Pehaps the most citicism of Pulse Neuton Neuon (PNN) logging methods has been chage that PNN is to sensitive to the
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 informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationCOMP Parallel Computing SMM (3) OpenMP Case Study: The Barnes-Hut N-body Algorithm
COMP 633 - Paallel Computing Lectue 8 Septembe 14, 2017 SMM (3) OpenMP Case Study: The Banes-Hut N-body Algoithm Topics Case study: the Banes-Hut algoithm Study an impotant algoithm in scientific computing»
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 41 Digital Signal Pocessing Pof. Mak Fowle Note Set #31 Linea Phase FIR Design Optimum Equiipple (Paks-McClellan) Reading: Sect. 1.2.4 1.2.6 of Poakis & Manolakis 1/2 Motivation The window method and
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
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 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 informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationElectromagnetism Physics 15b
lectomagnetism Physics 15b Lectue #20 Dielectics lectic Dipoles Pucell 10.1 10.6 What We Did Last Time Plane wave solutions of Maxwell s equations = 0 sin(k ωt) B = B 0 sin(k ωt) ω = kc, 0 = B, 0 ˆk =
More informationInformation Filtering and Retrieval lecture SS 2007
Infomation Filteing and Retieval lectue SS 7 D. Dominik Kuopka Pof. D. Mathias Weske Repetition: limitations of models without tem intedependency Real Wold usage, poblems appea Mophology? Synonymy? adaptation
More informationConjugate Gradient Methods. Michael Bader. Summer term 2012
Gadient Methods Outlines Pat I: Quadatic Foms and Steepest Descent Pat II: Gadients Pat III: Summe tem 2012 Pat I: Quadatic Foms and Steepest Descent Outlines Pat I: Quadatic Foms and Steepest Descent
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 informationChapter Eight Notes N P U1C8S4-6
Chapte Eight Notes N P UC8S-6 Name Peiod Section 8.: Tigonometic Identities An identit is, b definition, an equation that is alwas tue thoughout its domain. B tue thoughout its domain, that is to sa that
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationMotion in One Dimension
Motion in One Dimension Intoduction: In this lab, you will investigate the motion of a olling cat as it tavels in a staight line. Although this setup may seem ovesimplified, you will soon see that a detailed
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 informationLead field theory and the spatial sensitivity of scalp EEG Thomas Ferree and Matthew Clay July 12, 2000
Lead field theoy and the spatial sensitivity of scalp EEG Thomas Feee and Matthew Clay July 12, 2000 Intoduction Neuonal population activity in the human cotex geneates electic fields which ae measuable
More informationRetrieval of three-dimensional distribution of rainfall parameters for rain attenuation correction using multi-parameter radar
Retieval of thee-dimensional distibution of ainfall paametes fo ain attenuation coection using multi-paamete ada Dong-Soon Kim 1, Dong-In Lee 1, Masayuki Maki 2 and Ji-Young Gu 1 1 Depatment of Envionmental
More informationB. Spherical Wave Propagation
11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We
More information221B Lecture Notes Scattering Theory I
Why Scatteing? B Lectue Notes Scatteing Theoy I Scatteing of paticles off taget has been one of the most impotant applications of quantum mechanics. It is pobably the most effective way to study the stuctue
More informationVoltage ( = Electric Potential )
V-1 of 10 Voltage ( = lectic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage
More informationITI Introduction to Computing II
ITI 1121. Intoduction to Computing II Macel Tucotte School of Electical Engineeing and Compute Science Abstact data type: Stack Stack-based algoithms Vesion of Febuay 2, 2013 Abstact These lectue notes
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationHopefully Helpful Hints for Gauss s Law
Hopefully Helpful Hints fo Gauss s Law As befoe, thee ae things you need to know about Gauss s Law. In no paticula ode, they ae: a.) In the context of Gauss s Law, at a diffeential level, the electic flux
More informationLifting Private Information Retrieval from Two to any Number of Messages
Lifting Pivate Infomation Retieval fom Two to any umbe of Messages Rafael G.L. D Oliveia, Salim El Rouayheb ECE, Rutges Univesity, Piscataway, J Emails: d746@scaletmail.utges.edu, salim.elouayheb@utges.edu
More informationTailoring Materials and Radiation to Explore Cloaking Phenomena
Tailoing Mateials and Radiation to Exploe Cloaking Phenomena Jonathan Samoajski Septembe 22, 2009 1 Intoduction Radiation-matte inteaction is vey impotant in enegy eseach, especially in the aeas of fusion
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
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 informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
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 informationTHE STUDY AND IMPROVEMENT OF X-BAND ATTENUATION ESTIMATION USING DUAL POLARIMETRIC RADAR TECHNIQUES
THE STUDY AND IMPROVEMENT OF X-BAND ATTENUATION ESTIMATION USING DUAL POLARIMETRIC RADAR TECHNIQUES Yuxiang Liu Advisos: V.N. Bingi and V. Chandaseka Decembe 4, 006 T ct } ) ( ) ( 4 ln exp{ ), ( 1 0 1
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
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 informationBoundary Layers and Singular Perturbation Lectures 16 and 17 Boundary Layers and Singular Perturbation. x% 0 Ω0æ + Kx% 1 Ω0æ + ` : 0. (9.
Lectues 16 and 17 Bounday Layes and Singula Petubation A Regula Petubation In some physical poblems, the solution is dependent on a paamete K. When the paamete K is vey small, it is natual to expect that
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 informationAP Physics Electric Potential Energy
AP Physics lectic Potential negy Review of some vital peviously coveed mateial. The impotance of the ealie concepts will be made clea as we poceed. Wok takes place when a foce acts ove a distance. W F
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 informationRejection Based Face Detection
Rejection Based Face Detection Michael Elad* Scientific Computing and Computational Mathematics Stanfod Univesit The Compute Vision Wokshop Mach 18 th, 00 * Collaboation with Y. Hel-O and R. Keshet 1 Pat
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationInseting this into the left hand side of the equation of motion above gives the most commonly used algoithm in classical molecula dynamics simulations
Chem465 in 2000 Univesity of Washington Lectue notes Hannes Jonsson Classical dynamics When we ae dealing with heavy atoms and high enough enegy o tempeatue, it is often suciently accuate to neglect quantum
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationPhys-272 Lecture 17. Motional Electromotive Force (emf) Induced Electric Fields Displacement Currents Maxwell s Equations
Phys-7 Lectue 17 Motional Electomotive Foce (emf) Induced Electic Fields Displacement Cuents Maxwell s Equations Fom Faaday's Law to Displacement Cuent AC geneato Magnetic Levitation Tain Review of Souces
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In chaptes 2 and 4 we have studied kinematics i.e. descibed the motion of objects using paametes such as the position vecto, velocity and acceleation without any insights as to
More informationThe Persistence of Most Probable Explanations in Bayesian Networks
EAI 2014 T. Schaub et al. (Eds.) 2014 The Authos and IOS Pess. This aticle is published online with Open Access by IOS Pess and distibuted unde the tems of the eative ommons Attibution Non-ommecial License.
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 informationParticle Systems. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Paticle Systems Univesity of Texas at Austin CS384G - Compute Gaphics Fall 2010 Don Fussell Reading Requied: Witkin, Paticle System Dynamics, SIGGRAPH 97 couse notes on Physically Based Modeling. Witkin
More informationGeometry and statistics in turbulence
Geomety and statistics in tubulence Auoe Naso, Univesity of Twente, Misha Chetkov, Los Alamos, Bois Shaiman, Santa Babaa, Alain Pumi, Nice. Tubulent fluctuations obey a complex dynamics, involving subtle
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationHistory of Astronomy - Part II. Tycho Brahe - An Observer. Johannes Kepler - A Theorist
Histoy of Astonomy - Pat II Afte the Copenican Revolution, astonomes stived fo moe obsevations to help bette explain the univese aound them Duing this time (600-750) many majo advances in science and astonomy
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More information