| authors |
Mackenzie, C.A. |
| year |
1988 |
| title |
Heuristic Search and Tree Systems Inference for Structural Pattern Recognition |
| source |
Knowledge based systems. 1988. vol. 1: pp. 78-89 |
| summary |
An experiment is reported that combines the use of a heuristic search and a tree systems inference technique to induce context-free relational grammars that generate patterns in the style embodied in a sample set. This is achieved by searching for concise structural representations of each pattern in a sample set and discovering regularities in their tree systems representation. The knowledge induced is represented as an accepting tree systems automation and generative grammar, and is used to classify extant patterns and generate novel ones. Examples are given to illustrate the methodology, and to lend support to the hypothesis that the style of a pattern can be partially characterized by a unique generative process |
| keywords |
algorithms, heuristics, search, pattern recognition, inference, shape grammars |
| series |
CADline |
| references |
Content-type: text/plain
|
| last changed |
2003/06/02 13:58 |
|
