Catalogue of Artificial Intelligence Techniques

   

Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Marker-passing

Keywords: NETL

Categories: Inference and Reasoning


Author(s): James A. Hendler

This technique involves performing parallel searches through a Semantic Net by the placing of simple binary tags, called marks, on memory nodes. An example of the use of marker-passing would be to query a network as to the COLOR of an Elephant named CLYDE. The elements next to each of these would be marked, as would their neighbours in turn. The only node marked from each starting place would be GRAY, the correct answer. Much is now known about the limitations of such a technique and the mathematics of inheritance hierarchies. See also Symbolic Marker-passing.


References:


Comments:

Add Comment

No comments.