======================================================================

CS 4611 and CS 7611
AI Problem Solving
Spring 2005

Project 2: Diagrams and Analogical Transfer

- REVISED -

Assigned: Mar. 7, 2005
Due: Apr. 1, 2005 (in class)

Note: No extensions will be granted but incomplete projects will be
graded for partial credit. So please, PLEASE start early.

----------------------------------------------------------------------

Introduction:

As we discussed in the class, the three projects in this class pertain
to diagrammatic knowledge and reasoning. The first project pertained
to diagram representation and retrieval; the second project
investigates issues in analogical transfer; and the third will explore
problems in learning and memory organization. Thus, succeeding
projects will directly build on preceding ones.


Goals:

The basic task in the second project is to take a simple diagram (such
as an emoticon) as input and return as output all diagrams in the same
style as the input. For example, if the input diagram shows an
emoticon with semi-circle representing the right ear, then the output
will be all stored emoticons augmented with the right ear (and only
the right ear).

A more general version of the basic task would address additions (or
deletions) other than ears. For example, if the input diagram shows an
emoticon with hair combed to the left, then the output is all stored
emoticons augmented with hair combed to the left. 15% extra credit for
addressing two kinds of additions to emoticon drawings (e.g., ears and
hair).

Retrieval:

The first subtask of the above subtask is to accept an input diagram
and to retrieve the stored diagram most similar to the input
diagram. This can be done using the method developed in the first
project.

Aligning Diagrams and Analyzing Differences:

The next subtask is to align the input and the retrieved diagrams
and to analyze the differences between the two.

Transferring Diagramatic Knowledge:

The hard subtask in the second project is to transfer the differences
between the input and the retrieved diagrams to all the other stored
diagrams.






----------------------------------------------------------------------

Languages and Environments:

We encourage you to use Lisp for this project. However, you may use C++
or Java if you wish.

----------------------------------------------------------------------

Deliverables:

You want to deliver (a) the computer program and the test results, and
(b) a brief design critique that documents the design of your program
and critiques based on the experimental results.

Please follow a submission style similar to that described for Project
1: basically, the same submission requirements but use 'Project 2'
instead of 'Project 1,' etc.).

======================================================================