Showing 1–2 of 2 results for author: Sertkaya, B

Mining EL Bases with Adaptable Role Depth

Authors: Ricardo Guimarães, Ana Ozaki, Cosimo Persia, Baris Sertkaya

Abstract: In Formal Concept Analysis, a base for a finite structure is a set of implications that characterizes all valid implications of the structure. This notion can be adapted to the context of Description Logic, where the base consists of a set of concept inclusions instead of implications. In this setting, concept expressions can be arbitrarily large. Thus, it is not clear whether a finite base exists… ▽ More In Formal Concept Analysis, a base for a finite structure is a set of implications that characterizes all valid implications of the structure. This notion can be adapted to the context of Description Logic, where the base consists of a set of concept inclusions instead of implications. In this setting, concept expressions can be arbitrarily large. Thus, it is not clear whether a finite base exists and, if so, how large concept expressions may need to be. We first revisit results in the literature for mining EL bases from finite interpretations. Those mainly focus on finding a finite base or on fixing the role depth but potentially losing some of the valid concept inclusions with higher role depth. We then present a new strategy for mining EL bases which is adaptable in the sense that it can bound the role depth of concepts depending on the local structure of the interpretation. Our strategy guarantees to capture all EL concept inclusions holding in the interpretation, not only the ones up to a fixed role depth. △ Less

Submitted 21 February, 2022; v1 submitted 21 February, 2021; originally announced February 2021.

Comments: AAAI 2021 (Main Track); acknowledgements corrected

A Survey on how Description Logic Ontologies Benefit from Formal Concept Analysis

Authors: Baris Sertkaya

Abstract: Although the notion of a concept as a collection of objects sharing certain properties, and the notion of a conceptual hierarchy are fundamental to both Formal Concept Analysis and Description Logics, the ways concepts are described and obtained differ significantly between these two research areas. Despite these differences, there have been several attempts to bridge the gap between these two for… ▽ More Although the notion of a concept as a collection of objects sharing certain properties, and the notion of a conceptual hierarchy are fundamental to both Formal Concept Analysis and Description Logics, the ways concepts are described and obtained differ significantly between these two research areas. Despite these differences, there have been several attempts to bridge the gap between these two formalisms, and attempts to apply methods from one field in the other. The present work aims to give an overview on the research done in combining Description Logics and Formal Concept Analysis. △ Less

Submitted 14 July, 2011; originally announced July 2011.

Comments: Invited paper that appeared in the Proceedings of the 7th International Conference on Concept Lattices and Their Applications, (CLA 2010)

Journal ref: Proceedings of the 7th International Conference on Concept Lattices and Their Applications, (CLA 2010), volume 672 of CEUR Workshop Proceedings, pages 2-21. 2010