COSC 270 Project 4

COSC 270: Artificial Intelligence

Project 4
Fall 2012

Due: ~~Fri, Nov 16~~ Wed, 11/21 @ 10 P.M.
13 points

Using a language of your choosing, 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.
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.
Test your implementation using Neopolitan'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/lady calls on the phone.
For both examples, the implementation should print 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
;;;; E-mail Address
;;;; Platform: Windows, Linux (seva), etc.
;;;; Lisp Environment: clisp, gcl, cmucl
;;;;
;;;; 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 load your project as one file; for example, (load "p4.lisp").

If you use C++, provide a Makefile.

If you use Java...

You'll be using Blackboard to submit your assignments. Please keep in mind that Blackboard lets you submit only once.

You must submit your project before 10 PM on the due date.

Plan B

If something goes wrong with Blackboard, then send your project as an attachment to an e-mail to me. Keep in mind that UIS strips zip attachments.