Concept Visualization forOntologies of Artificial Intelligence

Yu Suo

TJHSST Computer Systems Lab

George Mason University

Background

• The Disciple Learning Agent

• An artificial intelligence that can be adapted for many purposes

• military operations

• Teaching

• traveling

• Decision aid

• Subject-matter experts can train and use when making decisions under stressful, complex, and constrained conditions

• Tool was developed and used under the Defense Advanced Research

• Rapid Knowledge Formation programs

Purpose

• research, create, and program a concept visualization tool

• easily browse small to large scale semantic networks and ontologies

• Used mainly by those who are not proficient at Computer Science

• Aims to distribute information about the artificial intelligence in an easy and usable way.

Roman person

Pompeian manruler

Marcus Caesartryassassinate

isa isa

instance-of instance-ofinstance-of

height72

Procedure and Methodology

• written in JAVA and called JDisciple

• Eclipse is used to provide a basic organized structure

• Simple to advanced cases

• Small to large cases

• Programmed in iterations to keep track of progress

Algorithms

• Algorithm to arrange/select elements– Greedy algorithm serves as a base/control– Paired with one or more heuristic functions– Dynamic Programming or more advanced

methods may be used in the future

Algorithms

• Graph layout algorithm to place elements– Well structured– Find space, make space– Clear and readable– Process all types of graphs– Minimize cross-links– Accessible to end-users

JGraph for Visualizing Networks• JGraph is an open source graph visualization library written in Java.

• JGraph is a fully Swing compatible component.

• The current DJGraph is derived from an older version of JGraph.

• Simplifies drawing process for networks, trees, and maps.

• Fairly versatile: Vertices and edges may be shapes, images, other Swing components, or animations.

nest-1

nestrobin

Clyde

birdisa

ownsinstance-of instance-of

black

...

...

CONTAINS

STATE fluid

INSTANCE-OF

GLUES

MADE-OF

PART-OF

COLOR

PROVIDER

SOMETHING

INFLAMMABLE-OBJECT

CAOUTCHOUCGLUE-INC CONTACT-ADHESIVE1 CHASSIS-ASSEMBLY1

MOWICOLL1

MOWICOLL

ADHESIVE

TOXIC-SUBSTANCE

LOUDSPEAKER

LOUDSPEAKER-COMPONENTFRAGIL-OBJECTMATERIAL

CONTACT-ADHESIVE

PAPER

MEMBRANE

BOLT1

CHASSIS-ASSEMBLY

MEMBRANE1

MECHANICAL-CHASSIS

MECHANICAL-CHASSIS1METAL

BOLT

CHASSIS-MEMBRANE-ASSEMBLY

CHASSIS-MEMBRANE-ASSEMBLY1

ISA

ISAISA

ISAISA

ISAISA

ISAISA ISA ISA

ISA

ISAISA ISA

ISA

ISA

ISA

ISA

ISA

ISA

GLUES

GLUES

GLUES

GLUES

GLUES

PROVIDER

INSTANCE-OF

INSTANCE-OF

INSTANCE-OF INSTANCE-OF

INSTANCE-OF

INSTANCE-OF

MADE-OF

MADE-OF

MADE-OF

PART-OF

PART-OF

...

Useful?

• Current graph layout algorithms often fail at very general cases

• Graphs are used to show – should be made clear and readable!

• Shows the complexity involved in a full fledged AI