# A Structural Subsumption based Similarity Measure for the Description Logic ALEH

@inproceedings{Suntisrivaraporn2016ASS,
title={A Structural Subsumption based Similarity Measure for the Description Logic ALEH},
author={Boontawee Suntisrivaraporn and Suwan Tongphu},
booktitle={ICAART},
year={2016}
}
• Published in ICAART 24 February 2016
• Computer Science
Description Logics (DLs) are a family of logic-based knowledge representation formalisms, which can be used to develop ontologies in a formally well-founded way. The standard reasoning service of subsumption has proved indispensable in ontology design and maintenance. This checks, relative to the logical definitions in the ontology, whether one concept is more general/specific than another. When no subsumption relationship is identified, however, no information about the two concepts can be…
3 Citations

## Figures and Tables from this paper

### Inherited Properties of ℱ_0 Concept Similarity Measure Under Preference Profile

• Computer Science
ICAART
• 2018
This paper provides proofs of theorems about their inherited properties including their relationship to the classical reasoning problem of concept equivalence, as well as introducing recently introduced measures to identify such kind of similarity degree between concept descriptions.

### Concept Similarity under the Agent's Preferences for the Description Logic FL0 with Unfoldable TBox

• Computer Science
ICAART
• 2018
Concept similarity refers to human judgment of a degree to which a pair of concepts is similar. Computational techniques attempting to imitate such judgment are called concept similarity measures. In

### Concept Similarity Under the Agent's Preferences for the Description Logic $\mathcal {A}\!\mathcal {L}\!\mathcal {E}\!\mathcal {H}$

• Computer Science
JIST
• 2019
This work introduces a computational approach to concept similarity for the description logic that computes the degree of similarity between two concept descriptions structurally under the agent’s preferences based on the logical definitions defined in an ontology.

## References

SHOWING 1-10 OF 22 REFERENCES

### A Similarity Measure for the Description Logic EL with Unfoldable Terminologies

• B. Suntisrivaraporn
• Computer Science
2013 5th International Conference on Intelligent Networking and Collaborative Systems
• 2013
This work presents a new notion of semantic similarity which stems from the known homomorphism-based structural subsumption algorithm and computes a numerical degree of similarity between two EL concept descriptions despite not being in the subsumption relation.

### Similarity measures for FL0 concept descriptions from an automata-theoretic point of view

• Computer Science
2015 6th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES)
• 2015
The proposed concept of semantic similarity measures for the language FL0 computes a numerical degree of similarity between two FL0 concept descriptions w.r.t. unfoldable terminologies.

### Algorithms for Measuring Similarity Between ELH Concept Descriptions: A Case Study on Snomed ct

• Computer Science
Comput. Informatics
• 2017
This work introduces a new method for measuring the degree of similarity between two concept descriptions in the DL ELH, despite not being in a subsumption relation, using the known homomorphism-based structural subsumption characterization.

### A Framework for Semantic-based Similarity Measures for ELH-Concepts

• Computer Science
• 2012
This paper develops a framework for similarity measures for ELH concept descriptions based on the semantics of the DL ELH, and shows that the measures resulting from instantiations fulfill fundamental properties, such as equivalence invariance, yet the framework provides the flexibility to adjust measures to specifics of the modelled domain.

### On Desirable Properties of the Structural Subsumption-Based Similarity Measure

• Computer Science
JIST
• 2014
The similarity measure for DL $$\mathcal {ELH}$$, which is inspired by the homomorphism-based structural subsumption characterization, has been introduced and desirable properties for concept similarity measure are checked and compared with those previously reported in other classical works.

### The Description Logic Handbook: Theory, Implementation, and Applications

• Computer Science
Description Logic Handbook
• 2003
This new edition of The Description Logic Handbook provides a thorough account of the subject, covering all aspects of research in this field, namely: theory, implementation, and applications.

### A Framework for Semantic-Based Similarity Measures for $\mathcal{ELH}$ -Concepts

• Computer Science
JELIA
• 2012
Similarity measures for concepts written in Description Logics are often devised based on the syntax of concepts or simply by adjusting them to a set of instance data without taking the semantics of the concepts into account.

### Computing Least Common Subsumers in Description Logics with Existential Restrictions

• Computer Science
IJCAI
• 1999
The main new contribution of this paper is the treatment of description logics with existential restrictions, based on an appropriate representation of concept descriptions by certain trees, and a characterization of subsumption by homomorphisins between these trees.

### Semantic Matching: Algorithms and Implementation

• Computer Science
J. Data Semant.
• 2007
We view match as an operator that takes two graph-like structures (e.g., classifications, XML schemas) and produces a mapping between the nodes of these graphs that correspond semantically to each

### Matching in Description Logics with Existential Restrictions

• Computer Science
Description Logics
• 1999
This work presents sound and complete decision algorithms for the solvability of matching problems and for computing sets of matchers for matching problems in description logics with existential restrictions.