Pattern Recognition as Rule-Guided Inductive Inference
Ryszard S. Michalski · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1980
The determination of pattern recognition rules is viewed as a problem of inductive inference, guided by generalization rules, which control the generalization process, and problem knowledge rules, which represent the underlying semantics relevant to the recognition problem under consideration. The paper formulates the theoretical framework and a method for inferring general and optimal (according to certain criteria) descriptions of object classes from examples of classification or partial descriptions. The language for expressing the class descriptions and the guidance rules is an extension of the first-order predicate calculus, called variable-valued logic calculus VL21. VL21 involves typed variables and contains several new operators especially suited for conducting inductive inference, such as selector, internal disjunction, internal conjunction, exception, and generalization. Important aspects of the theory include: 1) a formulation of several kinds of generalization rules; 2) an ability to uniformly and adequately handle descriptors (i.e., variables, functions, and predicates) of different type (nominal, linear, and structured) and of different arity (i.e., different number of arguments); 3) an ability to generate new descriptors, which are derived from the initial descriptors through a rule-based system (i.e., an ability to conduct the so called constructive induction); 4) an ability to use the semantics underlying the problem under consideration. An experimental computer implementation of the method is briefly described and illustrated by an example.
Cited by 396 works. doi:10.1109/tpami.1980.4767034
Authors
References
- Learning Structural Descriptions From Examples
- Learning and executing generalized robot plans
- AM, an artificial intelligence approach to discovery in mathematics as heuristic search
- Model-Directed Learning of Production Rules
- Adaptive Production Systems
- Induction of concepts in the predicate calculus
- An interference matching technique for inducing abstractions
- A powerful and efficient structural pattern recognition system
- Knowledge acquisition by encoding expert rules versus computer induction from examples: a case study involving soybean pathology
- GRAMMATICAL COMPLEXITY AND INFERENCE