Professional Documents
Culture Documents
Eknow 10
Eknow 10
net/publication/324209746
CITATIONS READS
10 2,638
3 authors:
Rafik Bouaziz
University of Sfax
246 PUBLICATIONS 1,056 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Hanene GHORBEL Agrebi on 04 April 2018.
Abstract— Ontologies are set to play a key role in the encounter the problem of representing ideas like "Ahmed
semantic web and are used for knowledge acquires the competence – know how to interpret a message
representation, sharing and reuse. The web content is, – with a good level". As it becomes apparent such notions
for the most part, subject to imperfection (i.e., hardly can be encoded into concepts in ontology, as they
imprecision, uncertainty, ambiguity). The majority of involve so-called fuzzy or vague concepts, like "Acquire",
ontology modeling formalisms and tools are based on and "Level-Acquisition" (cf. Figure 1) for which a clear and
crisp logic and do not provide way to represent precise definition is not possible. The problem to deal with
imperfection. In this paper, we study the integration of imprecise concepts has been addressed several decades ago
by Zadeh [Zadeh, 75], who gave bird in the meanwhile to the
fuzzy logic in ontologies, in order to define a fuzzy
so-called fuzzy set and fuzzy logic theory and a huge number
ontological model. We equally propose in this paper a
of real life applications are based on it. Unfortunately,
new formalism for fuzzy ontology building, as a new despite the popularity of fuzzy set theory, relative little work
UML profile. Using this new UML profile, we can organize has been carried out in extending ontology description
all the basic components of fuzzy ontologies. languages towards the representation of imprecise concepts
Keywords-Component; semantic web, fuzzy ontologies, fuzzy
[Ghorbel, 08b].
ontological model, fuzzy ontologies description, UML-Fuzzy
Ontologies profile.
Person Acquires Competence
I. INTRODUCTION
In Semantic Web, the manipulation of Web resources by
machine requires the description of these resources. Several Is-a Is-a Is-a
Level-
languages have been defined for that purpose. They can Middle- Acquisition
express data and metadata. With this intention, we can use Young- Old-
Aged- (property)
RDF Schema (various abbreviated as RDFS, RDF(S), RDF- Person Person
Person
S, or RDF/S) which represents an extensible knowledge
representation language. RDFS provides basic elements for
the description of ontologies with Resource Description Figure 1. Exemple of a fuzzy ontology
Framework (RDF) vocabularies, intended to structure RDF
resources [Broekstra, 01]. We can also use it to describe
services and give an abstract model of a domain through the In this paper, we consider a fuzzy extension of classic
use of ontologies [Ghorbel, 08a]. Informally, ontology (precise) ontologies. We propose a fuzzy ontology model
consists of a hierarchical description of the concepts of a based on UML and discuss about its use in Semantic Web
particular domain, along with the description of the applications. We begin in section II by representing our
properties instances of each concept. Web content is then motivations and some related work. In section 3, we extend
annotated by relying on the concepts defined in specific the description of crisp ontologies with fuzzy logic. Section 4
domain ontology. However, ontology description languages presents our fuzzy ontology formal description. In section 5
become less suitable in all those domains in which the we present our fuzzy ontology formalism "UML – Fuzzy
concepts to be represent have not a precise definition. If we Ontologies". Finally in section 6, we conclude and we
take into account that we have to deal with Web content, present some further works.
then it is easily verified that this scenario is, unfortunately,
likely the rule rather than an exception. For instance, just II. MOTIVATIONS AND RELATED WORK
consider the case we would like to build ontology about Fuzzy ontology construction may be a difficult task,
"Management of employee’s competences". Then we may especially if it is done by hand. Some crisp ontologies exist,
such as WordNet, exhibiting different kinds of relations confused with epistemology, which is about knowledge and
between concepts. For some extents, these relations can be knowing. In the context of knowledge sharing, we use the
mapped to degrees of membership values. For instance, term crisp ontology to mean a precise specification of a
relations such as synonymy and hyponymy (specialization) conceptualization. That is, a crisp ontology is a description
yield degrees of membership, as already discussed. Other (like a formal precise specification of a program) of the
semantic relations like "Acquire", in the example of Fig. 1, precise concepts and precise relationships that can exist for
can be interpreted in terms of degrees of membership. A information systems. This definition is consistent with the
degree of membership may reflect the category of the use of crisp ontology as a set of precise concept definitions,
relation that it comes from. Another approach (e.g. but more general. And it is certainly a different sense of the
[Remillieux, 07]) can use corpus analysis and statistical word than its use in philosophy.
occurrence of terms to establish relations. A crisp ontology (noted O) organizes domain knowledge in
Ontologies should be checked and tuned by experts, even if terms of concepts (noted C), properties (noted P), relations
their draft versions are automatically generated. This is (noted R) and axioms (noted A), and can be formally defined
necessary not only because of the limitations of the as follows.
automatic generation process, but also because ontologies Definition 1: Crisp ontology is a 4-tuple O = (C, P, R and
are application-dependent and often include pragmatic A), where:
information. We consider that the definition of fuzzy 1. C is a set of concepts defined for the domain. A
ontological model may resolve these problems.
concept is often considered as a class in ontology.
In [Pereira, 06], a fuzzy relational model for ontologies is
introduced. However, it is only very simple, with no proper 2. P is a set of concept properties.
semantics generally applicable in particular domains. 3. R is a set of binary semantic relations defined
Gottgtroy [Gottgtroy, 06] focuses on mining knowledge between concepts in C.
from databases and uses fuzzy rules to refine the resulting 4. A is a set of axioms. An axiom is a real fact or
ontologies. But his concrete approach to this topic is rather reasoning rule.
unclear and the formal semantics is lacking again.
Moreover, there is an indirectly related research in Fuzzy B. What is a fuzzy ontology?
OWL [Stoilos, 06] and Fuzzy DL reasoning [Straccia, 06]. Fuzzy ontologies are an extension of the domain of crisp
However, these approaches still exploit the "classical" ontologies for solving the uncertainty problems. Current
logics based knowledge representation, which we find fuzzy ontological models do not focus on essential semantic
inappropriate for reasoning with learned ontologies. relationships between fuzzy concepts, which lead difficulty
Artificial Intelligence (AI) methods of heuristic [Jerry, 05] or in ontology integrating. To represent formally the fuzzy
analogical [Kokinov, 03] reasoning present alternative knowledge, we apply the fuzzy logic and we propose an
paradigms that have, however, not been connected to a appropriate model.
mechanism of automatic real-world knowledge acquisition. 1) A quick look to fuzzy logic
Several fuzzy description logics can be found in the The fuzzy logic is based on two fundamentals: fuzzy
literature (some examples are enumerated in [Straccia, 06]), linguistic variable and membership function.
including a fuzzy extension of OWL [Stoilos, 06]. Fuzzy - Fuzzy linguistic variable: proposed by L. Zadeh
ontologies are not part of the W3C standards, so new tools [Zadeh, 75]. It is non-numeric variable and can be
would be necessary to be developed. Thanks to the results formally defined as follows.
of [Bobillo, 08a; Bobillo, 08b], a fuzzy ontology can be
reduced to an equivalent crisp one (in OWL) and it is Definition 2: Fuzzy linguistic variable is a 3-tuple (X, T and
possible to reason with it using existing inference engines. M), where:
We find that work in fuzzy logic is varied. But we miss a 1. X is a name of fuzzy linguistic variable, e.g., "age"
methodology to handle the complex components correctly. or "speed".
This is a practical disadvantage our approach aims to tackle 2. T is a set of terms which are the values of the fuzzy
(among other things).
linguistic variable, e.g. T = {young, middle aged,
III. FUZZY ONTOLOGIES old} or T = {fast, middle, slow}.
3. M is a mapping rule which map every term of T to
A. What is a crisp ontology? a fuzzy set.
"The short answer for this question is: A crisp ontology is a - Membership function: is a graphical representation of
precise (i.e., binary) specification of a conceptualization" the magnitude of participation of each input. It
associates a weighting with each of the inputs that are
The word "Ontology" seems to generate a lot of controversy processed, define functional overlap between inputs, and
in discussions about AI. It has a long history in philosophy, ultimately determines an output response. The rules use
in which it refers to the subject of existence. It is also often
the input membership values as weighting factors to axioms (noted A). So, a fuzzy ontology can be formally
determine their influence on the fuzzy output sets of the defined as follows.
final output conclusion. Once the functions are inferred, Definition 3: A fuzzy ontology is a 7-tuple OF = (C, P, CF,
scaled, and combined, they are defuzzified into a crisp PF, R, RF and A), where:
output which drives the system. There are different 1. C is a set of crisp concepts defined for the domain.
memberships functions associated with each input and
2. P is a set of crisp concept properties.
output response. Some features to note are: trapezoidal
function, triangular function, l-function and r-function. 3. CF is a set of fuzzy concepts (cf. Definition 4).
4. PF is a set of fuzzy concept properties (cf.
The trapezoidal function, trz(x;a,b,c,d), is defined as Definition 5).
follows: let a < b ≤ c < d be rational numbers then
5. R is a set of crisp binary semantic relations defined
⎧x − a between concepts in C.
a <= x <= b
⎪ b − a if
⎪ 6. RF is a set of fuzzy binary semantic relations
⎪ 1 if b < x <= c defined between concepts in C or fuzzy concepts in
trz (x;a,b,c,d) = ⎨
CF (cf. Definition 6).
⎪− x + d if c < x <= d 7. A is a set of axioms. An axiom is a real fact or
⎪ d − c
⎪ reasoning rule.
⎩ 0 if x < a or x > d In this last definition, we found 3 new concepts: a set of
fuzzy concepts (noted CF), a set of fuzzy properties (noted
A triangular function, tri(x;a,b,c), is such that
PF) and a set of fuzzy relations (noted RF). Let us start with
⎧x − a the set CF; which can be formally defined as follows.
⎪ b − a if a <= x <= b Definition 4: A set of fuzzy concepts (noted Cf) represents
⎪ the set of fuzzy concepts where a fuzzy concept (noted cf) is
tri (x;a,b,c) = ⎪
x−c
⎨ if b < x <= c a concept which possesses, at least, one fuzzy property
⎪ b − c (noted pf).
⎪0 if x < a or x > c CF = {cf, cf = (Ncf, P and Pf)}
⎪
⎩
Where:
The L-function is defined as
⎧1 if x < a 1. Ncf is the name of a fuzzy concept, e.g. "Young
⎪ Person", "Middle aged Person" or "Old Person".
L (x;a,b) = ⎪
⎨
− x + b
if a < x <= b 2. P is a set of crisp properties.
⎪ b − a 3. PF is a nonempty set of fuzzy properties (cf.
⎪⎩ 0 if x > b Definition 5).
Finally, The R-function is defined as Let us consider now to the definition of the set of fuzzy
properties (noted PF); it can be defined as follows.
⎧0 if x < a
⎪
⎪x − a Definition 5: A set of fuzzy properties (noted Pf) is a
R (x;a,b) = ⎨ if a < x <= b
− a nonempty set of fuzzy properties. A fuzzy property in this
⎪b set (noted pf) is a property represented with a fuzzy
⎪⎩1 if x > b
linguistic variable.
2) Our fuzzy ontological model
Information systems can include uncertainties and PF = {pf, pf = (Npf, T and M)}
imperfections. The goal of the definition of fuzzy ontologies
is to integrate these characteristics. So, we must be able to
Where:
modulate uncertainties, on the one hand, and to product
representations accessible and understandable by machines, 1.Npf is the name of fuzzy property, e.g. "age".
on the other hand. 2.T is a set of terms which are the values of the fuzzy
A fuzzy ontology (noted OF) organizes domain knowledge property, e.g. T = {young, middle aged, old}.
in terms of crisp concepts (noted C), crisp properties (noted
3.M is a mapping rule which maps every term of T
P), fuzzy concepts (noted CF), fuzzy properties (noted PF),
crisp relations (noted R), fuzzy relations (noted RF) and to a fuzzy set.
We present, on figure 2, an illustrative example of fuzzy IV. FUZZY ONTOLOGIES FORMAL DESCRIPTION
concepts and its set of fuzzy propriety. The definition of the basic components of a fuzzy
ontological model is very delicate. Indeed, it must be
complete and not redundant. To carry out this objective, we
Concept Property set studied the works of Straccia [Straccia, 06] and of Stoilos
Person
First-Name [Stoilos, 06] which treat mainly about fuzzy description
Name logic.
Is-a Address The integration of fuzzy logic in the description logic is done
Age principally by the definition of membership functions
associated with concepts and relations [Straccia, 05]. For
example, the concept "Young Person" is defined based on
Fuzzy Fuzzy Fuzzy Fuzzy linguistic
concept concept concept variable set
the membership function associated with the linguistic
variable "Young". The degree of membership of element to
Youth Middle aged Old Age = {old, middle-aged, the concept "Young Person" is given by the following
Person Person Person youth} trapezoidal formula:
⎧(Age - 12) / (18 - 12) if 12 ≤ Age ≤ 18
Figure 2. Example of fuzzy concept ⎪
⎪1 if 18 < Age ≤ 30
Trz (Age;12,18,30,40)= ⎨(-Age + 40) / (40 - 30) if 30 < Age ≤ 40
⎪
Finally, we define the set of fuzzy relations (noted Rf) as ⎪⎩0 if Age < 12 Or Age > 40
follows.
Definition 6: A set of fuzzy binary semantic relations
We do not use the expression defined in [Straccia, 05] for the
(noted Rf) represents the set of fuzzy binary semantic
declaration of "Young Person". We rather propose the
relations. A fuzzy binary semantic relation in this set (noted following expression which appears mathematically more
rf) is a relation represented with a fuzzy linguistic variable. rigorous to us:
RF = {rf, rf = (Nrf, T and M)} Young-Person = Person I Young (Age; 12, 18, 30, 40; s)
Where: With
1. Nrf is the name of fuzzy relation e.g. "Distance". Young (Age; 12, 18, 30, 40; s) = {x / Trz (Agex; 12, 18, 30, 40) >= s};
2. T is a set of terms which are the values of the fuzzy s is a threshold of membership degree
relation, e.g. T= {short, middle, long}. We equally adopt the some idea to the defintion of fuzzy
3. M is a mapping rule which maps every term of T ontological compoenents. We hereafter define the various
to a fuzzy set. components of the our fuzzy ontological model.
We present on figure 3 an illustrative example of fuzzy Whatever the used ontology language, the description of an
relations. ontology is based on the concept of classes, relations and
properties [Ghorbel, 08a]. This description is based on an
exact logic and cannot be used for the description of fuzzy
Fuzzy linguistic variable set ontologies. We then propose to define a new type of class,
Distance = {short, middle, long}
entitled "Fuzzy_Class", and a series of the types of classes
which specialize the first (cf. Figure 4). These types are
intended for the design of fuzzy ontologies:
Property Property - Fuzzy_Class: it is the root class which represents a
set Concept Concept set generalization of various fuzzy classes. It has
Airport Hotel "Degree_of_Membership" property, which is a
Name Name
Locality Short-Distance Locality
calculable property.
- Fuzzy_Class_Trz: it is a specialization of the class
Middle-Distance "Fuzzy_Class". It is used to represent fuzzy concepts
which have trapezoidal functions. It has 4 properties
Long-Distance Fuzzy_a, Fuzzy_b, Fuzzy_c and Fuzzy_d which represent
respectively the attributes "a", "b", "c" and "d" of the
corresponding membership function.
Figure 3. Example of fuzzy relation - Fuzzy_Class_Tri: it is a specialization of the class
"Fuzzy_Class". It is used to represent fuzzy concepts
Fuzzy ontology model is complex. We must find the means which have trianguler functions. It has 3 properties
to ensure their correct descriptions. Fuzzy_a, Fuzzy_b, and Fuzzy_c which represent
respectively the attributes "a", "b" and "c" of the domain specific terminology or notation, in addition to the
corresponding membership function. ones used for the extended meta-class [OMG, 07]. In our
- Fuzzy_Class_L: it is a specialization of the class work, UML-Fuzzy Ontologies stereotypes extend meta-
"Fuzzy_Class". It is used to represent fuzzy concepts model classes with specific fuzzy_a_trz, fuzzy_b_trz,
which have L-functions. It has 2 properties Fuzzy_a and fuzzy_c_trz, fuzzy_d_trz, fuzzy_a_tri, fuzzy_b_tri,
Fuzzy_b to represent respectively the attributes "a" and fuzzy_c_tri, fuzzy_a_l, fuzzy_b_l, fuzzy_a_r, fuzzy_b_r and
"b" of the corresponding membership function. degree_of_membership attributes, specific Update and
- Fuzzy_Class_R: it is a specialization of the class Calculate_degree_of_membership operations and a specific
"Fuzzy_Class". It is used to represent fuzzy concepts fuzzy_class_trz, fuzzy_class_tri, fuzzy_class_l and
which have R-functions. It has 2 properties Fuzzy_a and fuzzy_class_r that allow the design of class diagrams for
Fuzzy_b to represent respectively the attributes "a" and fuzzy ontologies. Our approach is based on the Extension
"b" of the corresponding membership function. relationship proposed in UML 2.1.2 Profiles package
[OMG, 07].