Abstract
Abstract
Ying’s model of linguistic quantifiers based on Sugeno integral is generalized to interval-valued intuitionistic Sugeno integral, the truth value of a quantified proposition is evaluated by using interval-valued intuitionistic Sugeno integral. Some logical properties of linguistic quantifiers in this model are discussed, and some application examples in uncertainty decision making and linguistic summarization of data are presented.
Keywords
Introduction
The theory of fuzzy measure (non-additive measure) and fuzzy integrals was introduced by Sugeno [18], has been developed by many researchers and applied to various fields (see [1,15,16,19,20,26,27,31,38,39, 1,15,16,19,20,26,27,31,38,39]). Linguistic quantification is a very important topic in the field of high level knowledge representation and reasoning (see [34]). For linguistic quantifiers (or fuzzy quantifiers), the first fuzzy set theoretic approach was described by Zadeh [35]. A novel approach to model linguistic quantifiers was proposed by Ying [33,34, 33,34] based on fuzzy measures and Sugeno integral. Cui and Li [5] generalized Yingąŕs model to Choquet integral. Cui, Li and Zhang [6] investigated intuitionistic fuzzy linguistic quantifier based on intuitionistic fuzzy Sugeno integral. In the recent paper [10], intuitionistic fuzzy Choquet integral is introduced and applied to intuitionistic fuzzy linguistic quantifier. In fact, intuitionistic fuzzy set is also applied to rough set theory (see [37]).
Atanassov and Gargov [2] first introduced the concept of interval-valued intuitionistic fuzzy set. Wu, Zhang and Sang [29] extended the concept and theory of Sugeno integral and fuzzy measure, introduced the notions of interval-valued intuitionistic fuzzy measures and interval intuitionistic fuzzy-valued Sugeno integrals.
This paper generalizes Ying’s model of linguistic quantifiers to interval-valued intuitionistic linguistic quantifiers based on interval intuitionistic fuzzy-valued Sugeno integrals. An interval-valued intuitionistic fuzzy quantifier is represented by a family of interval-valued intuitionistic fuzzy measures and the interval-valued intuitionistic truth value of a quantified proposition is calculated by using interval intuitionistic fuzzy-valued Sugeno integral. Some logical properties of interval-valued intuitionistic linguistic quantifiers are derived in new model, and some application examples in uncertainty decision making, linguistic summarization of data and fuzzy queries of relational database are presented.
Note that, this paper once had submitted to ICCCI 2010 and GCSE 2011, but it has not been officially published (there are only informal proceedings of these conferences).
Preliminaries
For an IVIFS A, the pair ([a (1) (x) , a (2) (x)] , [a (3) (x) , a (4) (x)]) is called an interval-valued intuitionistic fuzzy number IVIFN ([30,31, 30,31]). For convenience we denote an IVIFN by A = ([a (1), a (2)] , [a (3), a (4)]), where [a (1), a (2)] ⊆ [0, 1] , [a (3), a (4)] ⊆ [0, 1] , a (2) + a (4) ≤ 1.
A≤ B ⇔ a
(1) ≤ b
(1), a
(2) ≤ b
(2), a
(3) ≥ b
(3), a
(4) ≥ b
(4) ;
A≥ B ⇔ B ≤ A ;
A = B ⇔ a
(1) = b
(1), a
(2) = b
(2), a
(3) = b
(3), a
(4) = b
(4) ;
A ∧ B = ([min {a
(1), b
(1)} , min {a
(2), b
(2)}] , [max {a
(3), b
(3)} , max {a
(4), b
(4)}]) ;
A ∨ B = ([max {a
(1), b
(1)} , max {a
(2), b
(2)}] , [min {a
(3), b
(3)} , min {a
(4), b
(4)}]) .
The set of interval-valued intuitionistic fuzzy number IVIFN is denoted by , that is,
If , then
If for 1≤ n < ∞, then
If and E ⊆ F, then π (E) ≤ π (F) .
For simplicity, we mainly consider the special measurable space in which (power set).
For any measurable space , we write IVIFM for the set of all interval-valued intuitionistic fuzzy measure on .
(2) As a generalization of fuzzy measure ([18]), lattice-valued fuzzy measure is introduced (see [11,36, 11,36]). The above concept of interval-valued intuitionistic fuzzy measure can be regarded as a special kind of lattice-valued fuzzy measure based on the lattice .
The interval intuitionistic fuzzy-valued mapping is -measurable if and only if are -measurable.
If π
(1) ≤ π
(2), that is, π
(1) (E) ≤ π
(2) (E) for all , then
If the Borel field is the power set 2
X
of X, then
If , then
If X = {x
1, x
2, . . . , x
n
} is a finite set, then
where is such that for 1 ≤ i ≤ n - 1, and is a permutation of {x
1, x
2, . . . , x
n
} (rearrange according to function valued in ), m = 1, 2; and is such that for 1 ≤ i ≤ n - 1, and is a permutation of {x
1, x
2, . . . , x
n
}, m = 3, 4 .
A first order language with interval-valued intuitionistic fuzzy quantifiers
each nonempty set X is endowed with a Borel field ; a choice function
The fuzzy quantifier “almost all” may be given as
(Q
1 ∩ Q
2)
X
(E) =
def
Q
1X (E) ∧ Q
2X (E)
(Q
1 ∪ Q
2)
X
(E) =
def
Q
1X (E) ∨ Q
2X (E)
A countable set of individual variables: x
0, x
1, x
2, . . .; A set of predicate symbols, where Propositional connectives:¬, ∧; Parentheses: (,).
The syntax of
If n ≥ 0, P ∈ If Q is an interval-valued intuitionistic fuzzy quantifier, x is an individual variable, and φ∈Wff, then (Qx) φ∈Wff; and If φ, φ
1, φ
2∈Wff, then ¬φ, φ
1 ∧ φ
2Wff.
The semantics of
A measurable space , called the domain of I; For any n ≥ 0, we associate the individual variable x
i
with an element in X; and For any n ≥ 0 and P ∈
If φ = P (x
1, . . . , x
n
), then
If φ = (Qx) ψ, then
where X is the domain of I, T
I{./x} (ψ) : X → [0, 1] is an interval intuitionistic fuzzy-valued mapping such that T
I{./x} (ψ) (u) = T
I{u/x} (φ) for all u ∈ X; and I {u/x} is the interval-valued intuitionistic interpretation which differs from I only in the assignment of the individual variable x, i.e., y
I{u/x} = y
I
for all y ≠ x and x
I{u/x} = u; If φ = ¬ ψ, then
If φ = φ
1 ∧ φ
2, then
T I ((∀ x) φ) = ⋀ u∈X T I{u/x} (φ), T I ((∃ x) φ)
= ⋁ u∈X T I{u/x} (φ).
= ⋁ F⊆X [(⋀ u∈F T I{u/x} (φ)) ∧ ∀ X (F)]
= ([⋀ u∈X T I{u/x} (φ) (1), ⋀ u∈X T I{u/x} (φ) (2)] ,
[⋁ u∈X T I{u/x} (φ) (3), ⋁ u∈X T I{u/x} (φ) (4)])
= ⋀ u∈X T I{u/x} (φ) .
Similarly, T I ((∃ x) φ) = ⋁ u∈X T I{u/x} (φ).
T I ((Qx) φ)
= ⋁ F⊆X [(⋀ u∈F T I{u/x} (φ)) ∧ Q X (F)]
= [(⋀ u∈∅ T I{u/x} (φ)) ∧ Q X (F)] ∨
[T I{u/x} (φ) ∧ Q X (u)]
= T I{u/x} (φ)
= T I (φ) .
. Then for each interval-valued intuitionistic interpretation I with domain X,
= T I (¬ (Qx) φ) .
((Q
1∩ Q
2) x) φ = (Q
1
x) φ ∧ (Q
2
x) φ ; ((Q
1 ∪ Q
2) x) φ = (Q
1
x) φ ∨ (Q
2
x) φ .
Conversely, we get
T I ((Q 1 x) φ ∧ (Q 2 x) φ)
= (⋁ α (α ∧ Q 1X (T I{./x} (φ) ≥α))) ⋀
(⋁ β (β ∧ Q 2X (T I{./x} (φ) ≥β)))
= T I (((Q 1 ∩ Q 2) x) φ) ,
where α, α i , β i , γ, γ i ∈ [0, 1] for i = 1, 2, 3, 4.
(ii) For any interval-valued intuitionistic interpretation I with domain X, we have
T I (((Q 1 ∪ Q 2) x) φ)
= T I ((Q 1 x) φ) ∨ T I ((Q 2 x) φ)
= T I ((Q 1 x) φ ∨ (Q 2 x) φ) ,
where α i ∈ [0, 1] for i = 1, 2, 3, 4.
Combining the results of Theorems 3.11 and 3.12, we obtain a prenex normal form for logical formulas with interval-valued intuitionistic linguistic quantifiers.
where n ≥ 0, Q 1, . . . , Q n are interval-valued intuitionistic fuzzy quantifiers, φ∈Wff does not contain interval-valued intuitionistic fuzzy quantifier.
Application examples
Now, we consider the applications of interval-valued intuitionistic linguistic quantifiers.
Application in multi-criteria decision making
First, we recall some notions. In [20,30, 20,30], the notions of score function and accuracy function are proposed. In the recent paper [23,24,25, 23,24,25], J. Wu and F. Chiclana studied new score and accuracy functions for ranking interval-valued intuitionistic fuzzy numbers.
A function Q : [0, 1] → [0, 1] such that Q (0) =0, Q (1) =1 and Q (x) ≥ Q (y) if x ≥ y is called a basic unit-monotonic (BUM) function. is called the attitudinal character of Q.
The attitudinal expected score function associated to α is defined by
The attitudinal expected score function associated to α is defined by
E (S
WC
(α))
λ
< E (S
WC
(β))
λ
;
E (S
WC
(α))
λ
= E (S
WC
(β))
λ
and
E (A
WC
(α))
λ
< E (A
WC
(β))
λ
;
E (S
WC
(α))
λ
= E (S
WC
(β))
λ
,
E (A
WC
(α))
λ
= E (A
WC
(β))
λ
and
T (α) > T (β).
Now, consider an air-condition system selection problem. Assume S = {s
1, s
2, s
3} and three criteria X = {x
1, x
2, x
3}, the degrees of membership and non-membership of the alternative s
j
satisfying the criterion x
i
are those presented in Table 1. Take Q=“almost all”, for any E ⊆ X,
Then by calculations using Theorem 2.11 (iv),
Assume the following BUM function Q (y) = y 1/3, then the attitudinal character of Q is λ = 3/4. The attitudinal expected score function associated to above interval-valued intuitionistic fuzzy number areas follows E (S WC (D (s 1))) λ = 0.5625,
E (S WC (D (s 2))) λ = 0.325,
E (S WC (D (s 3))) λ = 0.364 .
Thus D (s 1) ≻ D (s 3) ≻ D (s 2), s 1 is the optimum candidate.
If fuzzy quantifier Q=“almost all” is given as
Then, we can get the same decision result.
Application in linguistic summarization of data
A linguistic data (base) summary is meant as a concise, human-consistent description of a (numerical) data set. This concept has been introduced by Yager [32], and then presented in a more implementable form and further developed by Kacprzyk and Yager [7], and Kacprzyk et al. [8]. Recently, some new methods of linguistic summarization are presented, for examples, linguistic summarization using IF-THEN rules is proposed (see [28]); Yager’s approach is generalized based on the cardinality of the interval-valued fuzzy sets (see [13]) and type-2 fuzzy sets (see [14]).
“To summarize a database linguistically” means to build a natural language sentence which describes amounts of elements that have the chosen properties. A linguistic summary of a dataset consists of a summarizer S (e.g., young) a quantity in agreement Q (e.g., most); truth degree T, e.g., 0.7, as, e.g.,
“T (most of employees are young) = 0.7.”
The summarizer S is a linguistic expression that is semantically represented by a fuzzy set. The meaning of S, i.e., its corresponding fuzzy set is, in practice, subjective and may be either predefined or elicited from the user.
In general, a linguistic summary of a data set is in the form of Q objects are P [T] (1)
Q objects being R are P [T] (2)
where P and R are the labels associated with fuzzy sets, and Q is a linguistic pronouncement of quantity.
In [13], the degree of truth of a statement in the form (1) is computed by using interval-valued fuzzy quantifiers. By using the notions of interval-valued intuitionistic linguistic quantifiers and interval intuitionistic fuzzy-valued Sugeno integrals in this paper, we can give a new method of linguistic summarization. This method is similar to the example in [13], the detailed algorithm is omitted here, we only give a example of final form, for instance, we can get the final form of the summary as following:
almost all scores are high ([0.31, 0.37], [0.60, 0.62]).
Summary
Linguistic quantification is a very important topic in the field of high level knowledge representation and reasoning. Ying established the theory of linguistic quantifiers modeling by fuzzy measures and Sugeno integral. This paper we generalized Ying’s model to interval-valued intuitionistic linguistic quantifiers based on interval intuitionistic fuzzy-valued Sugeno integrals. An interval-valued intuitionistic fuzzy quantifier is represented by a family of interval-valued intuitionistic fuzzy measures and the interval-valued intuitionistic truth value of a quantified proposition is calculated by using interval intuitionistic fuzzy-valued Sugeno integral. We proved some logical properties of interval-valued intuitionistic linguistic quantifiers in new model, and discussed related applications in uncertainty decision making, linguistic summarization of data and fuzzy queries of relational database.
