Inference in a Semantic Net

Basic inference mechanism: follow links between nodes.

Two methods to do this:

Intersection search

-- the notion that spreading activation out of two nodes and finding their intersection finds relationships among objects. This is achieved by assigning a special tag to each visited node.

Many advantages including entity-based organisation and fast parallel implementation. However very structured questions need highly structured networks.

Inheritance

-- the isa and instance representation provide a mechanism to implement this.

Inheritance also provides a means of dealing with default reasoning. E.g. we could represent:

in the following Semantic net:

http://users.cs.cf.ac.uk/Dave.Marshall/AI2/default.webp

Fig. 12 A Semantic Network for a Default Reasoning

In making certain inferences we will also need to distinguish between the link that defines a new entity and holds its value and the other kind of link that relates two existing entities. Consider the example shown where the height of two people is depicted and we also wish to compare them.

We need extra nodes for the concept as well as its value. http://users.cs.cf.ac.uk/Dave.Marshall/AI2/h1.webp

Fig. 12 Two heights

Special procedures are needed to process these nodes, but without this distinction the analysis would be very limited.

http://users.cs.cf.ac.uk/Dave.Marshall/AI2/h2.webp

Fig. 12 Comparison of two heights