The Distributive, Graded Lattice of ℰℒ Concept Descriptions and its Neighborhood Relation

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

For the description logic 𝓔𝓛, we consider the neighborhood relation which is induced by the subsumption order, and we show that the corresponding lattice of 𝓔𝓛 concept descriptions is distributive, modular, graded, and metric. In particular, this implies the existence of a rank function as well as the existence of a distance function.

Details

Original languageEnglish
Title of host publicationProceedings of the 14th International Conference on Concept Lattices and Their Applications (CLA 2018), Olomouc, Czech Republic
EditorsDmitry I. Ignatov, Lhouari Nourine
PublisherCEUR-WS.org
Pages267-278
Number of pages12
Volume2123
Publication statusPublished - 12 Jun 2018
Peer-reviewedYes

Publication series

SeriesCEUR Workshop Proceedings

External IDs

ORCID /0000-0003-0219-0330/work/153109382