Probabilistic
Graphical Models
10-708
Undirected Graphical Models
Eric Xing
Eric
Lecture 11, Oct 17, 2005
Reading: MJ-Chap. 2,4, and KF-chap5
Review: independence properties
of DAGs
Defn: let Il(G) be
Probabilistic
Graphical Models
10-708
Learning Completely Observed
Undirected Graphical Models
Eric Xing
Eric
Lecture 12, Oct 19, 2005
Reading: MJ-Chap. 9,19,20
Recap: MLE for BNs
If we assume the par
Koller & Friedman Chapter 13
Structure Learning:
the good, the bad, the ugly
Graphical Model 10708
Carlos Guestrin
Carnegie Mellon University
October 24th, 2005
Announcements
Project feedback by e-mai
Detecting Faces in Images
20 Sep 2011
11755/18797
37
Detecting Faces in Images
Finding face like patterns
lik
How do we find if a picture has faces in it
Where are the faces?
A simple solution:
Define
. Euclid and Binary GCD [2 pts]
Do some web searching and read about the Euclid GCD algorithm and the Binary
GCD algorithm. For example, here is a helpful pdf with some worked-out
examples. Then
1. [0
Note: When solving the following problems you are not allowed:
To use loops or recursion
To use conditionals
To use any advanced features of Python
Problem 1 (15 pts)
Using the file weights.py, assign
6d. Assuming that variables x, y, and z all hold non-negative integer values, under what
conditions in general will the following line of code crash?
mystery = x / y / z - x / (y / z)
6e. For positive
Bonus Problem A (3 extra pts)
Write a function letterGrade that takes an integer score for a grade and returns a character
representing the letter grade for that score, where scores of 90 or higher re
. (20 pts) Short Answers (Sorting)
A. (10 pts) In this trace of selectionsort, which are the next two elements to
be swapped?
B. (10 pts) In this trace of mergesort, what is the next element to be cop
Your submission is not completed until you see that text!
Frequently Asked Questions
Q: Can I submit multiple times before the deadline?
A: Yes, but only the last submission is graded.
Q: What if I'
Problem 1: Mystery code (10 points)
What do these functions do? State what each of the following functions does in
general, in just a few words of plain English. You must identify the general pattern,
Problem 1.C (4 points)
def mysteryC(s1, s2):
# assume s1 and s2 are strings
m=0
i=0
while (i < min(len(s1), len(s2):
if (s1[i] = s2[i]):
m += 1
i += 1
return m
Problem 2: Palindromes (12 points)
A pal