Catalogue of Artificial Intelligence Techniques
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.
- Nilsson, N.J., Principles of Artificial Intelligence
, Tioga Pub. Co., Palo Alto, California, 1980.