Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML


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.



Add Comment

No comments.