Academic

Model Change for Description Logic Concepts

arXiv:2603.05562v1 Announce Type: cross Abstract: We consider the problem of modifying a description logic concept in light of models represented as pointed interpretations. We call this setting model change, and distinguish three main kinds of changes: eviction, which consists of only removing models; reception, which incorporates models; and revision, which combines removal with incorporation of models in a single operation. We introduce a formal notion of revision and argue that it does not reduce to a simple combination of eviction and reception, contrary to intuition. We provide positive and negative results on the compatibility of eviction and reception for EL and ALC description logic concepts and on the compatibility of revision for ALC concepts.

A
Ana Ozaki, Jandson S. Ribeiro
· · 1 min read · 18 views

arXiv:2603.05562v1 Announce Type: cross Abstract: We consider the problem of modifying a description logic concept in light of models represented as pointed interpretations. We call this setting model change, and distinguish three main kinds of changes: eviction, which consists of only removing models; reception, which incorporates models; and revision, which combines removal with incorporation of models in a single operation. We introduce a formal notion of revision and argue that it does not reduce to a simple combination of eviction and reception, contrary to intuition. We provide positive and negative results on the compatibility of eviction and reception for EL and ALC description logic concepts and on the compatibility of revision for ALC concepts.

Executive Summary

The article introduces the concept of model change for description logic concepts, categorizing changes into eviction, reception, and revision. It provides a formal notion of revision and explores compatibility results for EL and ALC description logic concepts. The authors argue that revision cannot be reduced to a simple combination of eviction and reception, presenting both positive and negative results on compatibility. This work contributes to the understanding of model change in description logic, with implications for knowledge representation and reasoning.

Key Points

  • Introduction of model change for description logic concepts
  • Categorization of changes into eviction, reception, and revision
  • Formal notion of revision and its distinction from eviction and reception

Merits

Rigorous Formalism

The article provides a rigorous and formal approach to understanding model change, enhancing the clarity and precision of the concepts discussed.

Contributions to Knowledge Representation

The work contributes significantly to the field of knowledge representation and reasoning, particularly in the context of description logic.

Demerits

Complexity

The formal and technical nature of the article may present a barrier to understanding for readers without a strong background in description logic and model theory.

Limited Scope

The focus on specific description logic concepts (EL and ALC) might limit the generalizability of the findings to other areas of knowledge representation.

Expert Commentary

The article presents a nuanced exploration of model change in description logic, underscoring the complexity of revising conceptual models. The distinction between eviction, reception, and revision is particularly noteworthy, as it highlights the need for a sophisticated approach to managing changes in knowledge representation. The implications of this work are far-reaching, with potential applications in AI, knowledge management, and beyond. However, the technical nature of the discussion necessitates careful consideration and further research to fully leverage these findings.

Recommendations

  • Further investigation into the application of model change concepts to broader areas of knowledge representation and AI
  • Development of tools and methodologies to support the practical implementation of model change in real-world knowledge systems

Sources