COSC 387: Artificial Intelligence

Project 5
Spring 2002

Due: Dec 6 @ 5 P.M.
10 points

  1. Using Lisp, implement Neapolitan's algorithm for probability propagation in trees.

  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 Neopolitan's ``cheating spouse example'' (Section 6.2.2). 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/lady calls on the phone.

Instructions for Submission

In the header comments, provide the following information: 
;;;;
;;;; Name
;;;; E-mail Address
;;;; Platform: Windows, Linux, Solaris (cssun)
;;;; Lisp Environment: gcl, clisp, cmucl
;;;; Mail Client: mailx, pine, GUMail, Netscape, Yahoo!, etc.
;;;;
;;;; In accordance with the class policies and Georgetown's Honor Code,
;;;; I certify that, with the exceptions of the lecture notes and those
;;;; items noted below, I have neither given nor received any assistance
;;;; on this project.
;;;;
When you are ready to submit your program for grading, e-mail it to me as one file with your net ID and the suffix ``.lisp'' as the subject line.

For example, if you were to submit using mailx on cssun, and if your net ID is ab123 and the name of your source file is proj1.lisp, then type at the UNIX prompt: 

cssun% mailx -s "ab123.lisp" maloof@cs < proj1.lisp
If you use some other mail client, then follow the same instructions, and send your code as an attachment. Submit your project before 5:00 P.M. on the due date.

Once submitted, it is important to keep an electronic copy of your project on either cssun or gusun. If we lose your project or the e-mail system breaks, then we will need to look at the modification date and time of your project to ensure that you submitted it before it was due. If you developed your code on a Windows machine, then use a secure ftp client to transfer your file to cssun or gusun.

Finally, when storing source code on university machines, it is important to set file permissions so others cannot read the file. To turn off such read/write permissions, type at the UNIX prompt chmod og-rw <file>, where <file> is the name of your source file.