This assignment is designed to apply the background you have developed on the fundamentals of machine learning (ML) and to give you further practice in thinking about using ML for KDD.

Refer to the course intro handout for guidelines on working with other students. Remember to type your solutions and produce them only from your personal notes (not common scratch work or notes).

To draw figures, use a paint program such as Microsoft Paint, PaintShop Pro, or Adobe Illustrator, a drawing package such as Visio, AutoCAD, or CorelDraw, or (preferably) an integrated office suite such as Microsoft Office (PowerPoint) or Sun StarOffice.

1. (40 points) Belief Revision.

1. Problem 14.8, Russell and Norvig. Show your work in proving the required result.
2. Problem 14.12, Russell and Norvig. Give a brief mathematical derivation of your answer.

1. (40 points) Bayesian Networks and Data Engineering. Problem 15.3, Russell and Norvig.
2. (20 points) Rule-Based Expert Systems and the Qualification Problem. Problem 21.3, Russell and Norvig. Explain your answer in a brief discussion, giving examples of your suggested approach.