Bayesian networks and their applications
(lectures within the Postgraduate Programme
at UNED Madrid in July 2007)
Programme:
July, 09, 16'00 - 18'00: Inference with Bayesian networks
July, 10, 11'30 - 13'30: Data mining I. Classification
July, 10, 15'30 - 17'30: Data mining II. Learning Bayesian networks
July, 11, 11'30 - 13'30: Applications I. Troubleshooting
July, 11, 15'30 - 17'30: Applications II. Computerized adaptive testing (CAT)
Detailed programme:
- Inference with Bayesian networks
(PDF of the presentation and LaTex source files):
- basic tasks solved with Bayesian networks
(computation of marginal probability, conditional probability, most probable configuration)
- junction tree method
- demo of Hugin (using example "Visit to Asia")
- excercise: creating a simple Bayesian network model using Hugin Lite and solving basic tasks using it
- Classification
(PDF of the presenation and LaTex source files):
- linear regression
- logistic regression
- naive Bayes classifier
- Tree augmented Naive Bayes
- demo of Weka System
- excercise: learning a classifier for a given dataset using the Weka System
- Learning Bayesian networks:
(PDF of the presentation on score based learning, LaTex source files, and
PDF of the presentation of EM-algorithm (slides of F.V. Jensen and T.D. Nielsen))
- learning parameters of Bayesian Networks (EM-algorithm for incomplete data)
- testing conditional independence
- PC-algorithm
- maximizing a criteria (e.g., BIC)
- equivalence classes of Bayesian networks, essential graphs
- Greedy equivalence search (GES) algorithm
- excercise: learning a Bayesian network model from a dataset using Hugin Lite
- Decision-theoretic troubleshooting
(PDF of the presentation and LaTex source files)
- problem causes, solution actions, observations, their probabilities and costs
- troublehooting strategy
- demo of Dezide troubleshooter
- excercise: creating a simple troubleshooting model with Dezide Author
- Computerized adaptive testing (CAT) using Bayesian networks
(PDF of the presentation and LaTex source files)
- Rasch model
- adaptive versus fixed tests
- student model and evidence models
- optimal and myopically optimal tests
- example of a model of students solving tasks with fractions
no exercise