Click Models for Web Search
|
|
- Bruce Maxwell
- 6 years ago
- Views:
Transcription
1 Click Models for Web Search Lecture 1 Aleksandr Chuklin, Ilya Markov Maarten de Rijke a.chuklin@uva.nl i.markov@uva.nl derijke@uva.nl University of Amsterdam Google Research Europe AC IM MdR Click Models for Web Search 1
2 Aleksandr Chuklin Currently at Google Zürich Previously at Yandex Moscow Research interests: user experience evaluation and modelling Participated at RuSSIR 2009 in Petrozavodsk and RuSSIR 2011 in Saint Petersburg AC IM MdR Click Models for Web Search 2
3 Ilya Markov Postdoctoral researcher at the University of Amsterdam PhD at the University of Lugano Research interests: heterogeneous search environments Distributed IR, federated search, aggregated search User behavior, user-oriented evaluation Teach MSc courses on IR and Web Search AC IM MdR Click Models for Web Search 3
4 Long-term relations with RuSSIR RuSSIR 2007, student RuSSIR 2010, lecturer on Distributed IR (with Fabio Crestani) RuSSIR 2011, member of organizing committee RuSSIR 2015, chair of program committee RuSSIR 2016, lecturer AC IM MdR Click Models for Web Search 4
5 Course on Information Retrieval in St. Petersburg information-retrieval/2016-autumn/ AC IM MdR Click Models for Web Search 5
6 Maarten de Rijke Currently at the University of Amsterdam Ongoing collaborations with Bloomberg Labs, Google, Microsoft Research, Yandex Moscow Research interests: semantic search, online learning to rank Always looking for strong new PhD students AC IM MdR Click Models for Web Search 6
7 The book AC IM MdR Click Models for Web Search 7
8 Other course materials clickmodels.weebly.com/russir-2016-course.html Demos and practical sessions: clickmodels.weebly.com/russir-2016-setup.html github.com/markovi/pyclick AC IM MdR Click Models for Web Search 8
9 Course content Basic Click Models Parameter Estimation Evaluation Applications Results Data and Tools Advanced Models Recent Studies Future Research AC IM MdR Click Models for Web Search 9
10 Lectures Basic Click Models Parameter Estimation Evaluation Lecture 1 Lecture 2 Applications Lecture 2 Results Lecture 3 Practical 1 Data and Tools Advanced Models Recent Studies Lecture 4 Practical 2 Lecture 5 Future Research AC IM MdR Click Models for Web Search 10
11 Course overview Basic Click Models Parameter Estimation Evaluation Applications Results Data and Tools Advanced Models Recent Studies Future Research AC IM MdR Click Models for Web Search 11
12 This lecture Basic Click Models Parameter Estimation Evaluation Applications Results Data and Tools Advanced Models Recent Studies Future Research AC IM MdR Click Models for Web Search 12
13 Lecture outline 1 Introduction 2 Basic click models 3 Click probabilities AC IM MdR Click Models for Web Search 13
14 Web search AC IM MdR Click Models for Web Search 14
15 Why clicks? AC IM MdR Click Models for Web Search 15
16 Why clicks? Reflect user interests Help to improve search Help to evaluate search Ongoing and future research: other user search interactions mouse movements scrolling touch gestures AC IM MdR Click Models for Web Search 16
17 What can we do with clicks? AC IM MdR Click Models for Web Search 17
18 What can we do with clicks? count click-through rate (CTR) Global CTR = Rank-based CTR = Query-document CTR = # clicks # shown docs # clicks at rank r # shown docs at rank r # u is clicked for q # u is shown for q Some notation: u URL (or document), q query AC IM MdR Click Models for Web Search 18
19 Why click models? AC IM MdR Click Models for Web Search 19
20 Why click models? Scientific modelling is a scientific activity, the aim of which is to make a particular part or feature of the world easier to understand, define, quantify, visualize, or simulate by referencing it to existing and usually commonly accepted knowledge. Wikipedia, Scientific modelling AC IM MdR Click Models for Web Search 20
21 Why click models? Click models make user clicks in web search easier to understand, define, quantify, visualize, or simulate using (mostly) probabilistic graphical models. AC IM MdR Click Models for Web Search 21
22 Click log Yandex Relevance Prediction Challenge AC IM MdR Click Models for Web Search 22
23 Why do we need click models? Understand users Simulate users Approximate document relevance Evaluate search AC IM MdR Click Models for Web Search 23
24 Lecture outline 1 Introduction 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model 3 Click probabilities AC IM MdR Click Models for Web Search 24
25 Lecture outline 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model AC IM MdR Click Models for Web Search 25
26 Random click model P click P click P click P click P click AC IM MdR Click Models for Web Search 26
27 Random click model Terminology C u binary random variable denoting a click on document u Document u is clicked: C u = 1 Document u is not clicked: C u = 0 P(C u = 1) probability of click on document u P(C u = 0) = 1 P(C u = 1) Random click model (RCM) Any document can be clicked with the same (fixed) probability P(C u = 1) = const = ρ AC IM MdR Click Models for Web Search 27
28 Random click model P(C u1 = 1) = ρ P(C u2 = 1) = ρ P(C u3 = 1) = ρ P(C u4 = 1) = ρ ρ = # clicks = Global CTR # shown docs P(C u5 = 1) = ρ AC IM MdR Click Models for Web Search 28
29 Lecture outline 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model AC IM MdR Click Models for Web Search 29
30 Rank-based CTR model P(C u1 = 1) = ρ 1 P(C u2 = 1) = ρ 2 P(C u3 = 1) = ρ 3 P(C u4 = 1) = ρ 4 P(C ur = 1) = ρ r = P(C u5 = 1) = ρ 5 # clicks at rank r # shown docs at rank r AC IM MdR Click Models for Web Search 30
31 Query-document CTR model P(C u1 = 1) = ρ u1 q P(C u2 = 1) = ρ u2 q P(C u3 = 1) = ρ u3 q P(C u4 = 1) = ρ u4 q P(C u = 1) = ρ uq = # u is clicked for q # u is shown for q P(C u5 = 1) = ρ u5 q AC IM MdR Click Models for Web Search 31
32 CTR models: summary Random click model (global CTR): Rank-based CTR: P(C u = 1) = ρ P(C ur = 1) = ρ r Query-document CTR: P(C u = 1) = ρ uq AC IM MdR Click Models for Web Search 32
33 CTR models: demo Demo AC IM MdR Click Models for Web Search 33
34 Lecture outline 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model AC IM MdR Click Models for Web Search 34
35 Position-based model P read (1), P click (u 1 q) P read (2), P click (u 2 q) P read (3), P click (u 3 q) P read (4), P click (u 4 q) P read (5), P click (u 5 q) AC IM MdR Click Models for Web Search 35
36 Position-based model: examination Terminology Examination = reading a snippet E r binary random variable denoting examination of a snippet at rank r Snippet at rank r is examined: E r = 1 Snippet at rank r is not examined: E r = 0 P(E r = 1) probability of examination of rank r P(E r = 0) = 1 P(E r = 1) Position-based model (PBM) Examination depends on rank P(E r = 1) = γ r AC IM MdR Click Models for Web Search 36
37 Position-based model γ 1, P click (u 1 q) γ 2, P click (u 2 q) γ 3, P click (u 3 q) γ 4, P click (u 4 q) γ 5, P click (u 5 q) AC IM MdR Click Models for Web Search 37
38 Position-based model: attractiveness Terminology Attractiveness = a user wants to click on a document after examining (reading) its snippet A u binary random variable showing whether document u is attractive to a user, given query q Document u is attractive: A u = 1 Document u is not attractive: A u = 0 P(A u = 1) probability of attractiveness of document u P(A u = 0) = 1 P(A u = 1) Position-based model (PBM) Attractiveness depends on a query-document pair P(A uq = 1) = α uq AC IM MdR Click Models for Web Search 38
39 Position-based model γ 1, α u1 q γ 2, α u2 q γ 3, α u3 q γ 4, α u4 q γ 5, α u5 q AC IM MdR Click Models for Web Search 39
40 Position-based model: summary P(E ru = 1) = γ ru P(A u = 1) = α uq P(C u = 1) = P(E ru = 1) P(A u = 1) AC IM MdR Click Models for Web Search 40
41 Position-based model: probabilistic graphical model ru uq E u A u C u document u AC IM MdR Click Models for Web Search 41
42 Position-based model: exercises P(E ru = 1) = γ ru P(A u = 1) = α uq P(C u = 1) = P(E ru = 1) P(A u = 1) E ru = 0 C u = 0 A u = 0 C u = 0 E ru = 1 (C u = 1 A u = 1) A u = 1 (C u = 1 E ru = 1) AC IM MdR Click Models for Web Search 42
43 Position-based model: demo Demo AC IM MdR Click Models for Web Search 43
44 Lecture outline 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model AC IM MdR Click Models for Web Search 44
45 Position-based model P(E ru = 1) = γ ru P(A u = 1) = α uq P(C u = 1) = P(E ru = 1) P(A u = 1) AC IM MdR Click Models for Web Search 45
46 Cascade model 1 Start from the first document 2 Examine documents one by one 3 If click, then stop 4 Otherwise, continue AC IM MdR Click Models for Web Search 46
47 Cascade model E r = 1 and A ur = 1 C r = 1 P(A ur = 1) = α ur q P(E 1 = 1) = 1 }{{} start from first P(E r = 1 E r 1 = 0) = 0 }{{} examine one by one P(E r = 1 C r 1 = 1) = 0 }{{} if click, then stop P(E r = 1 E r 1 = 1, C r 1 = 0) = 1 }{{} otherwise, continue AC IM MdR Click Models for Web Search 47
48 Cascade model: probabilistic graphical model ur 1q urq document u r 1 document u r Ar 1 Ar Cr 1 Cr... Er 1 Er... AC IM MdR Click Models for Web Search 48
49 Click models so far CTR models + count clicks (simple and fast) do not distinguish examination and attractiveness Position-based model (PBM) User browsing model + examination and attractiveness examination of a document at rank r does not depend on examinations and clicks above r Cascade model (CM) Dynamic Bayesian network + cascade dependency of examination at r on examinations and clicks above r only one click is allowed AC IM MdR Click Models for Web Search 49
50 Lecture outline 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model AC IM MdR Click Models for Web Search 50
51 Dynamic Bayesian network model Cascade model Dynamic Bayesian network AC IM MdR Click Models for Web Search 51
52 Dynamic Bayesian network model 1 Start from the first document 2 Examine documents one by one 3 If click, read actual document and can be satisfied 4 If satisfied, stop 5 Otherwise, continue with fixed probability AC IM MdR Click Models for Web Search 52
53 Dynamic Bayesian network model: satisfaction Terminology Satisfaction = a user reads the clicked document and satisfies his/her information need S u binary random variable showing whether document u is satisfactory for query q P(S u = 1) probability of satisfactoriness of document u, P(S u = 0) = 1 P(S u = 1) Dynamic Bayesian network model (DBN) If a user is satisfied, he/she stops Otherwise, continues with fixed probability P(E r = 1 S r 1 = 1) = 0 }{{} if satisfied, stop P(E r = 1 E r 1 = 1, S r 1 = 0) = γ }{{} otherwise, continue AC IM MdR Click Models for Web Search 53
54 Dynamic Bayesian network model: summary E r = 1 and A ur = 1 C r = 1 P(A ur = 1) = α ur q P(E 1 = 1) = 1 P(E r = 1 E r 1 = 0) = 0 P(S r = 1 C r = 1) = σ }{{} ur q if click, can be satisfied P(E r = 1 S r 1 = 1) = 0 }{{} if satisfied, stop P(E r = 1 E r 1 = 1, S r 1 = 0) = γ }{{} otherwise, continue AC IM MdR Click Models for Web Search 54
55 Dynamic Bayesian network: probabilistic graphical model ur 1q ur 1q urq urq A r 1 S r 1 A r S r C r 1 C r... E r 1 document u r 1 E r document u r... AC IM MdR Click Models for Web Search 55
56 Dynamic Bayesian network model: demo Demo AC IM MdR Click Models for Web Search 56
57 Lecture outline 2 Basic click models Random click model CTR models Position-based model Cascade model Dynamic Bayesian network model User browsing model AC IM MdR Click Models for Web Search 57
58 User browsing model Position-based model User browsing model AC IM MdR Click Models for Web Search 58
59 Position-based model γ 1, α u1 q γ 2, α u2 q γ 3, α u3 q γ 4, α u4 q γ 5, α u5 q P(E r = 1 C r = 1, C r +1 = 0,..., C r 1 = 0) = γ rr AC IM MdR Click Models for Web Search 59
60 User browsing model γ 10, α u1 q γ 21, α u2 q γ 31, α u3 q γ 41, α u4 q γ 54, α u5 q P(E r = 1 C r = 1, C r +1 = 0,..., C r 1 = 0) = γ rr AC IM MdR Click Models for Web Search 60
61 User browsing model: summary P(C u = 1) = P(E ru = 1) P(A u = 1) P(A u = 1) = α uq P(E r = 1 C r = 1, C r +1 = 0,..., C r 1 = 0) = γ rr AC IM MdR Click Models for Web Search 61
62 User browsing model: probabilistic graphical model urq document u r A r C r rr 0 E r... AC IM MdR Click Models for Web Search 62
63 Basic click models summary CTR models: counting clicks Position-based model (PBM): examination and attractiveness Cascade model (CM): previous examinations and clicks matter Dynamic Bayesian network model (DBN): satisfactoriness User browsing model (UBM): rank of previous click AC IM MdR Click Models for Web Search 63
64 Probability theory Partitioned probability: A = A 1 A 2, A 1 A 2 = P(A) = P(A 1, A 2 ) = P(A 1 ) + P(A 2 ) Bayes rule P(A B) P(B) = P(B A) P(A) B causes A: B A P(B) = P(B A) P(A) AC IM MdR Click Models for Web Search 64
65 Probability theory (cont d) B A, A = A 1 A 2, A 1 A 2 = P(B) = P(B A) P(A) = P(B A 1, A 2 ) P(A 1, A 2 ) = P(B A 1, A 2 ) (P(A 1 ) + P(A 2 )) = P(B A 1, A 2 ) P(A 1 ) + P(B A 1, A 2 ) P(A 2 ) = P(B A 1 ) P(A 1 ) + P(B A 2 ) P(A 2 ) P(B) = P(B A 1 ) P(A 1 ) + P(B A 2 ) P(A 2 ) AC IM MdR Click Models for Web Search 65
66 Lecture outline 1 Introduction 2 Basic click models 3 Click probabilities AC IM MdR Click Models for Web Search 66
67 Click probabilities Full probability probability that a user clicks on a document at rank r P(C r = 1) Conditional probability probability that a user clicks on a document at rank r given previous clicks P(C r = 1 C 1,..., C r 1 ) AC IM MdR Click Models for Web Search 67
68 Dependency between examination and clicks ru uq E u A u C u document u AC IM MdR Click Models for Web Search 68
69 Full click probability P(C r = 1) = + P(C r = 1 E r = 1) P(E r = 1) P(C r = 1 E r = 0) P(E r = 0) = P(A ur = 1) P(E r = 1) + 0 = α ur qɛ r AC IM MdR Click Models for Web Search 69
70 Cascade models: dependency between examinations ur 1q urq document ur 1 document ur Ar 1 Ar Cr 1 Cr... Er 1 Er... AC IM MdR Click Models for Web Search 70
71 Full click probability P(C r = 1) = P(A ur = 1) P(E r = 1) = α ur qɛ r ɛ r+1 = P(E r+1 = 1) = + P(E r = 1) P(E r+1 = 1 E r = 1) P(E r = 0) P(E r+1 = 1 E r = 0) = ɛ r P(E r+1 = 1 E r = 1) + 0 ( = ɛ r + P(E ) r+1 = 1 E r = 1, C r = 1) P(C r = 1 E r = 1) P(E r+1 = 1 E r = 1, C r = 0) P(C r = 0 E r = 1) AC IM MdR Click Models for Web Search 71
72 Full click probability: Dynamic Bayesian network model Dynamic Bayesian network model: satisfactoriness ur 1q ur 1q urq urq Ar 1 Sr 1 Ar Sr Cr 1 Cr... Er 1 document ur 1 Er document ur... ( P(C r+1 = 1) = α ur+1qɛ r + P(E ) r+1 = 1 E r = 1, C r = 1) P(C r = 1 E r = 1) P(E r+1 = 1 E r = 1, C r = 0) P(C r = 0 E r = 1) P(C r+1 = 1) = α ur+1qɛ r ( + (1 σ u r q)γ α ur q γ (1 α ur q) ) AC IM MdR Click Models for Web Search 72
73 Conditional click probability P(C r = 1 C 1,..., C r 1 ) = P(C r = 1 C <r ) = + P(C r = 1 E r = 1, C <r ) P(E r = 1 C <r ) P(C r = 1 E r = 0, C <r ) P(E r = 0 C <r ) = P(A ur = 1) P(E r = 1 C <r ) + 0 = α ur qɛ r P(E r+1 = 1 E r = 1, C r = 1) c r (s) ɛ r+1 = + P(E r+1 = 1 E r = 1, C r = 0) ɛr (1 α ur q) (1 c r (s) ) 1 α ur qɛ r c (s) r a click on rank r in query session s AC IM MdR Click Models for Web Search 73
74 Click probabilities summary Full probability P(C r+1 = 1) = ( α ur+1qɛ r Conditional probability + P(E r+1 = 1 E r = 1, C r = 1) P(C r = 1 E r = 1) P(E r+1 = 1 E r = 1, C r = 0) P(C r = 0 E r = 1) P(C r+1 = 1 C 1,..., C r ) P(E r+1 = 1 E r = 1, C r = 1) c r (s) = α ur+1q + P(E r+1 = 1 E r = 1, C r = 0) ɛr (1 α ur q) (1 c (s) r ) 1 α ur qɛ r ) AC IM MdR Click Models for Web Search 74
75 Lecture 1 summary CTR models: counting clicks Position-based model (PBM): examination and attractiveness Cascade model (CM): previous examinations and clicks matter Dynamic Bayesian network model (DBN): satisfactoriness User browsing model (UBM): rank of previous click AC IM MdR Click Models for Web Search 75
76 Lecture 1 summary What do click models give us? General Understanding of user behavior Specific Conditional click probabilities Full click probabilities Attractiveness and satisfactoriness for query-document pairs AC IM MdR Click Models for Web Search 76
77 Course overview Basic Click Models Parameter Estimation Evaluation Applications Results Data and Tools Advanced Models Recent Studies Future Research AC IM MdR Click Models for Web Search 77
78 Next lecture Basic Click Models Parameter Estimation Evaluation Applications Results Data and Tools Advanced Models Recent Studies Future Research AC IM MdR Click Models for Web Search 78
79 Acknowledgments All content represents the opinion of the authors which is not necessarily shared or endorsed by their respective employers and/or sponsors. AC IM MdR Click Models for Web Search 79
Advanced Click Models & their Applications to IR
Advanced Click Models & their Applications to IR (Afternoon block 2) Aleksandr Chuklin, Ilya Markov Maarten de Rijke a.chuklin@uva.nl i.markov@uva.nl derijke@uva.nl University of Amsterdam Google Switzerland
More informationInformation Retrieval
Information Retrieval Online Evaluation Ilya Markov i.markov@uva.nl University of Amsterdam Ilya Markov i.markov@uva.nl Information Retrieval 1 Course overview Offline Data Acquisition Data Processing
More informationA Novel Click Model and Its Applications to Online Advertising
A Novel Click Model and Its Applications to Online Advertising Zeyuan Zhu Weizhu Chen Tom Minka Chenguang Zhu Zheng Chen February 5, 2010 1 Introduction Click Model - To model the user behavior Application
More informationMarkov Precision: Modelling User Behaviour over Rank and Time
Markov Precision: Modelling User Behaviour over Rank and Time Marco Ferrante 1 Nicola Ferro 2 Maria Maistro 2 1 Dept. of Mathematics, University of Padua, Italy ferrante@math.unipd.it 2 Dept. of Information
More informationBayesian Ranker Comparison Based on Historical User Interactions
Bayesian Ranker Comparison Based on Historical User Interactions Artem Grotov a.grotov@uva.nl Shimon Whiteson s.a.whiteson@uva.nl University of Amsterdam, Amsterdam, The Netherlands Maarten de Rijke derijke@uva.nl
More informationCollaborative topic models: motivations cont
Collaborative topic models: motivations cont Two topics: machine learning social network analysis Two people: " boy Two articles: article A! girl article B Preferences: The boy likes A and B --- no problem.
More informationBehavioral Data Mining. Lecture 2
Behavioral Data Mining Lecture 2 Autonomy Corp Bayes Theorem Bayes Theorem P(A B) = probability of A given that B is true. P(A B) = P(B A)P(A) P(B) In practice we are most interested in dealing with events
More informationOptimal stopping, satisficing and scarce. attention. Pantelis Pipergias Analytis. attention. 1 Cornell University.
1 Cornell University January 29, 2018 The secretary problem Assumptions Single position to fill. There are n applicants for the position, and the value of n is known. The applicants, if seen altogether,
More informationPV211: Introduction to Information Retrieval
PV211: Introduction to Information Retrieval http://www.fi.muni.cz/~sojka/pv211 IIR 11: Probabilistic Information Retrieval Handout version Petr Sojka, Hinrich Schütze et al. Faculty of Informatics, Masaryk
More informationInformation Retrieval
Introduction to Information Retrieval Lecture 11: Probabilistic Information Retrieval 1 Outline Basic Probability Theory Probability Ranking Principle Extensions 2 Basic Probability Theory For events A
More informationProbabilistic Graphical Models and Bayesian Networks. Artificial Intelligence Bert Huang Virginia Tech
Probabilistic Graphical Models and Bayesian Networks Artificial Intelligence Bert Huang Virginia Tech Concept Map for Segment Probabilistic Graphical Models Probabilistic Time Series Models Particle Filters
More informationBayesian Networks BY: MOHAMAD ALSABBAGH
Bayesian Networks BY: MOHAMAD ALSABBAGH Outlines Introduction Bayes Rule Bayesian Networks (BN) Representation Size of a Bayesian Network Inference via BN BN Learning Dynamic BN Introduction Conditional
More informationProbabilistic Reasoning. (Mostly using Bayesian Networks)
Probabilistic Reasoning (Mostly using Bayesian Networks) Introduction: Why probabilistic reasoning? The world is not deterministic. (Usually because information is limited.) Ways of coping with uncertainty
More informationINFO 4300 / CS4300 Information Retrieval. IR 9: Linear Algebra Review
INFO 4300 / CS4300 Information Retrieval IR 9: Linear Algebra Review Paul Ginsparg Cornell University, Ithaca, NY 24 Sep 2009 1/ 23 Overview 1 Recap 2 Matrix basics 3 Matrix Decompositions 4 Discussion
More informationCS630 Representing and Accessing Digital Information Lecture 6: Feb 14, 2006
Scribes: Gilly Leshed, N. Sadat Shami Outline. Review. Mixture of Poissons ( Poisson) model 3. BM5/Okapi method 4. Relevance feedback. Review In discussing probabilistic models for information retrieval
More informationReplicated Softmax: an Undirected Topic Model. Stephen Turner
Replicated Softmax: an Undirected Topic Model Stephen Turner 1. Introduction 2. Replicated Softmax: A Generative Model of Word Counts 3. Evaluating Replicated Softmax as a Generative Model 4. Experimental
More informationRETRIEVAL MODELS. Dr. Gjergji Kasneci Introduction to Information Retrieval WS
RETRIEVAL MODELS Dr. Gjergji Kasneci Introduction to Information Retrieval WS 2012-13 1 Outline Intro Basics of probability and information theory Retrieval models Boolean model Vector space model Probabilistic
More informationIntro to AI: Lecture 8. Volker Sorge. Introduction. A Bayesian Network. Inference in. Bayesian Networks. Bayesian Networks.
Specifying Probability Distributions Specifying a probability for every atomic event is impractical We have already seen it can be easier to specify probability distributions by using (conditional) independence
More informationLearning Objectives. c D. Poole and A. Mackworth 2010 Artificial Intelligence, Lecture 7.2, Page 1
Learning Objectives At the end of the class you should be able to: identify a supervised learning problem characterize how the prediction is a function of the error measure avoid mixing the training and
More informationLesson Plan: Modeling the Melting of Ice FOR THE TEACHER
Lesson Plan: Modeling the Melting of Ice FOR THE TEACHER Instructional Notes and Answers In our exploration of the tiles, we ended with a macroscopic model of thermal energy transfer as well as a model
More informationOutline. CSE 573: Artificial Intelligence Autumn Agent. Partial Observability. Markov Decision Process (MDP) 10/31/2012
CSE 573: Artificial Intelligence Autumn 2012 Reasoning about Uncertainty & Hidden Markov Models Daniel Weld Many slides adapted from Dan Klein, Stuart Russell, Andrew Moore & Luke Zettlemoyer 1 Outline
More informationIntroduction to Artificial Intelligence (AI)
Introduction to Artificial Intelligence (AI) Computer Science cpsc502, Lecture 9 Oct, 11, 2011 Slide credit Approx. Inference : S. Thrun, P, Norvig, D. Klein CPSC 502, Lecture 9 Slide 1 Today Oct 11 Bayesian
More informationKnowledge Discovery in Data: Overview. Naïve Bayesian Classification. .. Spring 2009 CSC 466: Knowledge Discovery from Data Alexander Dekhtyar..
Spring 2009 CSC 466: Knowledge Discovery from Data Alexander Dekhtyar Knowledge Discovery in Data: Naïve Bayes Overview Naïve Bayes methodology refers to a probabilistic approach to information discovery
More informationFactor Modeling for Advertisement Targeting
Ye Chen 1, Michael Kapralov 2, Dmitry Pavlov 3, John F. Canny 4 1 ebay Inc, 2 Stanford University, 3 Yandex Labs, 4 UC Berkeley NIPS-2009 Presented by Miao Liu May 27, 2010 Introduction GaP model Sponsored
More informationCOS402- Artificial Intelligence Fall Lecture 10: Bayesian Networks & Exact Inference
COS402- Artificial Intelligence Fall 2015 Lecture 10: Bayesian Networks & Exact Inference Outline Logical inference and probabilistic inference Independence and conditional independence Bayes Nets Semantics
More informationLearning Algorithms with Unified and Interactive Web-Based Visualization
Learning Algorithms with Unified and Interactive Web-Based Visualization S T E V E N H A L I M ( L E C T U R E R @ S O C ) V I C T O R L O H B O H U A I ( N O W I N F A C E B O O K ) K O H ZI C H U N (
More informationWeb Information Retrieval Dipl.-Inf. Christoph Carl Kling
Institute for Web Science & Technologies University of Koblenz-Landau, Germany Web Information Retrieval Dipl.-Inf. Christoph Carl Kling Exercises WebIR ask questions! WebIR@c-kling.de 2 of 40 Probabilities
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 26/26: Feature Selection and Exam Overview Paul Ginsparg Cornell University,
More informationUniversity of Washington Department of Electrical Engineering EE512 Spring, 2006 Graphical Models
University of Washington Department of Electrical Engineering EE512 Spring, 2006 Graphical Models Jeff A. Bilmes Lecture 1 Slides March 28 th, 2006 Lec 1: March 28th, 2006 EE512
More informationExercises, II part Exercises, II part
Inference: 12 Jul 2012 Consider the following Joint Probability Table for the three binary random variables A, B, C. Compute the following queries: 1 P(C A=T,B=T) 2 P(C A=T) P(A, B, C) A B C 0.108 T T
More informationProbabilistic Information Retrieval
Probabilistic Information Retrieval Sumit Bhatia July 16, 2009 Sumit Bhatia Probabilistic Information Retrieval 1/23 Overview 1 Information Retrieval IR Models Probability Basics 2 Document Ranking Problem
More informationCollaborative Topic Modeling for Recommending Scientific Articles
Collaborative Topic Modeling for Recommending Scientific Articles Chong Wang and David M. Blei Best student paper award at KDD 2011 Computer Science Department, Princeton University Presented by Tian Cao
More informationCS221 / Autumn 2017 / Liang & Ermon. Lecture 13: Bayesian networks I
CS221 / Autumn 2017 / Liang & Ermon Lecture 13: Bayesian networks I Review: definition X 1 X 2 X 3 f 1 f 2 f 3 f 4 Definition: factor graph Variables: X = (X 1,..., X n ), where X i Domain i Factors: f
More informationInformation Retrieval
Introduction to Information Retrieval Lecture 12: Language Models for IR Outline Language models Language Models for IR Discussion What is a language model? We can view a finite state automaton as a deterministic
More informationModeling User s Cognitive Dynamics in Information Access and Retrieval using Quantum Probability (ESR-6)
Modeling User s Cognitive Dynamics in Information Access and Retrieval using Quantum Probability (ESR-6) SAGAR UPRETY THE OPEN UNIVERSITY, UK QUARTZ Mid-term Review Meeting, Padova, Italy, 07/12/2018 Self-Introduction
More informationBayes Nets: Independence
Bayes Nets: Independence [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at http://ai.berkeley.edu.] Bayes Nets A Bayes
More informationMachine Learning Lecture 14
Many slides adapted from B. Schiele, S. Roth, Z. Gharahmani Machine Learning Lecture 14 Undirected Graphical Models & Inference 23.06.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de/ leibe@vision.rwth-aachen.de
More informationMath 105 Course Outline
Math 105 Course Outline Week 9 Overview This week we give a very brief introduction to random variables and probability theory. Most observable phenomena have at least some element of randomness associated
More informationIntroduction to Probabilistic Programming Languages (PPL)
Introduction to Probabilistic Programming Languages (PPL) Anton Andreev Ingénieur d'études CNRS andreev.anton@.grenoble-inp.fr Something simple int function add(int a, int b) return a + b add(3, 2) 5 Deterministic
More informationChap 2: Classical models for information retrieval
Chap 2: Classical models for information retrieval Jean-Pierre Chevallet & Philippe Mulhem LIG-MRIM Sept 2016 Jean-Pierre Chevallet & Philippe Mulhem Models of IR 1 / 81 Outline Basic IR Models 1 Basic
More informationProbabilistic Robotics
University of Rome La Sapienza Master in Artificial Intelligence and Robotics Probabilistic Robotics Prof. Giorgio Grisetti Course web site: http://www.dis.uniroma1.it/~grisetti/teaching/probabilistic_ro
More informationStatistical Inference
Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory
More informationArtificial Intelligence Bayes Nets: Independence
Artificial Intelligence Bayes Nets: Independence Instructors: David Suter and Qince Li Course Delivered @ Harbin Institute of Technology [Many slides adapted from those created by Dan Klein and Pieter
More informationLecture 5: Web Searching using the SVD
Lecture 5: Web Searching using the SVD Information Retrieval Over the last 2 years the number of internet users has grown exponentially with time; see Figure. Trying to extract information from this exponentially
More informationReasoning under Uncertainty: Intro to Probability
Reasoning under Uncertainty: Intro to Probability Computer Science cpsc322, Lecture 24 (Textbook Chpt 6.1, 6.1.1) March, 15, 2010 CPSC 322, Lecture 24 Slide 1 To complete your Learning about Logics Review
More information9 Searching the Internet with the SVD
9 Searching the Internet with the SVD 9.1 Information retrieval Over the last 20 years the number of internet users has grown exponentially with time; see Figure 1. Trying to extract information from this
More information13 Searching the Web with the SVD
13 Searching the Web with the SVD 13.1 Information retrieval Over the last 20 years the number of internet users has grown exponentially with time; see Figure 1. Trying to extract information from this
More informationSudarshan Murthy, David Maier, Lois Delcambre
Sudarshan Murthy, David Maier, Lois Delcambre Department of Computer Science, Portland State University http://sparce.cs.pdx.edu/mash-o-matic/ mailto:smurthy@cs.pdx.edu Supported in part by US National
More informationUnit 5: Unbalanced Forces Particle Model Physics 14 Class Meetings (Revised Aug. 2015) Essential Questions. Enduring Understandings with Unit Goals
Essential Questions How can the acceleration of objects be predicted and analyzed? Enduring Understandings with Unit Goals EU #1: Analyze the relationships between the acceleration of an object and the
More informationThe Maximum Entropy Method for Analyzing Retrieval Measures. Javed Aslam Emine Yilmaz Vilgil Pavlu Northeastern University
The Maximum Entropy Method for Analyzing Retrieval Measures Javed Aslam Emine Yilmaz Vilgil Pavlu Northeastern University Evaluation Measures: Top Document Relevance Evaluation Measures: First Page Relevance
More informationIntroduction to Information Retrieval
Introduction to Information Retrieval http://informationretrieval.org IIR 18: Latent Semantic Indexing Hinrich Schütze Center for Information and Language Processing, University of Munich 2013-07-10 1/43
More informationProbabilistic Field Mapping for Product Search
Probabilistic Field Mapping for Product Search Aman Berhane Ghirmatsion and Krisztian Balog University of Stavanger, Stavanger, Norway ab.ghirmatsion@stud.uis.no, krisztian.balog@uis.no, Abstract. This
More informationRanked Retrieval (2)
Text Technologies for Data Science INFR11145 Ranked Retrieval (2) Instructor: Walid Magdy 31-Oct-2017 Lecture Objectives Learn about Probabilistic models BM25 Learn about LM for IR 2 1 Recall: VSM & TFIDF
More informationBiology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week:
Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week: Course general information About the course Course objectives Comparative methods: An overview R as language: uses and
More informationMetallurgical Chemistry. An Audio Course for Students
Laval University From the SelectedWorks of Fathi Habashi February, 1987 Metallurgical Chemistry. An Audio Course for Students Fathi Habashi Available at: https://works.bepress.com/fathi_habashi/27/ METALLURGICAL
More informationAnnouncements. CS 188: Artificial Intelligence Spring Probability recap. Outline. Bayes Nets: Big Picture. Graphical Model Notation
CS 188: Artificial Intelligence Spring 2010 Lecture 15: Bayes Nets II Independence 3/9/2010 Pieter Abbeel UC Berkeley Many slides over the course adapted from Dan Klein, Stuart Russell, Andrew Moore Current
More informationActivity 18 Student Derived Kp index
Activity 18 Student Derived Kp index Teacher s Guide: Kp is a relative strength of a magnetic storm determined by the global averages of a large number of magnetometers that are scattered around the North
More informationMolecular Similarity Searching Using Inference Network
Molecular Similarity Searching Using Inference Network Ammar Abdo, Naomie Salim* Faculty of Computer Science & Information Systems Universiti Teknologi Malaysia Molecular Similarity Searching Search for
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Bayes Nets: Independence Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]
More informationIntroduction to Artificial Intelligence. Unit # 11
Introduction to Artificial Intelligence Unit # 11 1 Course Outline Overview of Artificial Intelligence State Space Representation Search Techniques Machine Learning Logic Probabilistic Reasoning/Bayesian
More informationCS 188: Artificial Intelligence. Outline
CS 188: Artificial Intelligence Lecture 21: Perceptrons Pieter Abbeel UC Berkeley Many slides adapted from Dan Klein. Outline Generative vs. Discriminative Binary Linear Classifiers Perceptron Multi-class
More informationGEOG 508 GEOGRAPHIC INFORMATION SYSTEMS I KANSAS STATE UNIVERSITY DEPARTMENT OF GEOGRAPHY FALL SEMESTER, 2002
GEOG 508 GEOGRAPHIC INFORMATION SYSTEMS I KANSAS STATE UNIVERSITY DEPARTMENT OF GEOGRAPHY FALL SEMESTER, 2002 Course Reference #: 13210 Meeting Time: TU 2:05pm - 3:20 pm Meeting Place: Ackert 221 Remote
More informationCS276A Text Information Retrieval, Mining, and Exploitation. Lecture 4 15 Oct 2002
CS276A Text Information Retrieval, Mining, and Exploitation Lecture 4 15 Oct 2002 Recap of last time Index size Index construction techniques Dynamic indices Real world considerations 2 Back of the envelope
More informationIR Models: The Probabilistic Model. Lecture 8
IR Models: The Probabilistic Model Lecture 8 ' * ) ( % $ $ +#! "#! '& & Probability of Relevance? ' ', IR is an uncertain process Information need to query Documents to index terms Query terms and index
More informationBN Semantics 3 Now it s personal! Parameter Learning 1
Readings: K&F: 3.4, 14.1, 14.2 BN Semantics 3 Now it s personal! Parameter Learning 1 Graphical Models 10708 Carlos Guestrin Carnegie Mellon University September 22 nd, 2006 1 Building BNs from independence
More informationWeb Structure Mining Nodes, Links and Influence
Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.
More informationCheng Soon Ong & Christian Walder. Canberra February June 2018
Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 Outlines Overview Introduction Linear Algebra Probability Linear Regression
More informationAnalyzing Nepal earthquake epicenters
Analyzing Nepal earthquake epicenters The Nepal Earthquake Epicenters map shows epicenters of the earthquakes that occurred in and around Nepal. The year of the earthquake, its epicenter, and its magnitude
More informationOnline Learning to Rank in Stochastic Click Models
Masrour Zoghi 1 Tomas Tunys 2 Mohammad Ghavamzadeh 3 Branislav Kveton 4 Csaba Szepesvari 5 Zheng Wen 4 Abstract Online learning to rank is a core problem in information retrieval and machine learning.
More informationThe Monte Carlo Method: Bayesian Networks
The Method: Bayesian Networks Dieter W. Heermann Methods 2009 Dieter W. Heermann ( Methods)The Method: Bayesian Networks 2009 1 / 18 Outline 1 Bayesian Networks 2 Gene Expression Data 3 Bayesian Networks
More informationThe Feynman Lectures On Physics: Volume 2, Advanced Quantum Mechanics [Unabridged] [Audible Audio Edition] By Richard P. Feynman READ ONLINE
The Feynman Lectures On Physics: Volume 2, Advanced Quantum Mechanics [Unabridged] [Audible Audio Edition] By Richard P. Feynman READ ONLINE If you are looking for the ebook by Richard P. Feynman The Feynman
More informationA Statistical Model of Query Log Generation
A Statistical Model of Query Log Generation Georges Dupret 1,BenjaminPiwowarski 1, Carlos Hurtado 2 and Marcelo Mendoza 2 1 Yahoo! Research Latin America 2 Departamento de Ciencias de la Computación, Universidad
More informationInference in Graphical Models Variable Elimination and Message Passing Algorithm
Inference in Graphical Models Variable Elimination and Message Passing lgorithm Le Song Machine Learning II: dvanced Topics SE 8803ML, Spring 2012 onditional Independence ssumptions Local Markov ssumption
More information18.600: Lecture 4 Axioms of probability and inclusion-exclusion
18.600: Lecture 4 Axioms of probability and inclusion-exclusion Scott Sheffield MIT Outline Axioms of probability Consequences of axioms Inclusion exclusion Outline Axioms of probability Consequences of
More informationOutline for today. Information Retrieval. Cosine similarity between query and document. tf-idf weighting
Outline for today Information Retrieval Efficient Scoring and Ranking Recap on ranked retrieval Jörg Tiedemann jorg.tiedemann@lingfil.uu.se Department of Linguistics and Philology Uppsala University Efficient
More informationScoring (Vector Space Model) CE-324: Modern Information Retrieval Sharif University of Technology
Scoring (Vector Space Model) CE-324: Modern Information Retrieval Sharif University of Technology M. Soleymani Fall 2014 Most slides have been adapted from: Profs. Manning, Nayak & Raghavan (CS-276, Stanford)
More informationProbabilistic Graphical Models (I)
Probabilistic Graphical Models (I) Hongxin Zhang zhx@cad.zju.edu.cn State Key Lab of CAD&CG, ZJU 2015-03-31 Probabilistic Graphical Models Modeling many real-world problems => a large number of random
More informationTopic Models and Applications to Short Documents
Topic Models and Applications to Short Documents Dieu-Thu Le Email: dieuthu.le@unitn.it Trento University April 6, 2011 1 / 43 Outline Introduction Latent Dirichlet Allocation Gibbs Sampling Short Text
More informationIntroduction to Imprecise Probability and Imprecise Statistical Methods
Introduction to Imprecise Probability and Imprecise Statistical Methods Frank Coolen UTOPIAE Training School, Strathclyde University 22 November 2017 (UTOPIAE) Intro to IP 1 / 20 Probability Classical,
More informationProbabilistic Graphical Models Lecture 17: Markov chain Monte Carlo
Probabilistic Graphical Models Lecture 17: Markov chain Monte Carlo Andrew Gordon Wilson www.cs.cmu.edu/~andrewgw Carnegie Mellon University March 18, 2015 1 / 45 Resources and Attribution Image credits,
More informationINF 141 IR METRICS LATENT SEMANTIC ANALYSIS AND INDEXING. Crista Lopes
INF 141 IR METRICS LATENT SEMANTIC ANALYSIS AND INDEXING Crista Lopes Outline Precision and Recall The problem with indexing so far Intuition for solving it Overview of the solution The Math How to measure
More informationProbability Review I
Probability Review I Harvard Math Camp - Econometrics Ashesh Rambachan Summer 2018 Outline Random Experiments The sample space and events σ-algebra and measures Basic probability rules Conditional Probability
More informationInvestigating Weather and Climate with Google Earth Teacher Guide
Google Earth Weather and Climate Teacher Guide In this activity, students will use Google Earth to explore global temperature changes. They will: 1. Use Google Earth to determine how the temperature of
More informationVenn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes
Lecture 2 s; Text: A Course in Probability by Weiss 2.4 STAT 225 Introduction to Probability Models January 8, 2014 s; Whitney Huang Purdue University 2.1 Agenda s; 1 2 2.2 Intersection: the intersection
More informationComputational Genomics
Computational Genomics http://www.cs.cmu.edu/~02710 Introduction to probability, statistics and algorithms (brief) intro to probability Basic notations Random variable - referring to an element / event
More informationLecture 9: Probabilistic IR The Binary Independence Model and Okapi BM25
Lecture 9: Probabilistic IR The Binary Independence Model and Okapi BM25 Trevor Cohn (Slide credits: William Webber) COMP90042, 2015, Semester 1 What we ll learn in this lecture Probabilistic models for
More informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 11 Oct, 3, 2016 CPSC 422, Lecture 11 Slide 1 422 big picture: Where are we? Query Planning Deterministic Logics First Order Logics Ontologies
More informationComputational Complexity of Bayesian Networks
Computational Complexity of Bayesian Networks UAI, 2015 Complexity theory Many computations on Bayesian networks are NP-hard Meaning (no more, no less) that we cannot hope for poly time algorithms that
More informationLogic, Knowledge Representation and Bayesian Decision Theory
Logic, Knowledge Representation and Bayesian Decision Theory David Poole University of British Columbia Overview Knowledge representation, logic, decision theory. Belief networks Independent Choice Logic
More informationRapid Introduction to Machine Learning/ Deep Learning
Rapid Introduction to Machine Learning/ Deep Learning Hyeong In Choi Seoul National University 1/32 Lecture 5a Bayesian network April 14, 2016 2/32 Table of contents 1 1. Objectives of Lecture 5a 2 2.Bayesian
More informationLecture 2. Introduction to ESRI s ArcGIS Desktop and ArcMap
Lecture 2 Introduction to ESRI s ArcGIS Desktop and ArcMap Outline ESRI What is ArcGIS? ArcGIS Desktop ArcMap Overview Views Layers Attribute Tables Help! Scale Tips and Tricks ESRI Environmental Systems
More informationMachine Learning 9/2/2015. What is machine learning. Advertise a customer s favorite products. Search the web to find pictures of dogs
9//5 What is machine learning Machine Learning CISC 58 Dr Daniel Leeds Finding patterns in data Adapting program behavior Advertise a customer s favorite products Search the web to find pictures of dogs
More informationGeometry A is a prerequisite for Geometry B. Before beginning this course, you should be able to do the following:
Syllabus Geometry B Overview Geometry is a branch of mathematics that uses logic and formal thinking to establish mathematical relationships between points, lines, surfaces, and solids. In Geometry B,
More informationA Web Service based U.S. Cropland Visualization, Dissemination and Querying System
A Web Service based U.S. Cropland Visualization, Dissemination and Querying System Rick Mueller and Zhengwei Yang USDA/National Agricultural Statistics Service Weiguo Han and Liping Di GMU/Center for Spatial
More informationAn Introduction to Using Geographic Information Systems (GIS) in the Classroom
Georgia Southern University Digital Commons@Georgia Southern Interdisciplinary STEM Teaching & Learning Conference Mar 24th, 10:00 AM - 11:30 AM An Introduction to Using Geographic Information Systems
More informationProbabilistic Latent Semantic Analysis
Probabilistic Latent Semantic Analysis Yuriy Sverchkov Intelligent Systems Program University of Pittsburgh October 6, 2011 Outline Latent Semantic Analysis (LSA) A quick review Probabilistic LSA (plsa)
More informationNeural Networks and Machine Learning research at the Laboratory of Computer and Information Science, Helsinki University of Technology
Neural Networks and Machine Learning research at the Laboratory of Computer and Information Science, Helsinki University of Technology Erkki Oja Department of Computer Science Aalto University, Finland
More informationGIS FOR PLANNING. Course Overview. Schedule. Instructor. Prerequisites. Urban Planning 792 Thursday s 5:30-8:10pm SARUP 158
GIS FOR PLANNING Urban Planning 792 Thursday s 5:30-8:10pm SARUP 158 Schedule Class/Lab - SARUP 158 Thursdays 5:30pm - 8:10pm Office Hours - By Appointment Project Ideas - Week 4 Final - 5/10/2018 Instructor
More informationMultivariate Bayesian Linear Regression MLAI Lecture 11
Multivariate Bayesian Linear Regression MLAI Lecture 11 Neil D. Lawrence Department of Computer Science Sheffield University 21st October 2012 Outline Univariate Bayesian Linear Regression Multivariate
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 8: Evaluation & SVD Paul Ginsparg Cornell University, Ithaca, NY 20 Sep 2011
More information