02/02/2021

Mining EL Bases with Adaptable Role Depth

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

Keywords:

Abstract Paper Similar Papers

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 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.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948171
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 15:19 
 0
 0
 0
 0
 5:44 
 0
 0
 0
 0
 15:50 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 12:00 
 0
 0
 0
 0
 18:57 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 13:52 
 0
 0
 0
 0
 4:45 
 0
 0
 0
 0
 20:26 
 0
 0
 0
 0
 12:13 
 0
 0
 0
 0
 12:16 
 0
 0
 0
 0
 10:12 
 0
 0
 0
 0
 4:51 
 0
 0
 0
 0
 4:56 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 12:11 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 0:59 
 0
 0
 0
 0
 6:17 
 0
 0
 0
 0
 12:01 
 0
 0
 0
 0
 17:09 
 0
 0
 0
 0
 16:40 
 0
 0
 0
 0
 5:10 
 0
 0
 0
 0
 13:39 
 0
 0
 0
 0
 6:58 
 0
 0
 0
 0
 9:19 
 0
 0
 0
 0
 11:34 
 0
 0
 0
 0
 2:20 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 9:11 
 0
 0
 0
 0
 4:54 
 0
 0
 0
 0
 4:58 
 0
 0
 0
 0
 7:41 
 0
 0
 0
 0
 11:16 
 0
 0
 0
 1
 9:57 
 0
 0
 0
 0
 14:45