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 the set of local independence properties
encoded by DA
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 parameters for each CPD are globally
independent, and all
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-mail soon
Where are we?
Bayesian networks
Undirected model
11-755 Machine Learning for Signal Processing
Representing Images and
Images and
Sounds
Class 5. 13 Sep 2011
Instructor: Bhiksha Raj
13 Sep 2011
11-755 / 18-797
1
Administrivia
Basics of probability: Will not be covered
Very nice lecture by Aarthi Singh
h
11-755 Machine Learning for Signal Processing
Eigen Representations:
Representations:
Detecting faces in images
Class 6. 15 Sep 2011
Instructor: Bhiksha Raj
Administrivia
Project teams?
Project proposals?
proposals?
TAs have updated timings and locations
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 a typical face
typical face
Find the typical face in t
. 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.5pt] Use the Euclid GCD algorithm to find the gcd of 4
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 the values 9, 3, and 1 to each of three variables. Usi
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 integers a, b, and c, if (a / b / c) equals (a / (b /
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 receive an A, 80-89
receive a B, 70-79 receive a C, 60-69
. (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 copied
into the temp list?
5. Bonus/Optional (up to 5 pts)
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'm having problems?
A: Email your team's CAs. They will
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,
and should not state line-by-line what each step of th
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 palindrome is a word, sentence, or sequence of characters