SlideShare uma empresa Scribd logo
1 de 35
Part 1: Graphical Models Machine Learning Techniques  for Computer Vision Microsoft Research Cambridge ECCV 2004, Prague Christopher M. Bishop
About this Tutorial ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Probability Theory ,[object Object],[object Object],[object Object],[object Object]
Role of the Graphs ,[object Object],[object Object],[object Object],[object Object]
Decomposition ,[object Object],[object Object]
Directed Acyclic Graphs ,[object Object],No directed cycles
Undirected Graphs ,[object Object]
Conditioning on Evidence ,[object Object],[object Object]
Conditional Independences ,[object Object],[object Object]
“Explaining Away” ,[object Object],[object Object],image colour surface colour lighting colour
Directed versus Undirected
Example: State Space Models ,[object Object],[object Object]
Example: Bayesian SSM
Example: Factorial SSM ,[object Object],[object Object]
Example: Markov Random Field ,[object Object]
Example: Conditional Random Field
Inference ,[object Object]
Message Passing ,[object Object],[object Object],[object Object],[object Object],[object Object]
Message Passing ,[object Object],[object Object]
Message Passing ,[object Object],[object Object],[object Object]
Belief Propagation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Junction Tree Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Loopy Belief Propagation ,[object Object],[object Object],[object Object],[object Object]
Max-product Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Inference and Learning ,[object Object],[object Object],[object Object],[object Object]
Regularized Maximum Likelihood ,[object Object],[object Object],[object Object],[object Object]
Bayesian Learning ,[object Object],[object Object],[object Object],[object Object],[object Object]
Bayesian Learning
Bayesian Learning
And Finally … the Exponential Family ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Illustration: the Gaussian ,[object Object],[object Object]
Maximum Likelihood ,[object Object],[object Object]
Conjugate Priors ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Summary of Part 1 ,[object Object],[object Object],[object Object]

Mais conteúdo relacionado

Mais procurados

Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
ieeeprojectsbangalore
 

Mais procurados (17)

Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
 
Deep Multi-Task Learning with Shared Memory
Deep Multi-Task Learning with Shared MemoryDeep Multi-Task Learning with Shared Memory
Deep Multi-Task Learning with Shared Memory
 
Multimedia And Contiguity Principles Casey Susan
Multimedia And Contiguity Principles Casey SusanMultimedia And Contiguity Principles Casey Susan
Multimedia And Contiguity Principles Casey Susan
 
Steganography using reversible texture synthesis
Steganography using reversible texture synthesisSteganography using reversible texture synthesis
Steganography using reversible texture synthesis
 
IEEE PROJECT TOPICS &ABSTRACTS on image processing
IEEE PROJECT TOPICS &ABSTRACTS on image processingIEEE PROJECT TOPICS &ABSTRACTS on image processing
IEEE PROJECT TOPICS &ABSTRACTS on image processing
 
Show observe and tell giang nguyen
Show observe and tell   giang nguyenShow observe and tell   giang nguyen
Show observe and tell giang nguyen
 
Survey on contrastive self supervised l earning
Survey on contrastive self supervised l earningSurvey on contrastive self supervised l earning
Survey on contrastive self supervised l earning
 
Steganography using reversible texture synthesis
Steganography using reversible texture synthesisSteganography using reversible texture synthesis
Steganography using reversible texture synthesis
 
Spectral Clustering
Spectral ClusteringSpectral Clustering
Spectral Clustering
 
PPT - Deep and Confident Prediction For Time Series at Uber
PPT - Deep and Confident Prediction For Time Series at UberPPT - Deep and Confident Prediction For Time Series at Uber
PPT - Deep and Confident Prediction For Time Series at Uber
 
Em Algorithm | Statistics
Em Algorithm | StatisticsEm Algorithm | Statistics
Em Algorithm | Statistics
 
Comparison Between Clustering Algorithms for Microarray Data Analysis
Comparison Between Clustering Algorithms for Microarray Data AnalysisComparison Between Clustering Algorithms for Microarray Data Analysis
Comparison Between Clustering Algorithms for Microarray Data Analysis
 
Using Multi-layered Feed-forward Neural Network (MLFNN) Architecture as Bidir...
Using Multi-layered Feed-forward Neural Network (MLFNN) Architecture as Bidir...Using Multi-layered Feed-forward Neural Network (MLFNN) Architecture as Bidir...
Using Multi-layered Feed-forward Neural Network (MLFNN) Architecture as Bidir...
 
CORRELATION OF EIGENVECTOR CENTRALITY TO OTHER CENTRALITY MEASURES: RANDOM, S...
CORRELATION OF EIGENVECTOR CENTRALITY TO OTHER CENTRALITY MEASURES: RANDOM, S...CORRELATION OF EIGENVECTOR CENTRALITY TO OTHER CENTRALITY MEASURES: RANDOM, S...
CORRELATION OF EIGENVECTOR CENTRALITY TO OTHER CENTRALITY MEASURES: RANDOM, S...
 
Age estimation based on extended non negative factorization
Age estimation based on extended non negative factorizationAge estimation based on extended non negative factorization
Age estimation based on extended non negative factorization
 
Video Stegnography
Video StegnographyVideo Stegnography
Video Stegnography
 
support vector machine and associative classification
support vector machine and associative classificationsupport vector machine and associative classification
support vector machine and associative classification
 

Destaque

GoOpen 2010: Olav Torvund
GoOpen 2010: Olav TorvundGoOpen 2010: Olav Torvund
GoOpen 2010: Olav Torvund
Friprogsenteret
 
Wednesday November 21, 2007
Wednesday November 21, 2007Wednesday November 21, 2007
Wednesday November 21, 2007
butest
 
Lecture Note
Lecture NoteLecture Note
Lecture Note
butest
 
1 elena topoleva o zelyah i zadachah konferenzii
1 elena topoleva o zelyah i zadachah konferenzii1 elena topoleva o zelyah i zadachah konferenzii
1 elena topoleva o zelyah i zadachah konferenzii
The NGO Development Center
 
GoOpen 2010: Håvard Haug Hanssen
GoOpen 2010: Håvard Haug HanssenGoOpen 2010: Håvard Haug Hanssen
GoOpen 2010: Håvard Haug Hanssen
Friprogsenteret
 
Leikir sem kennsluaðferð
Leikir sem kennsluaðferðLeikir sem kennsluaðferð
Leikir sem kennsluaðferð
butest
 
ph-report.doc
ph-report.docph-report.doc
ph-report.doc
butest
 
Handout11
Handout11Handout11
Handout11
butest
 
msword
mswordmsword
msword
butest
 

Destaque (10)

GoOpen 2010: Olav Torvund
GoOpen 2010: Olav TorvundGoOpen 2010: Olav Torvund
GoOpen 2010: Olav Torvund
 
Wednesday November 21, 2007
Wednesday November 21, 2007Wednesday November 21, 2007
Wednesday November 21, 2007
 
Andressa
AndressaAndressa
Andressa
 
Lecture Note
Lecture NoteLecture Note
Lecture Note
 
1 elena topoleva o zelyah i zadachah konferenzii
1 elena topoleva o zelyah i zadachah konferenzii1 elena topoleva o zelyah i zadachah konferenzii
1 elena topoleva o zelyah i zadachah konferenzii
 
GoOpen 2010: Håvard Haug Hanssen
GoOpen 2010: Håvard Haug HanssenGoOpen 2010: Håvard Haug Hanssen
GoOpen 2010: Håvard Haug Hanssen
 
Leikir sem kennsluaðferð
Leikir sem kennsluaðferðLeikir sem kennsluaðferð
Leikir sem kennsluaðferð
 
ph-report.doc
ph-report.docph-report.doc
ph-report.doc
 
Handout11
Handout11Handout11
Handout11
 
msword
mswordmsword
msword
 

Semelhante a Cristopher M. Bishop's tutorial on graphical models

November, 2006 CCKM'06 1
November, 2006 CCKM'06 1 November, 2006 CCKM'06 1
November, 2006 CCKM'06 1
butest
 
Lecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning RecapLecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning Recap
butest
 
Intro to Model Selection
Intro to Model SelectionIntro to Model Selection
Intro to Model Selection
chenhm
 
notes as .ppt
notes as .pptnotes as .ppt
notes as .ppt
butest
 
Summary.ppt
Summary.pptSummary.ppt
Summary.ppt
butest
 
Linear Regression
Linear RegressionLinear Regression
Linear Regression
mailund
 
. An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic .... An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic ...
butest
 
Eswc2009
Eswc2009Eswc2009
Eswc2009
fanizzi
 

Semelhante a Cristopher M. Bishop's tutorial on graphical models (20)

November, 2006 CCKM'06 1
November, 2006 CCKM'06 1 November, 2006 CCKM'06 1
November, 2006 CCKM'06 1
 
Lecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning RecapLecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning Recap
 
Tutorial on Deep Generative Models
 Tutorial on Deep Generative Models Tutorial on Deep Generative Models
Tutorial on Deep Generative Models
 
Intro to Model Selection
Intro to Model SelectionIntro to Model Selection
Intro to Model Selection
 
notes as .ppt
notes as .pptnotes as .ppt
notes as .ppt
 
17- Kernels and Clustering.pptx
17- Kernels and Clustering.pptx17- Kernels and Clustering.pptx
17- Kernels and Clustering.pptx
 
Summary.ppt
Summary.pptSummary.ppt
Summary.ppt
 
Recognition as Graph Matching
  Recognition as Graph Matching  Recognition as Graph Matching
Recognition as Graph Matching
 
Overfitting & Underfitting
Overfitting & UnderfittingOverfitting & Underfitting
Overfitting & Underfitting
 
Machine Learning basics
Machine Learning basicsMachine Learning basics
Machine Learning basics
 
Supervised and unsupervised learning
Supervised and unsupervised learningSupervised and unsupervised learning
Supervised and unsupervised learning
 
Linear Regression
Linear RegressionLinear Regression
Linear Regression
 
. An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic .... An introduction to machine learning and probabilistic ...
. An introduction to machine learning and probabilistic ...
 
PRML Chapter 5
PRML Chapter 5PRML Chapter 5
PRML Chapter 5
 
ML_in_QM_JC_02-10-18
ML_in_QM_JC_02-10-18ML_in_QM_JC_02-10-18
ML_in_QM_JC_02-10-18
 
Eswc2009
Eswc2009Eswc2009
Eswc2009
 
Learning to rank image tags with limited training examples
Learning to rank image tags with limited training examplesLearning to rank image tags with limited training examples
Learning to rank image tags with limited training examples
 
Model Evaluation in the land of Deep Learning
Model Evaluation in the land of Deep LearningModel Evaluation in the land of Deep Learning
Model Evaluation in the land of Deep Learning
 
Prob and statistics models for outlier detection
Prob and statistics models for outlier detectionProb and statistics models for outlier detection
Prob and statistics models for outlier detection
 
Top Machine Learning Algorithms Used By AI Professionals ARTiBA.pdf
Top Machine Learning Algorithms Used By AI Professionals ARTiBA.pdfTop Machine Learning Algorithms Used By AI Professionals ARTiBA.pdf
Top Machine Learning Algorithms Used By AI Professionals ARTiBA.pdf
 

Mais de butest

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBE
butest
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同
butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
butest
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jackson
butest
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
butest
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
butest
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer II
butest
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
butest
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.doc
butest
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1
butest
 
Facebook
Facebook Facebook
Facebook
butest
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...
butest
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...
butest
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENT
butest
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.doc
butest
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.doc
butest
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.doc
butest
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!
butest
 

Mais de butest (20)

EL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBEEL MODELO DE NEGOCIO DE YOUTUBE
EL MODELO DE NEGOCIO DE YOUTUBE
 
1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同1. MPEG I.B.P frame之不同
1. MPEG I.B.P frame之不同
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Timeline: The Life of Michael Jackson
Timeline: The Life of Michael JacksonTimeline: The Life of Michael Jackson
Timeline: The Life of Michael Jackson
 
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
Popular Reading Last Updated April 1, 2010 Adams, Lorraine The ...
 
LESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIALLESSONS FROM THE MICHAEL JACKSON TRIAL
LESSONS FROM THE MICHAEL JACKSON TRIAL
 
Com 380, Summer II
Com 380, Summer IICom 380, Summer II
Com 380, Summer II
 
PPT
PPTPPT
PPT
 
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet JazzThe MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
The MYnstrel Free Press Volume 2: Economic Struggles, Meet Jazz
 
MICHAEL JACKSON.doc
MICHAEL JACKSON.docMICHAEL JACKSON.doc
MICHAEL JACKSON.doc
 
Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1Social Networks: Twitter Facebook SL - Slide 1
Social Networks: Twitter Facebook SL - Slide 1
 
Facebook
Facebook Facebook
Facebook
 
Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...Executive Summary Hare Chevrolet is a General Motors dealership ...
Executive Summary Hare Chevrolet is a General Motors dealership ...
 
Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...Welcome to the Dougherty County Public Library's Facebook and ...
Welcome to the Dougherty County Public Library's Facebook and ...
 
NEWS ANNOUNCEMENT
NEWS ANNOUNCEMENTNEWS ANNOUNCEMENT
NEWS ANNOUNCEMENT
 
C-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.docC-2100 Ultra Zoom.doc
C-2100 Ultra Zoom.doc
 
MAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.docMAC Printing on ITS Printers.doc.doc
MAC Printing on ITS Printers.doc.doc
 
Mac OS X Guide.doc
Mac OS X Guide.docMac OS X Guide.doc
Mac OS X Guide.doc
 
hier
hierhier
hier
 
WEB DESIGN!
WEB DESIGN!WEB DESIGN!
WEB DESIGN!
 

Cristopher M. Bishop's tutorial on graphical models