A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System
|
|
- Jeffery Anthony
- 5 years ago
- Views:
Transcription
1 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 of New Brunswick Fredericton, NB, E3B 5AC, Canada 2. Institute for Information Technology, National Research Council of Canada Fredericton, NB, E3B 9W4, Canada 10 November 2010
2 2 / 31 Outline Introduction Motivation Problems Uncertain Knowledge Representation Logic Properties Inference Services Prototype Conclusions and Future Work
3 3 / 31 Preliminaries The DL Family Basic Description Logic ALC Concepts constructed using boolean operators (,, ) and restricted quantifiers (, ) Only atomic roles S often used for ALC extended with transitive roles (R + ) H for role hierarchy O for nominals (e.g.,{mary, John}) I for inverse roles (e.g., hasfather ) N for number restrictions (e.g., 2hasChild) Q for qualified number restrictions (e.g., 2hasChild.Doctor) R for limited complex role inclusion axioms, role disjointness F for functional properties ALC+R + +I=SI
4 3 / 31 Preliminaries The DL Family Basic Description Logic ALC Concepts constructed using boolean operators (,, ) and restricted quantifiers (, ) Only atomic roles S often used for ALC extended with transitive roles (R + ) H for role hierarchy O for nominals (e.g.,{mary, John}) I for inverse roles (e.g., hasfather ) N for number restrictions (e.g., 2hasChild) Q for qualified number restrictions (e.g., 2hasChild.Doctor) R for limited complex role inclusion axioms, role disjointness F for functional properties ALC+R + +I=SI
5 4 / 31 Fuzzy Set and Fuzzy Logic Fuzzy Sets Fuzzy sets and set membership is the key to decision making when faced with uncertainty (Zadeh, 1965) Generalize crisp sets to Fuzzy Sets (concepts) Fuzzy Logic is particularly good at handling vagueness and imprecision Cheetahs run very fast John is young Hotels near Moncton John is tall
6 4 / 31 Fuzzy Set and Fuzzy Logic Fuzzy Sets Fuzzy sets and set membership is the key to decision making when faced with uncertainty (Zadeh, 1965) Generalize crisp sets to Fuzzy Sets (concepts) Fuzzy Logic is particularly good at handling vagueness and imprecision Cheetahs run very fast John is young Hotels near Moncton John is tall
7 5 / 31 Fuzzy Set and Fuzzy Logic Membership Functions
8 5 / 31 Fuzzy Set and Fuzzy Logic Membership Functions
9 6 / 31 Fuzzy Set and Fuzzy Logic Fuzzy Operations fuzzy intersection (t-norm): min(u(x), u(y)) fuzzy union (s-norm): max(u(x), u(y)) fuzzy set complement (negation): 1 u(x) fuzzy implication: Kleene-Dienes implication: max(1 u(x), u(y)) R-implications: u(y) = min(u(x), z)
10 6 / 31 Fuzzy Set and Fuzzy Logic Fuzzy Operations fuzzy intersection (t-norm): min(u(x), u(y)) fuzzy union (s-norm): max(u(x), u(y)) fuzzy set complement (negation): 1 u(x) fuzzy implication: Kleene-Dienes implication: max(1 u(x), u(y)) R-implications: u(y) = min(u(x), z)
11 6 / 31 Fuzzy Set and Fuzzy Logic Fuzzy Operations fuzzy intersection (t-norm): min(u(x), u(y)) fuzzy union (s-norm): max(u(x), u(y)) fuzzy set complement (negation): 1 u(x) fuzzy implication: Kleene-Dienes implication: max(1 u(x), u(y)) R-implications: u(y) = min(u(x), z)
12 6 / 31 Fuzzy Set and Fuzzy Logic Fuzzy Operations fuzzy intersection (t-norm): min(u(x), u(y)) fuzzy union (s-norm): max(u(x), u(y)) fuzzy set complement (negation): 1 u(x) fuzzy implication: Kleene-Dienes implication: max(1 u(x), u(y)) R-implications: u(y) = min(u(x), z)
13 7 / 31 Semantic Web Application Architecture Semantic Web Application Architecture
14 7 / 31 Semantic Web Application Architecture Semantic Web Application Architecture
15 7 / 31 Semantic Web Application Architecture Semantic Web Application Architecture
16 7 / 31 Semantic Web Application Architecture Semantic Web Application Architecture
17 8 / 31 Semantic Web Application Architecture The World is Imprecise Everything is vague to a degree you do not realize till you have tried to make it precise. Bertrand Russell British author, mathematician, and philosopher ( ) Nobel Prize in Literature,1950 People work and make decisions with imprecise data in an uncertain world However, classical DLs are limited to dealing with crisp, well-defined concepts and roles
18 8 / 31 Semantic Web Application Architecture The World is Imprecise Everything is vague to a degree you do not realize till you have tried to make it precise. Bertrand Russell British author, mathematician, and philosopher ( ) Nobel Prize in Literature,1950 People work and make decisions with imprecise data in an uncertain world However, classical DLs are limited to dealing with crisp, well-defined concepts and roles
19 9 / 31 Semantic Web Application Architecture
20 10 / 31 Problems How to represent uncertain knowledge? Is a knowledge base with uncertainty meaningful or not? Given a knowledge base with uncertainty, what s the certainty value of this assertion? How many individuals belong to this concept description with a confidence greater than 0.5, and which ones are they?
21 10 / 31 Problems How to represent uncertain knowledge? Is a knowledge base with uncertainty meaningful or not? Given a knowledge base with uncertainty, what s the certainty value of this assertion? How many individuals belong to this concept description with a confidence greater than 0.5, and which ones are they?
22 10 / 31 Problems How to represent uncertain knowledge? Is a knowledge base with uncertainty meaningful or not? Given a knowledge base with uncertainty, what s the certainty value of this assertion? How many individuals belong to this concept description with a confidence greater than 0.5, and which ones are they?
23 10 / 31 Problems How to represent uncertain knowledge? Is a knowledge base with uncertainty meaningful or not? Given a knowledge base with uncertainty, what s the certainty value of this assertion? How many individuals belong to this concept description with a confidence greater than 0.5, and which ones are they?
24 11 / 31 Interval Lower Bound, Upper Bound, Mid-point, and Width of an Interval χ = [l, u] χ = m(χ), w(χ) mid-point m(χ) = 1 2 (l + u), indicates the average membership (truth degree) of the instance to a given concept width w(χ) = 1 2 (u l), implies the certainty of such a membership statement >= n, <= n, = n
25 11 / 31 Interval Lower Bound, Upper Bound, Mid-point, and Width of an Interval χ = [l, u] χ = m(χ), w(χ) mid-point m(χ) = 1 2 (l + u), indicates the average membership (truth degree) of the instance to a given concept width w(χ) = 1 2 (u l), implies the certainty of such a membership statement >= n, <= n, = n
26 11 / 31 Interval Lower Bound, Upper Bound, Mid-point, and Width of an Interval χ = [l, u] χ = m(χ), w(χ) mid-point m(χ) = 1 2 (l + u), indicates the average membership (truth degree) of the instance to a given concept width w(χ) = 1 2 (u l), implies the certainty of such a membership statement >= n, <= n, = n
27 11 / 31 Interval Lower Bound, Upper Bound, Mid-point, and Width of an Interval χ = [l, u] χ = m(χ), w(χ) mid-point m(χ) = 1 2 (l + u), indicates the average membership (truth degree) of the instance to a given concept width w(χ) = 1 2 (u l), implies the certainty of such a membership statement >= n, <= n, = n
28 12 / 31 f Z SI Syntax Syntax Concept descriptions in f Z SI are formed based on the following syntax: C A A C C D C D R.C R.C Roles in f Z SI has the following forms in syntax: R + R R
29 12 / 31 f Z SI Syntax Syntax Concept descriptions in f Z SI are formed based on the following syntax: C A A C C D C D R.C R.C Roles in f Z SI has the following forms in syntax: R + R R
30 13 / 31 f Z SI Syntax f Z SI DL Knowledge Bases A Knowledge Base (KB)=a Tbox (T )+ an Abox (A) A TBox (terminology) is a finite set of concept equivalence axioms C D concept inclusion axiom C D concept implication axiom C D [l, u] (0 l u 1) An ABox (Assertion) is a set of fuzzy assertions about individuals fuzzy concept assertion C(a) [l, u] fuzzy role assertion R(a, b) [l, u] individual inequality a b
31 13 / 31 f Z SI Syntax f Z SI DL Knowledge Bases A Knowledge Base (KB)=a Tbox (T )+ an Abox (A) A TBox (terminology) is a finite set of concept equivalence axioms C D concept inclusion axiom C D concept implication axiom C D [l, u] (0 l u 1) An ABox (Assertion) is a set of fuzzy assertions about individuals fuzzy concept assertion C(a) [l, u] fuzzy role assertion R(a, b) [l, u] individual inequality a b
32 13 / 31 f Z SI Syntax f Z SI DL Knowledge Bases A Knowledge Base (KB)=a Tbox (T )+ an Abox (A) A TBox (terminology) is a finite set of concept equivalence axioms C D concept inclusion axiom C D concept implication axiom C D [l, u] (0 l u 1) An ABox (Assertion) is a set of fuzzy assertions about individuals fuzzy concept assertion C(a) [l, u] fuzzy role assertion R(a, b) [l, u] individual inequality a b
33 f Z SI Semantics Semantics Classic: Standard FO model theory An interpretation I is a tuple ( I, I) I is the domain I is a mapping that maps: Names of individuals to elements of I Names of concept to subsets of I Names of role to subsets of I I Now: Standard FO model theory and Fuzzy Logic A fuzzy interpretation I is a tuple ( I, I) I is the domain I is a mapping that maps: each individual x into an element of I (x I ) each concept C into a partial function C I : I [0, 1] each role R into a partial function R I : I I [0, 1] 14 / 31
34 f Z SI Semantics Semantics Classic: Standard FO model theory An interpretation I is a tuple ( I, I) I is the domain I is a mapping that maps: Names of individuals to elements of I Names of concept to subsets of I Names of role to subsets of I I Now: Standard FO model theory and Fuzzy Logic A fuzzy interpretation I is a tuple ( I, I) I is the domain I is a mapping that maps: each individual x into an element of I (x I ) each concept C into a partial function C I : I [0, 1] each role R into a partial function R I : I I [0, 1] 14 / 31
35 15 / 31 f Z SI Semantics Semantics Table: Syntax and Semantics of f Z SI constructors Constructor Syntax Semantics top concept I = 1 bottom concept I = 0 atomic negation A ( A) I (x) = 1 A I (x) concept conjunction C D (C D) I = min(c I (x), D I (x)) concept disjunction C D (C D) I = max(c I (x), D I (x)) exists restriction R.C ( R.C) I (x) = sup y I {min(r I (x, y), C I (y))} value restriction R.C ( R.C) I (x) = inf y I {max(1 R I (x, y), C I (y))} inverse role Inv(R) (Inv(R)) I (y, x) = R I (x, y)
36 15 / 31 f Z SI Semantics Semantics Table: Syntax and Semantics of f Z SI axioms and assertions Axioms Syntax Semantics concept inclusion C D x I, C I (x) D I (x) axiom concept equivalence C D x I, C I (x) = D I (x) axiom concept implication C x I, D I (x) min(c I (x), [l, u]) axiom D [l, u] transitive role Trans(R) R I (a, c) sup b I min(r I (a, b), R I (b, c)) concept instance C(a) [l, u] l C I (a) u assertion role instance assertion R(a, b) [l, u] l R I (a, b) u individual inequality a b a I b I
37 Negation Negation equivalence rules Under Zadeh Logic, the following equivalence rules hold. x, y I, C [l, u] C [l, u], (1) (C D) [l, u] C D [l, u], (2) (C D) [l, u] C D [l, u], (3) R.C [l, u] R. C [l, u], (4) R.C [l, u] R. C [l, u], (5) ( nr) [l, u] (n + 1)R [l, u], { (6) (n 1)R [l, u] n > 1 ( nr) [l, u] n = 1, (7) 16 / 31
38 17 / 31 Transitive Roles Transitive Roles Fuzzy Transitive Role Under Zadeh Logic, a transitive role satisfies: R I (x, z) sup y I min(r I (x, y), R I (y, z)) (8) Role-value-restriction Transitivity If ( R.C) I (x) l (l [0, 1]) and R is transitive, then ( R.( R.C)) I (x) l holds. Role-exists-restriction Transitivity If ( R.C) I (x) u and R is transitive, then ( R.( R.C)) I (x) u holds.
39 17 / 31 Transitive Roles Transitive Roles Fuzzy Transitive Role Under Zadeh Logic, a transitive role satisfies: R I (x, z) sup y I min(r I (x, y), R I (y, z)) (8) Role-value-restriction Transitivity If ( R.C) I (x) l (l [0, 1]) and R is transitive, then ( R.( R.C)) I (x) l holds. Role-exists-restriction Transitivity If ( R.C) I (x) u and R is transitive, then ( R.( R.C)) I (x) u holds.
40 17 / 31 Transitive Roles Transitive Roles Fuzzy Transitive Role Under Zadeh Logic, a transitive role satisfies: R I (x, z) sup y I min(r I (x, y), R I (y, z)) (8) Role-value-restriction Transitivity If ( R.C) I (x) l (l [0, 1]) and R is transitive, then ( R.( R.C)) I (x) l holds. Role-exists-restriction Transitivity If ( R.C) I (x) u and R is transitive, then ( R.( R.C)) I (x) u holds.
41 18 / 31 Inference Services consistency checking Given a knowledge base KB =< T, A >, find an interpretation (model) of KB instance range entailment Given a knowledge base KB and a concept assertion C(a), find 1. the greatest lower bound l min [0, 1] 2. the lowest upper bound u max [0, 1] Such that KB α [l min, u max ] the f-retrieval problem Given a knowledge base KB and a concept description C, find 1. all individuals a such that KB C(a) is greater than 0, or 2. all individuals a with truth degrees above the threshold-θ, or 3. the top-k individuals
42 18 / 31 Inference Services consistency checking Given a knowledge base KB =< T, A >, find an interpretation (model) of KB instance range entailment Given a knowledge base KB and a concept assertion C(a), find 1. the greatest lower bound l min [0, 1] 2. the lowest upper bound u max [0, 1] Such that KB α [l min, u max ] the f-retrieval problem Given a knowledge base KB and a concept description C, find 1. all individuals a such that KB C(a) is greater than 0, or 2. all individuals a with truth degrees above the threshold-θ, or 3. the top-k individuals
43 18 / 31 Inference Services consistency checking Given a knowledge base KB =< T, A >, find an interpretation (model) of KB instance range entailment Given a knowledge base KB and a concept assertion C(a), find 1. the greatest lower bound l min [0, 1] 2. the lowest upper bound u max [0, 1] Such that KB α [l min, u max ] the f-retrieval problem Given a knowledge base KB and a concept description C, find 1. all individuals a such that KB C(a) is greater than 0, or 2. all individuals a with truth degrees above the threshold-θ, or 3. the top-k individuals
44 19 / 31 Consistency Checking Reasoning Procedure
45 20 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( A) λ} L(x) and {x : A 1 λ} / L(x) Action: L(x) L(x) {{x : A 1 λ}} and C(x) C(x) {x A (1 λ)} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) Action: L(x) L(x) {{x : C 1 λ}, {x : C 2 λ}} and C(x) C(x) {x C1 λ, x C2 λ} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) = Action: L(x) L(x) {{x : C 1 x 1 }, {x : C 2 x 2 }} and C(x) C(x) {x C1 x 1, x C2 x 2, x 1 + x 2 = λ, x 1 y, x 2 1 y, y {0, 1}, x 1 [0, 1], x 2 [0, 1]}
46 20 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( A) λ} L(x) and {x : A 1 λ} / L(x) Action: L(x) L(x) {{x : A 1 λ}} and C(x) C(x) {x A (1 λ)} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) Action: L(x) L(x) {{x : C 1 λ}, {x : C 2 λ}} and C(x) C(x) {x C1 λ, x C2 λ} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) = Action: L(x) L(x) {{x : C 1 x 1 }, {x : C 2 x 2 }} and C(x) C(x) {x C1 x 1, x C2 x 2, x 1 + x 2 = λ, x 1 y, x 2 1 y, y {0, 1}, x 1 [0, 1], x 2 [0, 1]}
47 20 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( A) λ} L(x) and {x : A 1 λ} / L(x) Action: L(x) L(x) {{x : A 1 λ}} and C(x) C(x) {x A (1 λ)} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) Action: L(x) L(x) {{x : C 1 λ}, {x : C 2 λ}} and C(x) C(x) {x C1 λ, x C2 λ} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) = Action: L(x) L(x) {{x : C 1 x 1 }, {x : C 2 x 2 }} and C(x) C(x) {x C1 x 1, x C2 x 2, x 1 + x 2 = λ, x 1 y, x 2 1 y, y {0, 1}, x 1 [0, 1], x 2 [0, 1]}
48 20 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( A) λ} L(x) and {x : A 1 λ} / L(x) Action: L(x) L(x) {{x : A 1 λ}} and C(x) C(x) {x A (1 λ)} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) Action: L(x) L(x) {{x : C 1 λ}, {x : C 2 λ}} and C(x) C(x) {x C1 λ, x C2 λ} -rule Condition: {x : (C 1 C 2 ) λ} L(x), x is not indirectly blocked, and {{x : C 1 λ}, {x : C 2 λ}} L(x) = Action: L(x) L(x) {{x : C 1 x 1 }, {x : C 2 x 2 }} and C(x) C(x) {x C1 x 1, x C2 x 2, x 1 + x 2 = λ, x 1 y, x 2 1 y, y {0, 1}, x 1 [0, 1], x 2 [0, 1]}
49 21 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( R.C) λ} L(x), x is not blocked and has no R λ -neighbor y Action: Create a new node y with L(x, y) = {{< x, y >: R λ}}, L(y) = {{y : C λ}}, C(x, y) = {x R λ}, and C(y) = {x C λ} -rule Condition: {x : ( R.C) λ} L(x), x is not indirectly blocked and x has an R λ1r -neighbor y with {y : C λ} / L(y) Action: L(y) L(y) {{y : C λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R (1 λ)}, then C(y) C(y) {x C λ}, else C(y) C(y) {x C λ, λ 1 > 1 λ} Similarly, we can define the fuzzy completion -rules
50 21 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( R.C) λ} L(x), x is not blocked and has no R λ -neighbor y Action: Create a new node y with L(x, y) = {{< x, y >: R λ}}, L(y) = {{y : C λ}}, C(x, y) = {x R λ}, and C(y) = {x C λ} -rule Condition: {x : ( R.C) λ} L(x), x is not indirectly blocked and x has an R λ1r -neighbor y with {y : C λ} / L(y) Action: L(y) L(y) {{y : C λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R (1 λ)}, then C(y) C(y) {x C λ}, else C(y) C(y) {x C λ, λ 1 > 1 λ} Similarly, we can define the fuzzy completion -rules
51 21 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {x : ( R.C) λ} L(x), x is not blocked and has no R λ -neighbor y Action: Create a new node y with L(x, y) = {{< x, y >: R λ}}, L(y) = {{y : C λ}}, C(x, y) = {x R λ}, and C(y) = {x C λ} -rule Condition: {x : ( R.C) λ} L(x), x is not indirectly blocked and x has an R λ1r -neighbor y with {y : C λ} / L(y) Action: L(y) L(y) {{y : C λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R (1 λ)}, then C(y) C(y) {x C λ}, else C(y) C(y) {x C λ, λ 1 > 1 λ} Similarly, we can define the fuzzy completion -rules
52 22 / 31 Consistency Checking Fuzzy Completion Rules,+ -rule Condition: {x : ( R.C) λ} L(x), Trans(R), x is not indirectly blocked, and x has an R λ1r -neighbor y with {y : ( R.C) λ} / L(y) Action: L(y) L(y) {{y : ( R.C) λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R λ}, then C(y) C(y) {x R.C λ}, else C(y) C(y) {x R.C λ, λ 1 > λ},+ -rule Condition: {x : ( R.C) λ} L(x), Trans(R), x is not indirectly blocked, and x has an R λ1r -neighbor y with {y : ( R.C) λ} / L(y) Action: L(y) L(y) {{y : ( R.C) λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R (1 λ)}, then C(y) C(y) {x R.C λ}, else C(y) C(y) {x R.C λ, λ 1 > 1 λ}
53 22 / 31 Consistency Checking Fuzzy Completion Rules,+ -rule Condition: {x : ( R.C) λ} L(x), Trans(R), x is not indirectly blocked, and x has an R λ1r -neighbor y with {y : ( R.C) λ} / L(y) Action: L(y) L(y) {{y : ( R.C) λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R λ}, then C(y) C(y) {x R.C λ}, else C(y) C(y) {x R.C λ, λ 1 > λ},+ -rule Condition: {x : ( R.C) λ} L(x), Trans(R), x is not indirectly blocked, and x has an R λ1r -neighbor y with {y : ( R.C) λ} / L(y) Action: L(y) L(y) {{y : ( R.C) λ}}, if {< x, y >: R oρ λ 1 } conjugates with {< x, y >: R (1 λ)}, then C(y) C(y) {x R.C λ}, else C(y) C(y) {x R.C λ, λ 1 > 1 λ}
54 23 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {C D λ} T, {x : C λ 1 } L(x) Action: L(x) L(x) {{x : D x 1 + x 2 1}, {x : D x 1 + x 2 1}} and C(x) C(x) {x 1 λ, x 2 λ 1, x D = x 1 + x 2 1, x 1 y, x 2 1 y, y {0, 1}, x 1 [0, 1], x 2 [0, 1]} -rule Condition: {C D λ} T, {x : C λ 1 } L(x) Action: L(x) L(x) {{x : D λ}, {x : D λ 1 }} and C(x) C(x) {x D λ, x D λ 1 }
55 23 / 31 Consistency Checking Fuzzy Completion Rules -rule Condition: {C D λ} T, {x : C λ 1 } L(x) Action: L(x) L(x) {{x : D x 1 + x 2 1}, {x : D x 1 + x 2 1}} and C(x) C(x) {x 1 λ, x 2 λ 1, x D = x 1 + x 2 1, x 1 y, x 2 1 y, y {0, 1}, x 1 [0, 1], x 2 [0, 1]} -rule Condition: {C D λ} T, {x : C λ 1 } L(x) Action: L(x) L(x) {{x : D λ}, {x : D λ 1 }} and C(x) C(x) {x D λ, x D λ 1 }
56 24 / 31 Consistency Checking Example1: -rule Consider there are two assertions in a fuzzy knowledge base: ( hasfriend.student)(john) [0.75, 1] and hasfriend(john, Mary) [0.7, 1] where hasfriend is a transitive role. Following the preprocessing steps, we have {John : ( hasfriend.student) 0.75} L(John) and {[John, Mary] : hasfriend 0.7}. Since {[John, Mary] : hasfriend 0.7} conjugates with {[John, Mary] : hasfriend 0.25}, the,+ -rule is applicable, thus {Mary : ( hasfriend.student) 0.75} is added to L(Mary).
57 24 / 31 Consistency Checking Example1: -rule Consider there are two assertions in a fuzzy knowledge base: ( hasfriend.student)(john) [0.75, 1] and hasfriend(john, Mary) [0.7, 1] where hasfriend is a transitive role. Following the preprocessing steps, we have {John : ( hasfriend.student) 0.75} L(John) and {[John, Mary] : hasfriend 0.7}. Since {[John, Mary] : hasfriend 0.7} conjugates with {[John, Mary] : hasfriend 0.25}, the,+ -rule is applicable, thus {Mary : ( hasfriend.student) 0.75} is added to L(Mary).
58 25 / 31 Consistency Checking Example2: Consistency Checking KB = {Trans(R), C(a) [0.7, 1], D(b) [0.8, 1], R(a, b) [0.6, 1], R(b, c) [0.7, 1], ( Inv(R).C Inv(R).D)(c) [0, 0.5]}
59 25 / 31 Consistency Checking Example2: Consistency Checking
60 25 / 31 Consistency Checking Example2: Consistency Checking
61 26 / 31 Instance Range Entailment The Instance Range Entailment Problem rangeent(kb, α) Input: a fuzzy knowledge base KB, an assertion α Output: the greatest lower degree l min and the lowest upper degree u max l min =0, u max =1; N=findMemDeg(KB); ascend numbers in N; for each m N if KB α m l min =m; else break; next m; descend numbers in N; for each n N if KB α n u max =n; else break; next n; return [l min, u max ]
62 26 / 31 Instance Range Entailment The Instance Range Entailment Problem rangeent2(kb, α) Input: a fuzzy knowledge base KB, an assertion α Output: the greatest lower degree l min and the lowest upper degree u max l min =0, u max =1; KB =KB { α [1 x max, 1 x min ]}; If consistency(kb )=true { l min =minimize(constaintset, x min ); u max =maximize(constaintset, x max )}; return [l min, u max ]
63 27 / 31 f-retrieval The f-retrieval Problem
64 28 / 31 f-retrieval The f-retrieval Problem fretrieval(kb, C, Value, Mode) Input: KB, concept description C, Mode, and Value Output: a set of individuals along with their truth degrees IndSet=findNamedIndividuals(KB); CandiSet = RetSet = ; for each Ind IndSet [l min, u max ]=rangeent2(kb, C(Ind)); CandiSet CandiSet {Ind [l min, u max ]}; next Ind; If Mode is threshold-θ Value=[MidPoint, Width] for each Ind [l min, u max ] in CandiSet If 1 2 (l min + u max ) MidPoint and 1 2 (umax l min) Width RetSet RetSet {Ind [l min, u max ]}; next; else Sorting the elements in CandiSet (Call preferedinterval(χ 1, χ 2 ) to rank any two intervals) {Idx = min(value, CandiSet ); RetSet=subSet(CandiSet, Idx)} return RetSet
65 29 / 31 Architecture of the falcas System
66 30 / 31 Conclusions and Future Work Conclusions A fuzzy Description Logic formalism Decidable reasoning algorithms for several inference services Future Work other inference services, e.g., role assertions retrieval optimization techniques
67 30 / 31 Conclusions and Future Work Conclusions A fuzzy Description Logic formalism Decidable reasoning algorithms for several inference services Future Work other inference services, e.g., role assertions retrieval optimization techniques
68 31 / 31 Questions? Ask Dr. Know...
A 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 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 informationAn Introduction to Description Logics
An Introduction to Description Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, 21.11.2013 Marco Cerami (UPOL) Description Logics 21.11.2013
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 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 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 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 informationRelations to first order logic
An Introduction to Description Logic IV Relations to first order logic Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 6 th 2014 Marco
More informationSemantic Web Uncertainty Management
1 Semantic Web Uncertainty Management Volker Haarslev Concordia University, Canada S Hsueh-leng Pai Concordia University, Canada Nematollaah Shiri Concordia University, Canada INTRODUCTION Since the introduction
More informationMathematical Logics Description Logic: Introduction
Mathematical Logics Description Logic: Introduction Fausto Giunchiglia and Mattia Fumagallli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and Mattia
More informationLogics for Data and Knowledge Representation
Logics for Data and Knowledge Representation 4. Introduction to Description Logics - ALC Luciano Serafini FBK-irst, Trento, Italy October 9, 2012 Origins of Description Logics Description Logics stem from
More informationDescription Logics. an introduction into its basic ideas
Description Logics an introduction into its basic ideas A. Heußner WS 2003/2004 Preview: Basic Idea: from Network Based Structures to DL AL : Syntax / Semantics Enhancements of AL Terminologies (TBox)
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 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 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 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 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 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 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 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 informationInconsistency-Tolerant Reasoning with OWL DL
Inconsistency-Tolerant Reasoning with OWL DL Xiaowang Zhang a,, Guohui Xiao b, Zuoquan Lin c, Jan Van den Bussche a a Hasselt University and transnational University of Limburg, 3590 Diepenbeek, Belgium
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 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 informationDescription Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca
Description Logics Adrian Groza Department of Computer Science Technical University of Cluj-Napoca Outline 1 The World as a Graph 2 Description Logics Family Ontology Description Logics How far can we
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 informationFuzzy and Rough Sets Part I
Fuzzy and Rough Sets Part I Decision Systems Group Brigham and Women s Hospital, Harvard Medical School Harvard-MIT Division of Health Sciences and Technology Aim Present aspects of fuzzy and rough sets.
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 informationKnowledge Representation for the Semantic Web
Knowledge Representation for the Semantic Web Winter Quarter 2012 Pascal Hitzler Slides 10 02/21/2012 Kno.e.sis Center Wright State University, Dayton, OH http://www.knoesis.org/pascal/ KR4SW Winter 2012
More informationKnowledge Representation and Description Logic Part 2
Knowledge Representation and Description Logic Part 2 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge
More informationSemantics and Inference for Probabilistic Ontologies
Semantics and Inference for Probabilistic Ontologies Fabrizio Riguzzi, Elena Bellodi, Evelina Lamma, and Riccardo Zese ENDIF University of Ferrara, Italy, email: {fabrizio.riguzzi, elena.bellodi, evelina.lamma}@unife.it,
More informationOUTLINE. Introduction History and basic concepts. Fuzzy sets and fuzzy logic. Fuzzy clustering. Fuzzy inference. Fuzzy systems. Application examples
OUTLINE Introduction History and basic concepts Fuzzy sets and fuzzy logic Fuzzy clustering Fuzzy inference Fuzzy systems Application examples "So far as the laws of mathematics refer to reality, they
More informationProbabilistic Ontologies: Logical Approach
Probabilistic Ontologies: Logical Approach Pavel Klinov Applied Artificial Intelligence Lab ECE Department University of Cincinnati Agenda Why do we study ontologies? Uncertainty Probabilistic ontologies
More informationMotivation. From Propositions To Fuzzy Logic and Rules. Propositional Logic What is a proposition anyway? Outline
Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support, Fall 2005 Instructors: Professor Lucila Ohno-Machado and Professor Staal Vinterbo Motivation From Propositions
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 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 informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL & Description Logics Markus Krötzsch Dresden, 16 May 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
More informationGö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 informationAlgebraic Tableau Reasoning for the Description Logic SHOQ
Algebraic Tableau Reasoning for the Description Logic SHOQ Jocelyne Faddoul and Volker Haarslev Department of Computer Science and Software Engineering, Concordia University, 1455 de Maisonneuve Blvd.
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 informationWhere are we? Operations on fuzzy sets (cont.) Fuzzy Logic. Motivation. Crisp and fuzzy sets. Examples
Operations on fuzzy sets (cont.) G. J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall, chapters -5 Where are we? Motivation Crisp and fuzzy sets alpha-cuts, support,
More informationA SHORT GUIDE TO FUZZY DESCRIPTION LOGICS
Institute of Theoretical Computer Science Chair of Automata Theory A SHORT GUIDE TO FUZZY DESCRIPTION LOGICS Stefan Borgwardt Oxford, December 9th, 2014 Zadeh Introduction Trivial Fuzzy DLs Go del [0,
More informationDescription Logics (DLs)
OWL Three species of OWL OWL full is union of OWL syntax and RDF (Undecidable) OWL DL restricted to FOL fragment (decidable in NEXPTIME) OWL Lite is easier to implement subset of OWL DL (decidable in EXPTIME)
More informationWith Question/Answer Animations. Chapter 2
With Question/Answer Animations Chapter 2 Chapter Summary Sets The Language of Sets Set Operations Set Identities Functions Types of Functions Operations on Functions Sequences and Summations Types of
More informationApplied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 3 part 1 - Fuzzy logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018 1
More informationKnowledge Representation for the Semantic Web Lecture 2: Description Logics I
Knowledge Representation for the Semantic Web Lecture 2: Description Logics I Daria Stepanova slides based on Reasoning Web 2011 tutorial Foundations of Description Logics and OWL by S. Rudolph Max Planck
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 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 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 informationUPPER AND LOWER SET FORMULAS: RESTRICTION AND MODIFICATION OF THE DEMPSTER-PAWLAK FORMALISM
Int. J. Appl. Math. Comput. Sci., 2002, Vol.12, No.3, 359 369 UPPER AND LOWER SET FORMULAS: RESTRICTION AND MODIFICATION OF THE DEMPSTER-PAWLAK FORMALISM ISMAIL BURHAN TÜRKŞEN Knowledge/Intelligence Systems
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. Description Logics Petr Křemen petr.kremen@fel.cvut.cz FEL ČVUT 39 / 157 Our plan Towards Description Logics ALC Language 40 / 157 Towards
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 informationA Survey of Temporal Knowledge Representations
A Survey of Temporal Knowledge Representations Advisor: Professor Abdullah Tansel Second Exam Presentation Knowledge Representations logic-based logic-base formalisms formalisms more complex and difficult
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 information2. A tableau algorithm for ALC with TBoxes, number restrictions, and inverse roles. Extend ALC-tableau algorithm from first session with
2. A tableau algorithm for ALC with TBoxes, number restrictions, and inverse roles Extend ALC-tableau algorithm from first session with 1 general TBoxes 2 inverse roles 3 number restrictions Goal: Design
More informationA Boolean Lattice Based Fuzzy Description Logic in Web Computing
A Boolean Lattice Based Fuzzy Description Logic in Web omputing hangli Zhang, Jian Wu, Zhengguo Hu Department of omputer Science and Engineering, Northwestern Polytechnical University, Xi an 7007, hina
More informationReasoning with Inconsistent and Uncertain Ontologies
Reasoning with Inconsistent and Uncertain Ontologies Guilin Qi Southeast University China gqi@seu.edu.cn Reasoning Web 2012 September 05, 2012 Outline Probabilistic logic vs possibilistic logic Probabilistic
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 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 informationModular Reuse of Ontologies: Theory and Practice
Journal of Artificial Intelligence Research 31 (2008) 273-318 Submitted 07/07; published 02/08 Modular Reuse of Ontologies: Theory and Practice Bernardo Cuenca Grau Ian Horrocks Yevgeny Kazakov Oxford
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 informationarxiv: v2 [cs.lo] 21 Jul 2014
ExpTime Tableaux with Global Caching for the Description Logic SHOQ Linh Anh Nguyen 1,2 and Joanna Golińska-Pilarek 3 1 Institute of Informatics, University of Warsaw Banacha 2, 02-097 Warsaw, Poland nguyen@mimuw.edu.pl
More informationAnalyzing fuzzy and contextual approaches to vagueness by semantic games
Analyzing fuzzy and contextual approaches to vagueness by semantic games PhD Thesis Christoph Roschger Institute of Computer Languages Theory and Logic Group November 27, 2014 Motivation Vagueness ubiquitous
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 informationInterval Neutrosophic Sets and Logic: Theory and Applications in Computing
Georgia State University ScholarWorks @ Georgia State University Computer Science Dissertations Department of Computer Science 1-12-2006 Interval Neutrosophic Sets and Logic: Theory and Applications in
More informationIntroduzione alle logiche descrittive
Introduzione alle logiche descrittive I principali formalismi di KR Reti semantiche Sistemi a Frame Sistemi di Produzione FOL (First Order Logic) e vari altri linguaggi logici Logiche descrittive Le logiche
More informationFuzzy Answer Set semantics for Residuated Logic programs
semantics for Logic Nicolás Madrid & Universidad de Málaga September 23, 2009 Aims of this paper We are studying the introduction of two kinds of negations into residuated : Default negation: This negation
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 informationProving simple set properties...
Proving simple set properties... Part 1: Some examples of proofs over sets Fall 2013 Proving simple set properties... Fall 2013 1 / 17 Introduction Overview: Learning outcomes In this session we will...
More informationRule-Based Fuzzy Model
In rule-based fuzzy systems, the relationships between variables are represented by means of fuzzy if then rules of the following general form: Ifantecedent proposition then consequent proposition The
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 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 information3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas.
1 Chapter 1 Propositional Logic Mathematical logic studies correct thinking, correct deductions of statements from other statements. Let us make it more precise. A fundamental property of a statement is
More informationOn Axiomatic Rejection for the Description Logic ALC
On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The
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 informationUncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationThe Apparatus of Fuzzy Class Theory
FSTA 2006 The Apparatus of Fuzzy Class Theory Libor Běhounek and Petr Cintula Institute of Computer Science Academy of Sciences of the Czech Republic Outline 1. Need for Fuzzy Class Theory 2. Building
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 informationAn Introduction to Description Logic III
An Introduction to Description Logic III Knowledge Bases and Reasoning Tasks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 6 th 2014
More informationAE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators
AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch Faculty of Electrical Engineering, CTU in Prague 2/11/2015 Description logics A description logic is a decideable fragment of first
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 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 informationMathematical Logics Description Logic: Tbox and Abox
Mathematical Logics Description Logic: Tbox and Abox Fausto Giunchiglia and Mattia Fumagallli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and
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 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 informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Semantic Networks and Description Logics II: Description Logics Terminology and Notation Bernhard Nebel, Felix Lindner, and Thorsten Engesser November 23, 2015
More informationInverting Proof Systems for Secrecy under OWA
Inverting Proof Systems for Secrecy under OWA Giora Slutzki Department of Computer Science Iowa State University Ames, Iowa 50010 slutzki@cs.iastate.edu May 9th, 2010 Jointly with Jia Tao and Vasant Honavar
More informationInference in Probabilistic Ontologies with Attributive Concept Descriptions and Nominals URSW 2008
Inference in Probabilistic Ontologies with Attributive Concept Descriptions and Nominals URSW 2008 Rodrigo B. Polastro - Fabio G. Cozman rodrigopolastro@usp.br - fgcozman@usp.br Decision Making Lab, Escola
More informationFuzzy Expert Systems Lecture 6 (Fuzzy Logic )
Fuzzy Expert Systems Lecture 6 (Fuzzy Logic ) Unlike Classical Logic, Fuzzy Logic is concerned, in the main, with modes of reasoning which are approximate rather than exact L. A. Zadeh Lecture 6 صفحه Summary
More informationEXPLANATION AND DIAGNOSIS SERVICES FOR UNSATISFIABILITY AND INCONSISTENCY IN DESCRIPTION LOGICS
EXPLANATION AND DIAGNOSIS SERVICES FOR UNSATISFIABILITY AND INCONSISTENCY IN DESCRIPTION LOGICS Xi Deng A thesis in The Department of Computer Science and Software Engineering Presented in Partial Fulfillment
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch 19/11/2012 Faculty of Electrical Engineering, CTU in Prague 1 / 44
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationAN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2
45 Kragujevac J. Math. 33 (2010) 45 62. AN EXTENSION OF THE PROBABILITY LOGIC LP P 2 Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 1 University of Kragujevac, Faculty of Science,
More informationArtificial Intelligence. Propositional logic
Artificial Intelligence Propositional logic Propositional Logic: Syntax Syntax of propositional logic defines allowable sentences Atomic sentences consists of a single proposition symbol Each symbol stands
More informationContents Propositional Logic: Proofs from Axioms and Inference Rules
Contents 1 Propositional Logic: Proofs from Axioms and Inference Rules... 1 1.1 Introduction... 1 1.1.1 An Example Demonstrating the Use of Logic in Real Life... 2 1.2 The Pure Propositional Calculus...
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationLecture 1: Introduction & Fuzzy Control I
Lecture 1: Introduction & Fuzzy Control I Jens Kober Robert Babuška Knowledge-Based Control Systems (SC42050) Cognitive Robotics 3mE, Delft University of Technology, The Netherlands 12-02-2018 Lecture
More informationA RESOLUTION DECISION PROCEDURE FOR SHOIQ
A RESOLUTION DECISION PROCEDURE FOR SHOIQ Yevgeny Kazakov and Boris Motik The University of Manchester August 20, 2006 SHOIQ IS A DESCRIPTION LOGIC! Yevgeny Kazakov and Boris Motik A Resolution Decision
More informationALC + T: a Preferential Extension of Description Logics
Fundamenta Informaticae 96 (2009) 1 32 1 DOI 10.3233/FI-2009-185 IOS Press ALC + T: a Preferential Extension of Description Logics Laura Giordano Dipartimento di Informatica Università del Piemonte Orientale
More informationData-Driven Logical Reasoning
Data-Driven Logical Reasoning Claudia d Amato Volha Bryl, Luciano Serafini November 11, 2012 8 th International Workshop on Uncertainty Reasoning for the Semantic Web 11 th ISWC, Boston (MA), USA. Heterogeneous
More informationUncertain Logic with Multiple Predicates
Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,
More information