Automated Support for Composition of Transformational Components in Knowledge Engineering

The knowledge engineering world provides a rich source of software components for transforming formally ex- pressed knowledge on a large scale, such as induction systems, knowledge base refiners and ontology merging tools. Although most of these systems have been designed as stand-alone components, there is interest in making them ac- cessible on the Web, with the ultimate goal in mind that a knowledge engineer should be able, with a small amount of intellectual effort, to locate and assemble sequences of these components to perform complex transformations on large repositories of knowledge. The sorts of transformations used in knowledge engineering are not always trustwor- thy: some may not preserve the semantics of the knowledge transformed; some may not be able to perform a given transformation reliably under all circumstances. Therefore, it is crucial to have ways of inspecting the key properties we expect to be preserved by each transformational component and of describing how these properties change as new transformations are applied. We present initial experiments on a large-scale knowledge engineering problem and show how an abstract char- acterisation of knowledge-transformation steps, accompanied by a customisable editor, can allow a high degree of automation in this task. With such an editor we can analyse and represent sequences of general transformation steps and check if properties such as subsumption, completeness and soundness are preserved during different stages of the transformation, by analysing the structure of these sequences.

[1]  Robert Stevens,et al.  Knowledge Interchange Format (KIF) , 2004 .

[2]  Derek H. Sleeman,et al.  Effective and Efficient Knowledge Base Refinement , 1999, Machine Learning.

[3]  Dave Robertson,et al.  Metadata-supported automated ecological modelling , 2001 .

[4]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[5]  Johan van Benthem Logic and the flow of information , 1995 .

[6]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[7]  Michael R. Lowry,et al.  A formal approach to domain-oriented software design environments , 1994, Proceedings KBSE '94. Ninth Knowledge-Based Software Engineering Conference.

[8]  Keith Devlin,et al.  Logic and information , 1991 .

[9]  Michael R. Lowry,et al.  META-AMPHION: Synthesis of Efficient Domain-Specific Program Synthesis Systems , 2004, Automated Software Engineering.

[10]  Richard Fikes,et al.  The Ontolingua Server: a tool for collaborative ontology construction , 1997, Int. J. Hum. Comput. Stud..

[11]  Stephen Potter,et al.  Workshop on Knowledge Transformation for the Semantic Web, 15th European Conference on Artificial Intelligence ECAI-2002 , 2002 .

[12]  Wamberto Weber Vasconcelos,et al.  On the insufficiency of ontologies: problems in knowledge sharing and alternative solutions , 2002, Knowl. Based Syst..

[13]  Ryszard S. Michalski,et al.  Incremental Generation of VL1 Hypotheses: The Underlying Methodology and the Description of Program AQ11 , 1983 .

[14]  Jon Barwise,et al.  Information Flow: The Logic of Distributed Systems , 1997 .

[15]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..