Pattern Matching Tools Research Articles

Knowledge representation and control in “gm1”, an automated DNA sequence analysis system based on the MGR architecture

The identification of genes by DNA sequence analysis is a formally unspecified pattern recognition problem. Genes are identified in practice by constructing and evaluating models that represent the spatial relations between a number of components that can be identified by pattern matching. This is currently done interactively, with the aid of a variety of pattern matching and statistical analysis tools. gm1 automates gene identification by integrating the application of these tools with automated model generation. Models of genes are constructed by a task-specific algorithm implemented using the MGR architecture, a general automated problem solving architecture. The development of gm1 demonstrates the versatility of the MGR architecture as a tool for building automated systems for scientific data analysis.

KNOWLEDGE TRANSFORMATION

The transformation of knowledge bases from one expert system tool to another raises several issues: transformation of the syntax, adaptation to a different inferencing procedure, conservation of the knowledge, testing and evaluation of the transformed knowledge base, and its comparison to the original. The solutions for these issues were developed during the transformation of six expert systems originally developed with PC+, a parameter-driven expert system tool and one expert system developed with KES-HT, a hypothesis and lest expert system tool, into a forward-chaining pattern-matching tool: CLIPS.