Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Pattern Matching

Keywords: matching, pattern variables

Categories: Inference and Reasoning , Problem Solving

Author(s): Karen Sp\"arck Jones

In its most general form a pervasive feature of, or basis for, AI systems: the essential objective is to test whether a specific received data structure is an instance of a given general pattern, and particularly, to establish whether input data items can provide values for pattern variables. The matching can be made more or less fuzzy, according to the conditions on the individual pattern variables, and on their joint satisfaction. Pattern matching is important in AI because it reflects (i) the fact that complex general concepts exhibit considerable variation in particular manifestations, and (ii) the fact that individual elements of these participate in relationships with one another. See also Unification.



Add Comment

No comments.