Uncertainty

15 dezembro 2016, 09:30 • Luís Manuel Marques Custódio

Variable elimination algorithm

Undirected graphs associated with BN

Heuristics for variable elimination ordering

D-separation

Uncertainty

13 dezembro 2016, 11:00 • Luís Manuel Marques Custódio

Inference in Bayesian Networks

Factors

Factor product and marginalization

Variable elimination

Uncertainty

6 dezembro 2016, 11:00 • Luís Manuel Marques Custódio

Independence and conditional independence

Concepts from Graph Theory

Bayesian networks

Factorization of joint probability distribution

Conditional probability distributions (CPD)

Planning and Uncertainty

29 novembro 2016, 11:00 • Luís Manuel Marques Custódio

Graphplan

• graph expansion
• solution extraction

• Degree of belief on truth of propositions
• Probability theory
• Conditional probability
• Bayes rule
• Joint distribution, normalization and marginalization

Planning

24 novembro 2016, 09:30 • Luís Manuel Marques Custódio

Task planning

• PDDL

Planning graph

Mutex relations:

• Mutually exclusive actions
• Mutually exclusive propositions