A SHORT GUIDE TO FUZZY DESCRIPTION LOGICS
|
|
- Hope Dalton
- 5 years ago
- Views:
Transcription
1 Institute of Theoretical Computer Science Chair of Automata Theory A SHORT GUIDE TO FUZZY DESCRIPTION LOGICS Stefan Borgwardt Oxford, December 9th, 2014
2
3 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
4 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
5 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
6 Motivation hasdisease.flu hassymptom.headache hassymptom.fever Oxford, December 9th, 2014 Fuzzy Description Logics 1
7 Motivation hasdisease.flu hassymptom.headache hassymptom.fever Oxford, December 9th, 2014 Fuzzy Description Logics 1
8 Motivation hasdisease.flu hassymptom.headache hassymptom.fever Oxford, December 9th, 2014 Fuzzy Description Logics 1
9 Motivation hasdisease.flu hassymptom.headache hassymptom.fever 37.5 C Oxford, December 9th, 2014 Fuzzy Description Logics 1
10 Motivation hasdisease.flu hassymptom.headache hassymptom.fever 39.2 C Oxford, December 9th, 2014 Fuzzy Description Logics 1
11 Motivation hasdisease.flu hassymptom.headache hassymptom.fever C 0 Oxford, December 9th, 2014 Fuzzy Description Logics 1
12 Motivation hasdisease.flu hassymptom.headache hassymptom.fever 39.2 C Oxford, December 9th, 2014 Fuzzy Description Logics 1
13 Motivation hasdisease.flu hassymptom.headache hassymptom.fever 39.2 C HighConcentration (GALEN), LowFrequency (SNOMED CT) Oxford, December 9th, 2014 Fuzzy Description Logics 1 0
14 Motivation hasdisease.flu hassymptom.headache hassymptom.fever 39.2 C HighConcentration (GALEN), LowFrequency (SNOMED CT) 0 Oxford, December 9th, 2014 Fuzzy Description Logics 1
15 Motivation hasdisease.flu hassymptom.headache hassymptom.fever 39.2 C HighConcentration (GALEN), LowFrequency (SNOMED CT) 0 Oxford, December 9th, 2014 Fuzzy Description Logics 1
16 Uncertainty testresult.positive hasdisease.flu Oxford, December 9th, 2014 Fuzzy Description Logics 2
17 Uncertainty testresult.positive hasdisease.flu... with probability 0.5. Oxford, December 9th, 2014 Fuzzy Description Logics 2
18 Uncertainty testresult.positive hasdisease.flu... with probability 0.5. Probabilistic/Possibilistic DLs: probability/possibility distributions on possible worlds Oxford, December 9th, 2014 Fuzzy Description Logics 2
19 Uncertainty testresult.positive hasdisease.flu... with probability 0.5. Probabilistic/Possibilistic DLs: probability/possibility distributions on possible worlds ALCN with possibilistic axioms (Hollunder 1995) P-SHOIN(D) (Lukasiewicz 2008) Prob-ALC (Lutz and Schröder 2010) Bayesian DL-Lite and EL (Ceylan and Peñaloza 2014; d Amato, Fanizzi, and Lukasiewicz 2008) Oxford, December 9th, 2014 Fuzzy Description Logics 2
20 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
21 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation Oxford, December 9th, 2014 Fuzzy Description Logics 3
22 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation Oxford, December 9th, 2014 Fuzzy Description Logics 3
23 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation Oxford, December 9th, 2014 Fuzzy Description Logics 3
24 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation Oxford, December 9th, 2014 Fuzzy Description Logics 3
25 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation 1 0 Oxford, December 9th, 2014 Fuzzy Description Logics 3
26 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation 1 doctor textbook 0 newspaper neighbor Oxford, December 9th, 2014 Fuzzy Description Logics 3
27 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation 1 doctor textbook 0 newspaper neighbor Oxford, December 9th, 2014 Fuzzy Description Logics 3
28 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation 1 doctor textbook 0 newspaper neighbor Oxford, December 9th, 2014 Fuzzy Description Logics 3
29 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation 1 doctor textbook 0 newspaper neighbor Oxford, December 9th, 2014 Fuzzy Description Logics 3
30 Degrees of Truth (L,,,, ) complete lattice : L L L for conjunction disjunction implication negation 1 doctor textbook 0 newspaper neighbor Oxford, December 9th, 2014 Fuzzy Description Logics 3
31 Degrees of Truth (L,,,, ) complete lattice 1 : L L L for conjunction disjunction implication negation t doctor textbook i u 0 newspaper neighbor f (Belnap 1977; Maier, Ma, and Hitzler 2013) Oxford, December 9th, 2014 Fuzzy Description Logics 3
32 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) stefan:headache p hasdisease.flu hassymptom.headache p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
33 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) stefan:headache p hasdisease.flu hassymptom.headache p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
34 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) ( hassymptom.psychosomatic) I (x) = inf hassymptomi (x, y) Psychosomatic I (y) y I stefan:headache p hasdisease.flu hassymptom.headache p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
35 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) ( hassymptom.psychosomatic) I (x) = inf hassymptomi (x, y) Psychosomatic I (y) y I stefan:headache p hasdisease.flu hassymptom.headache p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
36 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) ( hassymptom.psychosomatic) I (x) = inf hassymptomi (x, y) Psychosomatic I (y) y I stefan:headache p hasdisease.flu hassymptom.headache p ( hasdisease.flu) I (x) ( hassymptom.headache) I (x) p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
37 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) ( hassymptom.psychosomatic) I (x) = inf hassymptomi (x, y) Psychosomatic I (y) y I stefan:headache p hasdisease.flu hassymptom.headache p ( hasdisease.flu) I (x) ( hassymptom.headache) I (x) p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
38 Fuzzy ALC Fever I : I L hassymptom I : I I L stefan I I (Headache Psychosomatic) I (x) = Headache I (x) Psychosomatic I (x) ( Flu) I (x) = Flu I (x) ( hassymptom.psychosomatic) I (x) = inf hassymptomi (x, y) Psychosomatic I (y) y I stefan:headache p hasdisease.flu hassymptom.headache p ( hasdisease.flu) I (x) ( hassymptom.headache) I (x) p {...} = 1, a:c p, C D p? best degree? Oxford, December 9th, 2014 Fuzzy Description Logics 4
39 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) Oxford, December 9th, 2014 Fuzzy Description Logics 5
40 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) hassymptom.fever: 0.8 hassymptom hassymptom hassymptom Fever: 0.8 Fever: 0.79 witnessed interpretation (Hájek 2005). Fever: Oxford, December 9th, 2014 Fuzzy Description Logics 5
41 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) hassymptom.fever: 0.8 hassymptom hassymptom hassymptom Fever: 0.8 Fever: 0.79 witnessed interpretation (Hájek 2005). Fever: Oxford, December 9th, 2014 Fuzzy Description Logics 5
42 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) hassymptom.fever: 0.8 hassymptom hassymptom hassymptom Fever: 0.8 Fever: 0.79 witnessed interpretation (Hájek 2005). Fever: Bulldog haschild.bulldog 0.5 haschild haschild haschild Bulldog: 1 Bulldog: 0.5 Bulldog: 0.25 Bulldog: Oxford, December 9th, 2014 Fuzzy Description Logics 5
43 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) hassymptom.fever: 0.8 hassymptom hassymptom hassymptom Fever: 0.8 Fever: 0.79 witnessed interpretation (Hájek 2005). Fever: Bulldog haschild.bulldog 0.5 haschild haschild haschild Bulldog: 1 Bulldog: 0.5 Bulldog: 0.25 Bulldog: Oxford, December 9th, 2014 Fuzzy Description Logics 5
44 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) hassymptom.fever: 0.8 hassymptom hassymptom hassymptom Fever: 0.8 Fever: 0.79 witnessed interpretation (Hájek 2005). Fever: Bulldog haschild.bulldog 0.5 haschild haschild haschild Bulldog: 1 Bulldog: 0.5 Bulldog: 0.25 Bulldog: Oxford, December 9th, 2014 Fuzzy Description Logics 5
45 Infinity ( hassymptom.fever) I (x) = sup y I hassymptom I (x, y) Fever I (y) hassymptom.fever: 0.8 hassymptom hassymptom hassymptom Fever: 0.8 Fever: 0.79 witnessed interpretation (Hájek 2005). Fever: Bulldog haschild.bulldog 0.5 haschild haschild haschild Bulldog: 1 Bulldog: 0.5 Bulldog: 0.25 Bulldog: Oxford, December 9th, 2014 Fuzzy Description Logics 5
46 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
47 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
48 Zadeh semantics (L,,,, ) (Zadeh 1965) [0, 1] min(x, y) max(x, y) max(1 x, y) Kleene-Dienes-implication 1 x involutive negation Oxford, December 9th, 2014 Fuzzy Description Logics 6
49 Zadeh semantics (L,,,, ) (Zadeh 1965) [0, 1] min(x, y) max(x, y) max(1 x, y) Kleene-Dienes-implication 1 x involutive negation crisp inclusion C D : C I (x) D I (x) Oxford, December 9th, 2014 Fuzzy Description Logics 6
50 Zadeh semantics (L,,,, ) (Zadeh 1965) [0, 1] min(x, y) max(x, y) max(1 x, y) Kleene-Dienes-implication 1 x involutive negation crisp inclusion C D : C I (x) D I (x) problem with Kleene-Dienes-implication: C C 0.5 Oxford, December 9th, 2014 Fuzzy Description Logics 6
51 Zadeh semantics (L,,,, ) (Zadeh 1965) [0, 1] min(x, y) max(x, y) max(1 x, y) Kleene-Dienes-implication 1 x involutive negation crisp inclusion C D : C I (x) D I (x) problem with Kleene-Dienes-implication: C C 0.5 tableaux algorithms for f KD -SHIN : FiRE, fuzzydl (Stoilos et al. 2006; Straccia 2001) Oxford, December 9th, 2014 Fuzzy Description Logics 6
52 Zadeh semantics (L,,,, ) (Zadeh 1965) [0, 1] min(x, y) max(x, y) max(1 x, y) Kleene-Dienes-implication 1 x involutive negation crisp inclusion C D : C I (x) D I (x) problem with Kleene-Dienes-implication: C C 0.5 tableaux algorithms for f KD -SHIN : FiRE, fuzzydl (Stoilos et al. 2006; Straccia 2001) x :(C D) p x :C p, x :D p x : r.c p, (x, y):r > p y :C p Oxford, December 9th, 2014 Fuzzy Description Logics 6
53 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
54 Triangular Norms (L,,,, ) (Hájek 2001) [0, 1] t-norm t-conorm: 1 ((1 x) (1 y)) residuum: (x y) z iff y (x z) residual negation: x 0 t-norm: associative, commutative, monotone, unit 1, (continuous) Oxford, December 9th, 2014 Fuzzy Description Logics 7
55 Triangular Norms (L,,,, ) (Hájek 2001) [0, 1] t-norm t-conorm: 1 ((1 x) (1 y)) residuum: (x y) z iff y (x z) residual negation: x 0 t-norm: associative, commutative, monotone, unit 1, (continuous) Gödel (G): min{x, y} G y x Oxford, December 9th, 2014 Fuzzy Description Logics 7
56 Triangular Norms (L,,,, ) (Hájek 2001) [0, 1] t-norm t-conorm: 1 ((1 x) (1 y)) residuum: (x y) z iff y (x z) residual negation: x 0 t-norm: associative, commutative, monotone, unit 1, (continuous) Gödel (G): min{x, y} 1 Product (Π): x y Π y x Oxford, December 9th, 2014 Fuzzy Description Logics 7
57 Triangular Norms (L,,,, ) (Hájek 2001) [0, 1] t-norm t-conorm: 1 ((1 x) (1 y)) residuum: (x y) z iff y (x z) residual negation: x 0 t-norm: associative, commutative, monotone, unit 1, (continuous) Gödel (G): min{x, y} 1 Product (Π): x y Łukasiewicz (Ł): max(0, x + y 1) y x Oxford, December 9th, 2014 Fuzzy Description Logics 7 Ł
58 Triangular Norms (L,,,, ) (Hájek 2001) [0, 1] t-norm t-conorm: 1 ((1 x) (1 y)) residuum: (x y) z iff y (x z) residual negation: x 0 t-norm: associative, commutative, monotone, unit 1, (continuous) Gödel (G): min{x, y} 1 Product (Π): x y Łukasiewicz (Ł): max(0, x + y 1) 0.8 Ordinal sums y x Oxford, December 9th, 2014 Fuzzy Description Logics 7
59 Triangular Norms (L,,,, ) (Hájek 2001) [0, 1] t-norm t-conorm: 1 ((1 x) (1 y)) residuum: (x y) z iff y (x z) residual negation: x 0 t-norm: associative, commutative, monotone, unit 1, (continuous) Gödel (G): min{x, y} 1 Product (Π): x y Łukasiewicz (Ł): max(0, x + y 1) 0.8 Ordinal sums ends with Łukasiewicz starts with Product y x Oxford, December 9th, 2014 Fuzzy Description Logics 7
60 Undecidable Consistency tableaux algorithm (fuzzydl): (Bobillo and Straccia 2008) x :(C D) p x :C = v x :C, x :D = v x :D, p v x :C v x :D x : r.c = p, (x, y):r = q y :C = v y :C, q v y :C p Oxford, December 9th, 2014 Fuzzy Description Logics 8
61 Undecidable Consistency tableaux algorithm (fuzzydl): (Bobillo and Straccia 2008) x :(C D) p x :C = v x :C, x :D = v x :D, p v x :C v x :D x : r.c = p, (x, y):r = q y :C = v y :C, q v y :C p not sound: GCIs can generate infinitely many values blocking condition only on constraints Oxford, December 9th, 2014 Fuzzy Description Logics 8
62 Undecidable Consistency tableaux algorithm (fuzzydl): (Bobillo and Straccia 2008) x :(C D) p x :C = v x :C, x :D = v x :D, p v x :C v x :D x : r.c = p, (x, y):r = q y :C = v y :C, q v y :C p not sound: GCIs can generate infinitely many values blocking condition only on constraints simple fuzzy DLs are undecidable (Borgwardt and Peñaloza 2012) Ł-ALC with crisp ontologies Π-ALC with crisp GCIs Oxford, December 9th, 2014 Fuzzy Description Logics 8
63 Undecidable Consistency tableaux algorithm (fuzzydl): (Bobillo and Straccia 2008) x :(C D) p x :C = v x :C, x :D = v x :D, p v x :C v x :D x : r.c = p, (x, y):r = q y :C = v y :C, q v y :C p not sound: GCIs can generate infinitely many values blocking condition only on constraints simple fuzzy DLs are undecidable (Borgwardt and Peñaloza 2012) Ł-ALC with crisp ontologies Π-ALC with crisp GCIs any of the following is bad: t-norms starting with Ł assertions a:a p with involutive negation 1 x Oxford, December 9th, 2014 Fuzzy Description Logics 8
64 Trivial Consistency fuzzy SROIQ is decidable (Borgwardt, Distel, and Peñaloza 2012) Oxford, December 9th, 2014 Fuzzy Description Logics 9
65 Trivial Consistency fuzzy SROIQ is decidable (Borgwardt, Distel, and Peñaloza 2012) t-norms not starting with Ł only -assertions only residual negation x = x 0 Oxford, December 9th, 2014 Fuzzy Description Logics 9
66 Trivial Consistency fuzzy SROIQ is decidable (Borgwardt, Distel, and Peñaloza 2012) t-norms not starting with Ł only -assertions only residual negation x = x 0 Gödel negation is crisp: x = { 1 if x = 0 0 otherwise Oxford, December 9th, 2014 Fuzzy Description Logics 9
67 Trivial Consistency fuzzy SROIQ is decidable (Borgwardt, Distel, and Peñaloza 2012) t-norms not starting with Ł only -assertions only residual negation x = x 0 Gödel negation is crisp: x = { 1 if x = 0 0 otherwise { C D 0.7, (a, b):r 0.3, trans(r) 0.9,... } is consistent iff {C D, (a, b):r, trans(r),... } is (classically) consistent Oxford, December 9th, 2014 Fuzzy Description Logics 9
68 Gödel T-norm finitely-valued model property decidable? Oxford, December 9th, 2014 Fuzzy Description Logics 10
69 Gödel T-norm fuzzy ALC over G: Gödel residuum: x y = finitely-valued model property decidable? no finitely-valued model property { 1 if x y y otherwise a:a = 0.5 r.a A 1 r. A 1 Oxford, December 9th, 2014 Fuzzy Description Logics 10
70 Gödel T-norm fuzzy ALC over G: Gödel residuum: x y = finitely-valued model property decidable? no finitely-valued model property { 1 if x y y otherwise a:a = 0.5 r.a A 1 r. A 1 A(x 0 ) = 0.5 r(x i, x i+1 ) > A(x i+1 ) r(x i, x i+1 ) A(x i ) Oxford, December 9th, 2014 Fuzzy Description Logics 10
71 Gödel T-norm fuzzy ALC over G: Gödel residuum: x y = finitely-valued model property decidable? no finitely-valued model property { 1 if x y y otherwise a:a = 0.5 r.a A 1 r. A 1 A(x 0 ) = 0.5 r(x i, x i+1 ) > A(x i+1 ) r(x i, x i+1 ) A(x i ) 0.5 = A(x 0 ) > A(x 1 ) > A(x 2 ) >... Oxford, December 9th, 2014 Fuzzy Description Logics 10
72 Gödel T-norm fuzzy ALC over G: Gödel residuum: x y = finitely-valued model property decidable? no finitely-valued model property { 1 if x y y otherwise a:a = 0.5 r.a A 1 r. A 1 A(x 0 ) = 0.5 r(x i, x i+1 ) > A(x i+1 ) r(x i, x i+1 ) A(x i ) 0.5 = A(x 0 ) > A(x 1 ) > A(x 2 ) >... too weak for undecidability EXPTIME-complete (Borgwardt, Distel, and Peñaloza 2014) Oxford, December 9th, 2014 Fuzzy Description Logics 10
73 Triangular Norms undecidable fuzzy DLs assertions residual negation involutive negation NEL IEL SROIQ ELC IALC crisp starts with Ł starts with Ł starts with Ł Π, Ł Π, starts with Ł starts with Ł starts with Ł starts with Ł not G not G = starts with Ł not G not G not G not G Oxford, December 9th, 2014 Fuzzy Description Logics 11
74 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
75 Finite Chains (L,,,, ) x finite chain t-norm t-conorm residuum residual negation Oxford, December 9th, 2014 Fuzzy Description Logics 12
76 Finite Chains (L,,,, ) x finite chain Ł 6 : x y = max(0, x + y 1) t-norm t-conorm residuum residual negation Oxford, December 9th, 2014 Fuzzy Description Logics 12
77 Finite Chains (L,,,, ) x finite chain Ł 6 : x y = max(0, x + y 1) t-norm t-conorm residuum residual negation crispification: cut concepts A p, cut roles r p recursive translation into crisp ontology Oxford, December 9th, 2014 Fuzzy Description Logics 12
78 Finite Chains (L,,,, ) x finite chain Ł 6 : x y = max(0, x + y 1) t-norm t-conorm residuum residual negation crispification: cut concepts A p, cut roles r p recursive translation into crisp ontology exponential blow-up (except for Zadeh semantics) implemented for f KD -SROIQ and G n-sroiq in DeLorean (Bobillo, Delgado, et al. 2012) Oxford, December 9th, 2014 Fuzzy Description Logics 12
79 Finite Lattices (L,,,, ) x finite lattice t-norm t-conorm residuum residual negation Oxford, December 9th, 2014 Fuzzy Description Logics 13
80 Finite Lattices (L,,,, ) x finite lattice t-norm t-conorm residuum residual negation fuzzy SHOI is PSpace/ExpTime-complete (Borgwardt 2014; Borgwardt and Peñaloza 2013b) automata for satisfiability (tree model property) pre-completion for ABox reasoning Oxford, December 9th, 2014 Fuzzy Description Logics 13
81 Finite Lattices (L,,,, ) x finite lattice t-norm t-conorm residuum residual negation fuzzy SHOI is PSpace/ExpTime-complete (Borgwardt 2014; Borgwardt and Peñaloza 2013b) automata for satisfiability (tree model property) pre-completion for ABox reasoning choice of operators is irrelevant Oxford, December 9th, 2014 Fuzzy Description Logics 13
82 Zadeh Introduction Trivial Fuzzy DLs Go del [0, 1] T-norms L Finite Chains Undecidable Uncertainty Applications? Finite Lattices
83 Fuzzy Ontologies hand-crafting fuzzy ontologies (FuzzyWine) Protegé plug-in using OWL annotations (Bobillo and Straccia 2011) support for fuzzy reasoners Oxford, December 9th, 2014 Fuzzy Description Logics 14
84 Fuzzy Ontologies hand-crafting fuzzy ontologies (FuzzyWine) Protegé plug-in using OWL annotations (Bobillo and Straccia 2011) support for fuzzy reasoners learning fuzzy axioms improve learning algorithms by fuzzy information (Lisi and Straccia 2014) distance, user ranking Oxford, December 9th, 2014 Fuzzy Description Logics 14
85 Fuzzy Ontologies hand-crafting fuzzy ontologies (FuzzyWine) Protegé plug-in using OWL annotations (Bobillo and Straccia 2011) support for fuzzy reasoners learning fuzzy axioms improve learning algorithms by fuzzy information (Lisi and Straccia 2014) distance, user ranking using fuzzy degrees consistently: derive from other data use few truth values use order axioms: stefan: hasdisease.flu > rafael: hasdisease.flu Oxford, December 9th, 2014 Fuzzy Description Logics 14
86 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR Oxford, December 9th, 2014 Fuzzy Description Logics 15
87 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR 2. if possible, absorb GCIs fuzzydl (Bobillo and Straccia 2014) unknown complexity Oxford, December 9th, 2014 Fuzzy Description Logics 15
88 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR 2. if possible, absorb GCIs fuzzydl (Bobillo and Straccia 2014) unknown complexity 3. use less expressive DLs Oxford, December 9th, 2014 Fuzzy Description Logics 15
89 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR 2. if possible, absorb GCIs fuzzydl (Bobillo and Straccia 2014) unknown complexity 3. use less expressive DLs subsumption in fuzzy EL is polynomial for G (Mailis, Stoilos, Simou, et al. 2012) CO-NP-hard if contains Ł (Borgwardt and Peñaloza 2013a) Oxford, December 9th, 2014 Fuzzy Description Logics 15
90 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR 2. if possible, absorb GCIs fuzzydl (Bobillo and Straccia 2014) unknown complexity 3. use less expressive DLs subsumption in fuzzy EL is polynomial for G (Mailis, Stoilos, Simou, et al. 2012) CO-NP-hard if contains Ł (Borgwardt and Peñaloza 2013a) subsumption in fuzzy FL 0 is CO-NP-/PSPACE-/EXPTIME-complete for G (Borgwardt, Leyva Galano, and Peñaloza 2014) Oxford, December 9th, 2014 Fuzzy Description Logics 15
91 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR 2. if possible, absorb GCIs fuzzydl (Bobillo and Straccia 2014) unknown complexity 3. use less expressive DLs subsumption in fuzzy EL is polynomial for G (Mailis, Stoilos, Simou, et al. 2012) CO-NP-hard if contains Ł (Borgwardt and Peñaloza 2013a) subsumption in fuzzy FL 0 is CO-NP-/PSPACE-/EXPTIME-complete for G (Borgwardt, Leyva Galano, and Peñaloza 2014) CQ answering in fuzzy DL-Lite under Zadeh or finite-valued semantics (Mailis, Peñaloza, and Turhan 2014; Mailis, Stoilos, and Stamou 2010; Pan et al. 2008; Straccia 2006) Oxford, December 9th, 2014 Fuzzy Description Logics 15
92 Conclusions 1. use Zadeh/Gödel/finite-valued fuzzy DLs FiRE, fuzzydl, DeLorean, LiFR 2. if possible, absorb GCIs fuzzydl (Bobillo and Straccia 2014) unknown complexity 3. use less expressive DLs subsumption in fuzzy EL is polynomial for G (Mailis, Stoilos, Simou, et al. 2012) CO-NP-hard if contains Ł (Borgwardt and Peñaloza 2013a) subsumption in fuzzy FL 0 is CO-NP-/PSPACE-/EXPTIME-complete for G (Borgwardt, Leyva Galano, and Peñaloza 2014) CQ answering in fuzzy DL-Lite under Zadeh or finite-valued semantics (Mailis, Peñaloza, and Turhan 2014; Mailis, Stoilos, and Stamou 2010; Pan et al. 2008; Straccia 2006) Thank you Oxford, December 9th, 2014 Fuzzy Description Logics 15
93 References I Belnap, Nuel D. (1977). A Useful Four-Valued Logic. In: Modern Uses of Multiple-Valued Logic, pages Bobillo, Fernando, Miguel Delgado, Juan Gómez-Romero, and Umberto Straccia (2012). Joining Gödel and Zadeh Fuzzy Logics in Fuzzy Description Logics. In: Int. J. Uncertain. Fuzz. 20.4, pages Bobillo, Fernando and Umberto Straccia (2008). fuzzydl: An Expressive Fuzzy Description Logic Reasoner. In: Proc. FUZZ-IEEE 08, pages (2011). Fuzzy Ontology Representation using OWL 2. In: Int. J. Approx. Reason. 52.7, pages (2014). Optimising Fuzzy Description Logic Reasoners with General Concept Inclusion Absorption. In: Fuzzy Set. Syst. In press. Borgwardt, Stefan (2014). Fuzzy DLs over Finite Lattices with Nominals. In: Proc. DL 14. Volume CEUR-WS, pages Borgwardt, Stefan, Felix Distel, and Rafael Peñaloza (2012). How Fuzzy is my Fuzzy Description Logic? In: Proc. IJCAR 12. Volume LNAI, pages (2014). Decidable Gödel Description Logics without the Finitely-Valued Model Property. In: Proc. KR 14, pages Borgwardt, Stefan, José A. Leyva Galano, and Rafael Peñaloza (2014). The Fuzzy Description Logic G-FL 0 with Greatest Fixed-Point Semantics. In: Proc. JELIA 14. Volume LNAI, pages Borgwardt, Stefan and Rafael Peñaloza (2012). Undecidability of Fuzzy Description Logics. In: Proc. KR 12, pages Oxford, December 9th, 2014 Fuzzy Description Logics 16
94 References II Borgwardt, Stefan and Rafael Peñaloza (2013a). Positive Subsumption in Fuzzy EL with General t-norms. In: Proc. IJCAI 13, pages (2013b). The Complexity of Lattice-Based Fuzzy Description Logics. In: J. Data Semant. 2.1, pages Ceylan, İsmail İlkan and Rafael Peñaloza (2014). Tight Complexity Bounds for Reasoning in the Description Logic BEL. In: Proc. JELIA 14. Volume LNCS, pages d Amato, Claudia, Nicola Fanizzi, and Thomas Lukasiewicz (2008). Tractable Reasoning with Bayesian Description Logics. In: Proc. SUM 08. Volume LNCS, pages Hájek, Petr (2001). Metamathematics of Fuzzy Logic (Trends in Logic). (2005). Making Fuzzy Description Logic more General. In: Fuzzy Set. Syst , pages Hollunder, Bernhard (1995). An Alternative Proof Method for Possibilistic Logic and its Application to Terminological Logics. In: Int. J. Approx. Reason. 12.2, pages Lisi, Francesca A. and Umberto Straccia (2014). A FOIL-Like Method for Learning under Incompleteness and Vagueness. In: Inductive Logic Programming Revised Selected Papers. Volume LNAI, pages Lukasiewicz, Thomas (2008). Expressive Probabilistic Description Logics. In: Artif. Intell , pages Lutz, Carsten and Lutz Schröder (2010). Probabilistic Description Logics for Subjective Uncertainty. In: Proc. KR 10, pages Maier, Frederick, Yue Ma, and Pascal Hitzler (2013). Paraconsistent OWL and Related Logics. In: Semantic Web 4.4, pages Oxford, December 9th, 2014 Fuzzy Description Logics 17
95 References III Mailis, Theofilos, Rafael Peñaloza, and Anni-Yasmin Turhan (2014). Conjunctive Query Answering in Finitely-Valued Fuzzy Description Logics. In: Proc. RR 14. Volume LNCS, pages Mailis, Theofilos, Giorgos Stoilos, Nikolaos Simou, Giorgos B. Stamou, and Stefanos Kollias (2012). Tractable Reasoning with Vague Knowledge using Fuzzy EL ++. In: J. Intell. Inf. Syst. 39.2, pages Mailis, Theofilos, Giorgos Stoilos, and Giorgos Stamou (2010). Expressive reasoning with Horn rules and fuzzy Description Logics. In: Knowledge and Information Systems 25.1, pages Pan, Jeff Z., Giorgos B. Stamou, Giorgos Stoilos, Stuart Taylor, and Edward Thomas (2008). Scalable Querying Services over Fuzzy Ontologies. In: Proc. WWW 08, pages Stoilos, Giorgos, Nikos Simou, Giorgos Stamou, and Stefanos Kollias (2006). Uncertainty and the Semantic Web. In: IEEE Intell. Syst. 21.5, pages Straccia, Umberto (2001). Reasoning within Fuzzy Description Logics. In: J. Artif. Intell. Res. 14, pages (2006). Answering Vague Queries in Fuzzy DL-Lite. In: Proc. IPMU 06, pages Tsatsou, Dorothea, Stamatia Dasiopoulou, Ioannis Kompatsiaris, and Vasileios Mezaris (2014). LiFR: A Lightweight Fuzzy DL Reasoner. In: The Semantic Web: ESWC 2014 Satellite Events. Volume LNCS, pages Zadeh, Lotfi A. (1965). Fuzzy Sets. In: Inform. Control 8.3, pages Oxford, December 9th, 2014 Fuzzy Description Logics 18
Gödel Negation Makes Unwitnessed Consistency Crisp
Gödel Negation Makes Unwitnessed Consistency Crisp Stefan Borgwardt, Felix Distel, and Rafael Peñaloza Faculty of Computer Science TU Dresden, Dresden, Germany [stefborg,felix,penaloza]@tcs.inf.tu-dresden.de
More informationThe Complexity of Subsumption in Fuzzy EL
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Stefan Borgwardt Chair for Automata Theory Technische Universität Dresden Germany Stefan.Borgwardt@tu-dresden.de
More informationA Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions
A Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions Fernando Bobillo Miguel Delgado Juan Gómez-Romero Department of Computer Science and Artificial Intelligence University
More informationLTCS Report. Subsumption in Finitely Valued Fuzzy EL. Stefan Borgwardt Marco Cerami Rafael Peñaloza. LTCS-Report 15-06
Technische Universität Dresden Institute for Theoretical Computer Science Chair for Automata Theory LTCS Report Subsumption in Finitely Valued Fuzzy EL Stefan Borgwardt Marco Cerami Rafael Peñaloza LTCS-Report
More informationNon-Gödel Negation Makes Unwitnessed Consistency Undecidable
Non-Gödel Negation Makes Unwitnessed Consistency Undecidable Stefan Borgwardt and Rafael Peñaloza {stefborg,penaloza}@tcs.inf.tu-dresden.de Theoretical Computer Science, TU Dresden, Germany Abstract. Recent
More informationA MILP-based decision procedure for the (Fuzzy) Description Logic ALCB
A MILP-based decision procedure for the (Fuzzy) Description Logic ALCB Fernando Bobillo 1 and Umberto Straccia 2 1 Dpt. of Computer Science & Systems Engineering, University of Zaragoza, Spain 2 Istituto
More informationŁukasiewicz Fuzzy EL is Undecidable
Łukasiewicz Fuzzy EL is Undecidable Stefan Borgwardt 1, Marco Cerami 2, and Rafael Peñaloza 3 1 Chair for Automata Theory, Theoretical Computer Science, TU Dresden, Germany stefan.borgwardt@tu-dresden.de
More informationOptimization Techniques for Fuzzy Description Logics
Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, 2010. Optimization Techniques for Fuzzy Description Logics Nikolaos Simou 1, Theofilos Mailis 1, Giorgos Stoilos
More informationFuzzy DLs over Finite Lattices with Nominals
Fuzzy DLs over Finite Lattices with Nominals Stefan Borgwardt Theoretical Computer Science, TU Dresden, Germany stefborg@tcs.inf.tu-dresden.de Abstract. The complexity of reasoning in fuzzy description
More informationPositive Subsumption in Fuzzy EL with General t-norms
Proceedings of the wenty-hird International Joint Conference on Artificial Intelligence Positive Subsumption in Fuzzy EL with General t-norms Stefan Borgwardt U Dresden, Germany stefborg@tcs.inf.tu-dresden.de
More informationAbout Subsumption in Fuzzy EL
About Subsumption in Fuzzy EL Stefan Borgwardt 1 and Rafael Peñaloza 1,2 1 Theoretical Computer Science, TU Dresden, Germany 2 Center for Advancing Electronics Dresden {stefborg,penaloza}@tcs.inf.tu-dresden.de
More informationA Tableau Algorithm for Fuzzy Description Logics over Residuated De Morgan Lattices
A Tableau Algorithm for Fuzzy Description Logics over Residuated De Morgan Lattices Stefan Borgwardt and Rafael Peñaloza Theoretical Computer Science, TU Dresden, Germany {stefborg,penaloza}@tcs.inf.tu-dresden.de
More informationReasoning in Expressive Gödel Description Logics
Reasoning in Expressive Gödel Description Logics Stefan Borgwardt 1 and Rafael Peñaloza 2 1 Chair for Automata Theory, Theoretical Computer Science, TU Dresden, Germany stefan.borgwardt@tu-dresden.de 2
More informationFuzzy Ontologies over Lattices with T-norms
Fuzzy Ontologies over Lattices with T-norms Stefan Borgwardt and Rafael Peñaloza Theoretical Computer Science, TU Dresden, Germany {stefborg,penaloza}@tcs.inf.tu-dresden.de 1 Introduction In some knowledge
More informationOptimizing the Crisp Representation of the Fuzzy Description Logic SROIQ
Optimizing the Crisp Representation of the Fuzzy Description Logic SROIQ Fernando Bobillo, Miguel Delgado, and Juan Gómez-Romero Department of Computer Science and Artificial Intelligence, University of
More informationThe Complexity of Lattice-Based Fuzzy Description Logics
Noname manuscript No (will be inserted by the editor) The Complexity of Lattice-Based Fuzzy Description Logics From ALC to SHI Stefan Borgwardt Rafael Peñaloza the date of receipt and acceptance should
More informationFuzzy Description Logics with General Concept Inclusions
Fuzzy Description Logics with General Concept Inclusions Dissertation zur Erlangung des akademischen Grades Doktoringenieur (Dr.-Ing.) vorgelegt an der Technischen Universität Dresden Fakultät Informatik
More informationReasoning with Annotated Description Logic Ontologies
Reasoning with Annotated Description Logic Ontologies an Stelle einer Habilitationsschrift vorgelegt an der Technischen Universität Dresden Fakultät Informatik eingereicht von Dr. rer. nat. Rafael Peñaloza
More informationA Framework for Reasoning with Expressive Continuous Fuzzy Description Logics
A Framework for Reasoning with Expressive Continuous Fuzzy Description Logics Giorgos Stoilos 1, Giorgos Stamou 1 Department of Electrical and Computer Engineering, National Technical University of Athens,
More informationAnswering Fuzzy Conjunctive Queries over Finitely Valued Fuzzy Ontologies
Noname manuscript No. (will be inserted by the editor) Answering Fuzzy Conjunctive Queries over Finitely Valued Fuzzy Ontologies Stefan Borgwardt Theofilos Mailis Rafael Peñaloza Anni-Yasmin Turhan the
More informationBayesian Description Logics
Bayesian Description Logics İsmail İlkan Ceylan1 and Rafael Peñaloza 1,2 1 Theoretical Computer Science, TU Dresden, Germany 2 Center for Advancing Electronics Dresden {ceylan,penaloza}@tcs.inf.tu-dresden.de
More informationRole-depth Bounded Least Common Subsumers by Completion for EL- and Prob-EL-TBoxes
Role-depth Bounded Least Common Subsumers by Completion for EL- and Prob-EL-TBoxes Rafael Peñaloza and Anni-Yasmin Turhan TU Dresden, Institute for Theoretical Computer Science Abstract. The least common
More informationTight Complexity Bounds for Reasoning in the Description Logic BEL
Tight Complexity Bounds for Reasoning in the Description Logic BEL İsmail İlkan Ceylan1 and Rafael Peñaloza 1,2 1 Theoretical Computer Science, TU Dresden, Germany 2 Center for Advancing Electronics Dresden
More informationOn the Decidability Status of Fuzzy ALC with General Concept Inclusions
J Philos Logic manuscript No. (will be inserted by the editor) On the Decidability Status of Fuzzy ALC with General Concept Inclusions Franz Baader Stefan Borgwardt Rafael Peñaloza Received: date / Accepted:
More informationTightly Integrated Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web
Tightly Integrated Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web Thomas Lukasiewicz 1, 2 and Umberto Straccia 3 1 DIS, Università di Roma La Sapienza, Via Salaria
More informationReasoning in the Description Logic BEL using Bayesian Networks
Reasoning in the Description Logic BEL using Bayesian Networks İsmail İlkan Ceylan Theoretical Computer Science TU Dresden, Germany ceylan@tcs.inf.tu-dresden.de Rafael Peñaloza Theoretical Computer Science,
More informationDescription Logics with Fuzzy Concrete Domains
Description Logics with Fuzzy Concrete Domains Straccia, Umberto ISTI - CNR, Pisa, ITALY straccia@isti.cnr.it Abstract We present a fuzzy version of description logics with concrete domains. Main features
More informationReasoning with Very Expressive Fuzzy Description Logics
Journal of Artificial Intelligence Research? (????)?-? Submitted 10/05; published?/?? Reasoning with Very Expressive Fuzzy Description Logics Giorgos Stoilos gstoil@image.ece.ntua.gr Giorgos Stamou gstam@softlab.ece.ntua.gr
More informationMany-valued Horn Logic is Hard
Many-valued Horn Logic is Hard Stefan Borgwardt 1, Marco Cerai 2, and Rafael Peñaloza 1,3 1 Theoretical Coputer Science, TU Dresden, Gerany 2 Departent of Coputer Science, Palacký University in Oloouc,
More informationComplexity Sources in Fuzzy Description Logic
Complexity Sources in Fuzzy Description Logic Marco Cerami 1, and Umberto Straccia 2 1 Palacký University in Olomouc, Czech Republic marco.cerami@upol.cz 2 ISTI-CNR, Pisa, Italy umberto.straccia@isti.cnr.it
More informationQuasi-Classical Semantics for Expressive Description Logics
Quasi-Classical Semantics for Expressive Description Logics Xiaowang Zhang 1,4, Guilin Qi 2, Yue Ma 3 and Zuoquan Lin 1 1 School of Mathematical Sciences, Peking University, Beijing 100871, China 2 Institute
More informationA Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System
1 / 31 A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System Judy Zhao 1, Harold Boley 2, Weichang Du 1 1. Faculty of Computer Science, University
More informationReasoning About Typicality in ALC and EL
Reasoning About Typicality in ALC and EL Laura Giordano 1, Valentina Gliozzi 2, Nicola Olivetti 3, and Gian Luca Pozzato 2 1 Dipartimento di Informatica - Università del Piemonte Orientale A. Avogadro
More informationReasoning with Qualified Cardinality Restrictions in Fuzzy Description Logics
Reasoning with Qualified Cardinality Restrictions in Fuzzy Description Logics Giorgos Stoilos and Giorgos Stamou and Stefanos Kollias Abstract Description Logics (DLs) are modern knowledge representation
More informationA Possibilistic Extension of Description Logics
A Possibilistic Extension of Description Logics Guilin Qi 1, Jeff Z. Pan 2, and Qiu Ji 1 1 Institute AIFB, University of Karlsruhe, Germany {gqi,qiji}@aifb.uni-karlsruhe.de 2 Department of Computing Science,
More informationUncertainty in Description Logics: a Lattice-based Approach
Uncertainty in Description Logics: a Lattice-based Approach Umberto Straccia ISTI-CNR Via G. Moruzzi 1, I-56124 Pisa ITALY Umberto.Straccia@isti.cnr.it Abstract It is generally accepted that knowledge
More informationThe Complexity of 3-Valued Łukasiewicz Rules
The Complexity of 3-Valued Łukasiewicz Rules Miquel Bofill 1, Felip Manyà 2, Amanda Vidal 2, and Mateu Villaret 1 1 Universitat de Girona, Girona, Spain 2 Artificial Intelligence Research Institute (IIIA,
More informationMaking fuzzy description logic more general
Making fuzzy description logic more general Petr Hájek Institute of Computer Science Academy of Sciences of the Czech Republic 182 07 Prague, Czech Republic Abstract A version of fuzzy description logic
More informationDescription Logics and Fuzzy Probability
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Description Logics and Fuzzy Probability Lutz Schröder DFKI GmbH, Bremen Lutz.Schroeder@dfki.de Dirk Pattinson
More informationComplexity of Axiom Pinpointing in the DL-Lite Family
Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, 2010. Complexity of Axiom Pinpointing in the DL-Lite Family Rafael Peñaloza 1 and Barış Sertkaya 2 1 Theoretical
More informationI N F S Y S R E S E A R C H R E P O R T AN OVERVIEW OF UNCERTAINTY AND VAGUENESS IN DESCRIPTION LOGICS INSTITUT FÜR INFORMATIONSSYSTEME
I N F S Y S R E S E A R C H R E P O R T INSTITUT FÜR INFORMATIONSSYSTEME ARBEITSBEREICH WISSENSBASIERTE SYSTEME AN OVERVIEW OF UNCERTAINTY AND VAGUENESS IN DESCRIPTION LOGICS FOR THE SEMANTIC WEB THOMAS
More informationConsistency checking for extended description logics
Consistency checking for extended description logics Olivier Couchariere ab, Marie-Jeanne Lesot b, and Bernadette Bouchon-Meunier b a Thales Communications, 160 boulevard de Valmy, F-92704 Colombes Cedex
More informationFuzzy Description Logics
Fuzzy Description Logics 1. Introduction to Description Logics Rafael Peñaloza Rende, January 2016 Literature Description Logics Baader, Calvanese, McGuinness, Nardi, Patel-Schneider (eds.) The Description
More informationStructured Descriptions & Tradeoff Between Expressiveness and Tractability
5. Structured Descriptions & Tradeoff Between Expressiveness and Tractability Outline Review Expressiveness & Tractability Tradeoff Modern Description Logics Object Oriented Representations Key Representation
More informationAll Elephants are Bigger than All Mice
Wright State University CORE Scholar Computer Science and Engineering Faculty Publications Computer Science & Engineering 5-2008 All Elephants are Bigger than All Mice Sebastian Rudolph Markus Krotzsch
More informationThe Bayesian Ontology Language BEL
Journal of Automated Reasoning manuscript No. (will be inserted by the editor) The Bayesian Ontology Language BEL İsmail İlkan Ceylan Rafael Peñaloza Received: date / Accepted: date Abstract We introduce
More informationAn Introduction to Description Logics: Techniques, Properties, and Applications. NASSLLI, Day 2, Part 2. Reasoning via Tableau Algorithms.
An Introduction to Description Logics: Techniques, Properties, and Applications NASSLLI, Day 2, Part 2 Reasoning via Tableau Algorithms Uli Sattler 1 Today relationship between standard DL reasoning problems
More informationFuzzy OWL: Uncertainty and the Semantic Web
Fuzzy OWL: Uncertainty and the Semantic Web Giorgos Stoilos 1, Giorgos Stamou 1, Vassilis Tzouvaras 1, Jeff Z. Pan 2 and Ian Horrocks 2 1 Department of Electrical and Computer Engineering, National Technical
More informationManaging Uncertainty and Vagueness in Description Logics for the Semantic Web
Managing Uncertainty and Vagueness in Description Logics for the Semantic Web Thomas Lukasiewicz a,1 Umberto Straccia b a Dipartimento di Informatica e Sistemistica, Sapienza Università di Roma Via Ariosto
More informationAn Introduction to Fuzzy & Annotated Semantic Web Languages
An Introduction to Fuzzy & Annotated Semantic Web Languages arxiv:1811.05724v1 [cs.ai] 14 Nov 2018 Umberto Straccia ISTI - CNR, Pisa, ITALY umberto.straccia@isti.cnr.it Abstract We present the state of
More informationCOMPUTING LOCAL UNIFIERS IN THE DESCRIPTION LOGIC EL WITHOUT THE TOP CONCEPT
Institute of Theoretical Computer Science Chair of Automata Theory COMPUTING LOCAL UNIFIERS IN THE DESCRIPTION LOGIC EL WITHOUT THE TOP CONCEPT Franz Baader Nguyen Thanh Binh Stefan Borgwardt Barbara Morawska
More informationA Fuzzy Description Logic for Multimedia Knowledge Representation
A Fuzzy Description Logic for Multimedia Knowledge Representation Giorgos Stoilos 1, Giorgos Stamou 1, Vassilis Tzouvaras 1, Jeff Z. Pan 2 and Ian Horrocks 2 1 Department of Electrical and Computer Engineering,
More informationRepresenting Uncertain Concepts in Rough Description Logics via Contextual Indiscernibility Relations
Representing Uncertain Concepts in Rough Description Logics via Contextual Indiscernibility Relations Nicola Fanizzi 1, Claudia d Amato 1, Floriana Esposito 1, and Thomas Lukasiewicz 2,3 1 LACAM Dipartimento
More informationLightweight Description Logics: DL-Lite A and EL ++
Lightweight Description Logics: DL-Lite A and EL ++ Elena Botoeva 1 KRDB Research Centre Free University of Bozen-Bolzano January 13, 2011 Departamento de Ciencias de la Computación Universidad de Chile,
More informationPhase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms
History Phase 1 implementation of systems based on incomplete structural subsumption algorithms Phase 2 tableau-based algorithms and complexity results first tableau-based systems (Kris, Crack) first formal
More informationPushing the EL Envelope Further
Pushing the EL Envelope Further Franz Baader 1, Sebastian Brandt 2, Carsten Lutz 1 1: TU Dresden 2: Univ. of Manchester Abstract. We extend the description logic EL ++ with reflexive roles and range restrictions,
More informationFuzzy description logics with general t-norms and datatypes
Fuzzy Sets and Systems 160 (2009) 3382 3402 www.elsevier.com/locate/fss Fuzzy description logics with general t-norms and datatypes Fernando Bobillo a,, Umberto Straccia b a Department of Computer Science
More informationComplexity of Subsumption in the EL Family of Description Logics: Acyclic and Cyclic TBoxes
Complexity of Subsumption in the EL Family of Description Logics: Acyclic and Cyclic TBoxes Christoph Haase 1 and Carsten Lutz 2 Abstract. We perform an exhaustive study of the complexity of subsumption
More informationA Tractable Rule Language in the Modal and Description Logics that Combine CPDL with Regular Grammar Logic
A Tractable Rule Language in the Modal and Description Logics that Combine CPDL with Regular Grammar Logic Linh Anh Nguyen Institute of Informatics, University of Warsaw Banacha 2, 02-097 Warsaw, Poland
More informationExpressive Reasoning with Horn Rules and Fuzzy Description Logics
Expressive Reasoning with Horn Rules and Fuzzy Description Logics Theofilos Mailis, Giorgos Stoilos, and Giorgos Stamou Department of Electrical and Computer Engineering, National Technical University
More informationUncertainty and Rule Extensions to Description Logics and Semantic Web Ontologies
TMRF e-book Advances in Semantic Computing (Eds. Joshi, Boley & Akerkar), Vol. 2, pp 1 22, 2010 Chapter 1 Uncertainty and Rule Extensions to Description Logics and Semantic Web Ontologies Jidi Zhao 1 Abstract
More informationChapter 2 Background. 2.1 A Basic Description Logic
Chapter 2 Background Abstract Description Logics is a family of knowledge representation formalisms used to represent knowledge of a domain, usually called world. For that, it first defines the relevant
More informationOn Subsumption and Instance Problem in ELH w.r.t. General TBoxes
On Subsumption and Instance Problem in ELH w.r.t. General TBoxes Sebastian Brandt Institut für Theoretische Informatik TU Dresden, Germany brandt@tcs.inf.tu-dresden.de Abstract Recently, it was shown for
More informationTractable Reasoning with Bayesian Description Logics
Tractable Reasoning with Bayesian Description Logics Claudia d Amato 1, Nicola Fanizzi 1, and Thomas Lukasiewicz 2, 3 1 Dipartimento di Informatica, Università degli Studi di Bari Campus Universitario,
More informationProbabilistic Description Logics for Subjective Uncertainty
Journal of Artificial Intelligence Research 58 (2017) 1-66 Submitted 05/16; published 01/17 Probabilistic Description Logics for Subjective Uncertainty Víctor Gutiérrez-Basulto Jean Christoph Jung Carsten
More informationDESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester
DESCRIPTION LOGICS Paula Severi University of Leicester October 12, 2009 Description Logics Outline Introduction: main principle, why the name description logic, application to semantic web. Syntax and
More informationVague and Uncertain Entailment: Some Conceptual Clarifications
Conditionals, Counterfactuals, and Causes in Uncertain Environments Düsseldorf, May 2011 Vague and Uncertain Entailment: Some Conceptual Clarifications Chris Fermüller TU Wien, Austria Overview How does
More informationDescription Logics: an Introductory Course on a Nice Family of Logics. Day 2: Tableau Algorithms. Uli Sattler
Description Logics: an Introductory Course on a Nice Family of Logics Day 2: Tableau Algorithms Uli Sattler 1 Warm up Which of the following subsumptions hold? r some (A and B) is subsumed by r some A
More informationTemporal Conjunctive Queries in Expressive Description Logics with Transitive Roles
Temporal Conjunctive Queries in Expressive Description Logics with Transitive Roles Franz Baader, Stefan Borgwardt, and Marcel Lippmann Theoretical Computer Science, TU Dresden, Germany firstname.lastname@tu-dresden.de
More informationLTCS Report. Decidability and Complexity of Threshold Description Logics Induced by Concept Similarity Measures. LTCS-Report 16-07
Technische Universität Dresden Institute for Theoretical Computer Science Chair for Automata Theory LTCS Report Decidability and Complexity of Threshold Description Logics Induced by Concept Similarity
More informationNonmonotonic Reasoning in Description Logic by Tableaux Algorithm with Blocking
Nonmonotonic Reasoning in Description Logic by Tableaux Algorithm with Blocking Jaromír Malenko and Petr Štěpánek Charles University, Malostranske namesti 25, 11800 Prague, Czech Republic, Jaromir.Malenko@mff.cuni.cz,
More informationA Fuzzy Description Logic
From: AAAI-98 Proceedings. Copyright 1998, AAAI (www.aaai.org). All rights reserved. A Fuzzy Description Logic Umberto Straccia I.E.I - C.N.R. Via S. Maria, 46 I-56126 Pisa (PI) ITALY straccia@iei.pi.cnr.it
More informationParaconsistent OWL and Related Logics
Semantic Web journal, to appear 0 (2012) 1 0 1 IOS Press Paraconsistent OWL and Related Logics Editor(s): Krzysztof Janowicz, University of California, Santa Barbara, U.S.A. Solicited review(s): Two anonymous
More informationDescription Logics. Glossary. Definition
Title: Description Logics Authors: Adila Krisnadhi, Pascal Hitzler Affil./Addr.: Wright State University, Kno.e.sis Center 377 Joshi Research Center, 3640 Colonel Glenn Highway, Dayton OH 45435, USA Phone:
More informationAdding Context to Tableaux for DLs
Adding Context to Tableaux for DLs Weili Fu and Rafael Peñaloza Theoretical Computer Science, TU Dresden, Germany weili.fu77@googlemail.com, penaloza@tcs.inf.tu-dresden.de Abstract. We consider the problem
More informationClosed World Reasoning for OWL2 with Negation As Failure
Closed World Reasoning for OWL2 with Negation As Failure Yuan Ren Department of Computing Science University of Aberdeen Aberdeen, UK y.ren@abdn.ac.uk Jeff Z. Pan Department of Computing Science University
More informationDescription logics. Description Logics. Applications. Outline. Syntax - AL. Tbox and Abox
Description Logics Description logics A family of KR formalisms, based on FOPL decidable, supported by automatic reasoning systems Used for modelling of application domains Classification of concepts and
More informationALC Concept Learning with Refinement Operators
ALC Concept Learning with Refinement Operators Jens Lehmann Pascal Hitzler June 17, 2007 Outline 1 Introduction to Description Logics and OWL 2 The Learning Problem 3 Refinement Operators and Their Properties
More informationFuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web
Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web Thomas Lukasiewicz Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza Via Salaria 113, I-00198
More informationA Goal-Oriented Algorithm for Unification in EL w.r.t. Cycle-Restricted TBoxes
A Goal-Oriented Algorithm for Unification in EL w.r.t. Cycle-Restricted TBoxes Franz Baader, Stefan Borgwardt, and Barbara Morawska {baader,stefborg,morawska}@tcs.inf.tu-dresden.de Theoretical Computer
More informationCompleting Description Logic Knowledge Bases using Formal Concept Analysis
Completing Description Logic Knowledge Bases using Formal Concept Analysis Franz Baader 1, Bernhard Ganter 1, Ulrike Sattler 2 and Barış Sertkaya 1 1 TU Dresden, Germany 2 The University of Manchester,
More informationLeast Common Subsumers and Most Specific Concepts in a Description Logic with Existential Restrictions and Terminological Cycles*
Least Common Subsumers and Most Specific Concepts in a Description Logic with Existential Restrictions and Terminological Cycles* Franz Baader Theoretical Computer Science TU Dresden D-01062 Dresden, Germany
More informationOn the implementation of a Fuzzy DL Solver over Infinite-Valued Product Logic with SMT Solvers
On the implementation of a Fuzzy DL Solver over Infinite-Valued Product Logic with SMT Solvers Teresa Alsinet 1, David Barroso 1, Ramón Béjar 1, Félix Bou 2, Marco Cerami 3, and Francesc Esteva 2 1 Department
More informationThe Inclusion Problem for Weighted Automata on Infinite Trees
The Inclusion Problem for Weighted Automata on Infinite Trees Stefan Borgwardt and Rafael Peñaloza Theoretical Computer Science, TU Dresden, Germany {penaloza,stefborg}@tcs.inf.tu-dresden.de Abstract Weighted
More informationHybrid Unification in the Description Logic EL
Hybrid Unification in the Description Logic EL Franz Baader, Oliver Fernández Gil, and Barbara Morawska {baader,morawska}@tcs.inf.tu-dresden.de, fernandez@informatik.uni-leipzig.de Theoretical Computer
More informationA Closer Look at the Probabilistic Description Logic Prob-EL
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence A Closer Look at the Probabilistic Description Logic Prob-EL Víctor Gutiérrez-Basulto Universität Bremen, Germany victor@informatik.uni-bremen.de
More informationA Refined Tableau Calculus with Controlled Blocking for the Description Logic SHOI
A Refined Tableau Calculus with Controlled Blocking for the Description Logic Mohammad Khodadadi, Renate A. Schmidt, and Dmitry Tishkovsky School of Computer Science, The University of Manchester, UK Abstract
More informationThe Fuzzy Description Logic ALC F LH
The Fuzzy Description Logic ALC F LH Steffen Hölldobler, Nguyen Hoang Nga Technische Universität Dresden, Germany sh@iccl.tu-dresden.de, hoangnga@gmail.com Tran Dinh Khang Hanoi University of Technology,
More informationA normal form for hypergraph-based module extraction for SROIQ
A normal form for hypergraph-based module extraction for SROIQ Riku Nortje, Katarina Britz, and Thomas Meyer Center for Artificial Intelligence Research, University of KwaZulu-Natal and CSIR Meraka Institute,
More informationCompleteness Guarantees for Incomplete Reasoners
Completeness Guarantees for Incomplete Reasoners Giorgos Stoilos, Bernardo Cuenca Grau, and Ian Horrocks Oxford University Computing Laboratory Wolfson Building, Parks Road, Oxford, UK Abstract. We extend
More informationFuzzy Description Logic Programs
Fuzzy Description Logic Programs Umberto Straccia ISTI- CNR, Italy straccia@isticnrit Abstract 2 Preliminaries Description Logic Programs (DLPs), which combine the expressive power of classical description
More informationFuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam Student No:
Fuzzy Does Not Lie! Can BAŞKENT 20 January 2006 Akçay, Göttingen, Amsterdam canbaskent@yahoo.com, www.geocities.com/canbaskent Student No: 0534390 Three-valued logic, end of the critical rationality. Imre
More informationModularity in DL-Lite
Modularity in DL-Lite Roman Kontchakov 1, Frank Wolter 2, and Michael Zakharyaschev 1 1 School of Computer Science and Information Systems, Birkbeck College, London, {roman,michael}@dcs.bbk.ac.uk 2 Department
More informationExploiting Pseudo Models for TBox and ABox Reasoning in Expressive Description Logics
Exploiting Pseudo Models for TBox and ABox Reasoning in Expressive Description Logics Volker Haarslev and Ralf Möller and Anni-Yasmin Turhan University of Hamburg Computer Science Department Vogt-Kölln-Str.
More informationDescription Logic Programs under Probabilistic Uncertainty and Fuzzy Vagueness
Description Logic Programs under Probabilistic Uncertainty and Fuzzy Vagueness Thomas Lukasiewicz 1, 2 and Umberto Straccia 3 1 DIS, Sapienza Università di Roma, Via Ariosto 25, I-00185 Rome, Italy lukasiewicz@dis.uniroma1.it
More informationPreDeLo 1.0: a Theorem Prover for Preferential Description Logics
PreDeLo 1.0: a Theorem Prover for Preferential Description Logics Laura Giordano 1, Valentina Gliozzi 2, Adam Jalal 3, Nicola Olivetti 4, and Gian Luca Pozzato 2 1 DISIT - Università del Piemonte Orientale
More informationA System for Learning GCI Axioms in Fuzzy Description Logics
A System for Learning GCI Axioms in Fuzzy Description Logics Francesca A. Lisi 1 and Umberto Straccia 2 1 Dipartimento di Informatica, Università degli Studi di Bari Aldo Moro, Italy francesca.lisi@uniba.it
More informationDecidability of SHI with transitive closure of roles
1/20 Decidability of SHI with transitive closure of roles Chan LE DUC INRIA Grenoble Rhône-Alpes - LIG 2/20 Example : Transitive Closure in Concept Axioms Devices have as their direct part a battery :
More informationFuzzy Modal Like Approximation Operations Based on Residuated Lattices
Fuzzy Modal Like Approximation Operations Based on Residuated Lattices Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology Plac Politechniki 1, 00 661
More information