### COSC 270: Artificial Intelligence

Project 4
Spring 2015

Due: Wed, Apr 1 @ 11:59 P.M.
13 points

1. Implement Neapolitan's algorithm for probability propagation in trees. Your implementation must be general, meaning that it must work for any tree-structured Bayesian network. You can use Lisp, Java, C++, Python, or Ruby. If you want to use something else, check with me first. I should be able run your program from the command line.

2. Test your implementation using the example from lecture involving the patients who participated in a drug study. Implement this test as example1. It should instantiate the evidence that the doctor has encountered a cured patient and print the probability that the patient was part of the drug study.

3. Test your implementation using Neapolitan's “cheating spouse example” (Section 6.2.2), which you can find on Blackboard. Implement this test as example2. It should instantiate the evidence that the spouse is reported seen dining with another and print the probability that a strange man or woman calls on the phone.

4. When your program executes, for each of the examples in turn, it should output the entire state of all of the nodes in the network before initialization, after initialization, and after instantiation.

#### Instructions for Electronic Submission

In the header comments of the primary file, provide the following information:
;;;;
;;;; COSC 270 Project 4
;;;; Name
;;;; Platform
;;;; Language (Lisp, C++, Java, Python, Ruby)
;;;;
;;;; In accordance with the class policies and Georgetown's Honor Code,
;;;; I certify that, with the exceptions of the course materials and those
;;;; items noted below, I have neither given nor received any assistance
;;;; on this project.
;;;;

If you use Lisp, make sure that I can execute your project from one file; for example, (load "p4.lisp") or even better:

\$ clisp p4.lisp >| output

If you use C++, provide a Makefile.

If you use Java, don't use packages or jar files. Just give me the source.

Use Blackboard to submit your assignment. Keep in mind that Blackboard lets you submit only once. Put the files for your project in a single-level directory with the same name as your Net ID. Zip up the folder, and upload the zip file for assignment p4 on Blackboard. If you need to include a message with your submission, put it in a README file in your directory.