Due Date: Friday, October 2nd 2015
HW Instructions
- Solve each of the problems/exercises assigned in this Homework.
- You don't need to submit your homework solutions. Instead, an in-class Quiz will be given the day that the homework is due. This Quiz will evaluate your mastering of the material covered by the homework.
- This is meant to be an individual homework.
That is, you are expected to work on this homework on your own
to make sure you know the material and know how to solve the problems,
since you'll be tested individually in the Quiz.
Nevertheless you can consult the professor and classmates if you have any trouble solving the homework problems.
You can use the myWPI course forums to discuss the homework as needed.
HW Assignment
- Carefully study Chapters 1, 2, 3, 4, 5, and 6.1-6.8 of the textbook.
- Chapter 2: (Pages 43-46)
- Study solutions to Exercises 1, 2, 3, 4, 5.
- Exercises 7, 8, 9, 10, 11.
-
(a) Use the formulas derived in the Probably Approximately Correct (PAC)
learning section on pp. 29-30 to determine the minimum number of data
instances, N, needed so that with at least 95% confidence probability
a data instance will be misclassified by the tightest rectangle hypothesis
with error probability at most 0.01.
(b) With the answer that you obtain from applying the fomulas go
back over the sequence of derivations of the formulas to make sure
you understand the logic behind this sequence of derivations.
- Chapter 3: (Pages 60-64)
- Study solutions to Exercises 1, 2, 3, 4, 7.
- Exercises 8, 9.
- Chapter 4: (Pages 89-90)
- Study solutions to Exercises 4, 5.
- Exercises 8, 9.
- Solve Exercise 4 assuming that the two means are the same
μ1 = μ2, but the standard deviations are
different (assume σ1 > σ2). Determine
how many discriminant points exist and calculate it/them analytically.
- Chapter 5: (Pages 112-113)
- Study solutions to Exercises 1, 7, 8.
- Exercises 4, 5, 6, 9.
- Chapter 6: (Pages 157-158)
- Study solutions to Exercises 8, 10, 11.
- Exercises 1, 5.