Well-formed Default Unification in Multiple Inheritance Hierarchies

Christian Husodo Schulz

Mastersthesis DFKI 2007.


One practical approach to using ontologies for knowledge representation and reasoning is the approximation through typed feature structures. The non-deterministic multiple inheritance hierarchies used for ontologies can be mapped immediately to typed feature structures. An important inference operation is default unification which computes the maximally compatible combination of new information (cover ) and old information (background). It is fundamental to ensure that such an operation does not limit the design of the ontology. In this work we provide an extension to default unification. Firstly the operation produces feasible results in multiple inheritance hierarchies that are nondeterministic. Secondly the specification of the algorithm guarantees that well-formedness is not violated.

chschulz_well-formed_default_unification_in_multiple_inheritance_hierarchies.pdf (pdf, 901 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence