Literature DB >> 27239549

Z-Distance Based IF-THEN Rules.

R A Aliev1, O H Huseynov2, R X Zulfugarova2.   

Abstract

Decision making, reasoning, and analysis in real-world problems are complicated by imperfect information. Real-world imperfect information is mainly characterized by two features. In view of this, Professor Zadeh suggested the concept of a Z-number as an ordered pair Z = (A, B) of fuzzy numbers A and B, the first of which is a linguistic value of a variable of interest, and the second one is a linguistic value of probability measure of the first one, playing a role of its reliability. The concept of distance is one of the important concepts for handling imperfect information in decision making and reasoning. In this paper, we, for the first time, apply the concept of distance of Z-numbers to the approximate reasoning with Z-number based IF-THEN rules. We provide an example on solving problem related to psychological issues naturally characterized by imperfect information, which shows applicability and validity of the suggested approach.

Entities:  

Mesh:

Year:  2016        PMID: 27239549      PMCID: PMC4863133          DOI: 10.1155/2016/1673537

Source DB:  PubMed          Journal:  ScientificWorldJournal        ISSN: 1537-744X


1. Introduction

Decision making, reasoning, and analysis in real-world problems are complicated by imperfect information. Real-world imperfect information is mainly characterized by two features. On the one hand, real-world information is often described on a basis of perception, experience, and knowledge of a human being. In turn, these operate with linguistic description carrying imprecision and vagueness, for which fuzzy sets based formalization can be used. On the other side, perception, experience, and knowledge of a human being are not sources of the truth. Therefore, the reliability is a degree of a partial confidence of a human being, which is naturally partial. This partial reliability is also naturally imprecise and can be formalized as a fuzzy value of probability measure. In order to ground the formal basis for dealing with real-world information, Zadeh suggested the concept of a Z-number [1] as an ordered pair Z = (A, B) of continuous fuzzy numbers used to describe a value of a random variable X, where A is a fuzzy constraint on values of X and B is a fuzzy reliability of A and is considered as a value of probability measure of A. Nowadays a series of works devoted to Z-numbers and their application in decision making, control, and other fields [2-13] exists. A general and computationally effective approach to computation with discrete Z-numbers is suggested in [14-16]. The authors provide motivation of the use of discrete Z-numbers mainly based on the fact that NL-based information is of a discrete framework. The suggested arithmetic of discrete Z-numbers includes basic arithmetic operations and important algebraic operations. The concept of distance is one of the important concepts for decision making and reasoning [17, 18]. In this paper, we for the first time apply the concept of distance of Z-numbers to the approximate reasoning with Z-number based IF-THEN rules. An approximate reasoning refers to a process of inferring imprecise conclusions from imprecise premises [17-38]. As one can see, this process often takes place in various fields of human activity including economics, decision analysis, system analysis, control, and everyday activity. The reason for this is that information relevant to real-world problems is, as a rule, imperfect. According to Zadeh, imperfect information is information which in one or more respects is imprecise, uncertain, incomplete, unreliable, vague, or partially true [39]. We can say that in a wide sense approximate reasoning is reasoning with imperfect information. The paper is structured as follows. In Section 2, we present some prerequisite material including definitions of a discrete fuzzy number, a discrete Z-number, and probability measure of a discrete fuzzy number. In Section 3, we propose several distance measures for Z-numbers. In Section 4, we describe the statement of the problem and the suggested approach to reasoning with Z-rules on the basis of distance of Z-numbers. In Section 5, we illustrate an application of the suggested approach to a real-world problem which involves modeling of psychological aspects. Section 6 concludes.

2. Preliminaries

2.1. Main Definitions

Definition 1 (a discrete fuzzy number [40–43]).

A fuzzy subset A of the real line ℛ with membership function μ : ℛ → [0,1] is a discrete fuzzy number if its support is finite; that is, there exist x 1,…, x ∈ ℛ with x 1 < x 2 < ⋯ μ (x ) = 1 for any natural number i with s ≤ i ≤ t; μ (x ) ≤ μ (x ) for natural numbers i, j with 1 ≤ i ≤ j ≤ s; μ (x ) ≥ μ (x ) for natural numbers i, j with t ≤ i ≤ j ≤ n.

Definition 2 (a discrete random variable and a discrete probability distribution [44]).

A random variable, X, is a variable whose possible values x are outcomes of a random phenomenon. A discrete random variable is a random variable which takes only a countable set of its values x. Consider a discrete random variable X with outcomes space {x 1,…, x }. A probability of an outcome X = x , denoted P(X = x ), is defined in terms of a probability distribution. A function p is called a discrete probability distribution or a probability mass function ifwhere p(x )∈[0,1] and ∑ p(x ) = 1.

Definition 3 (arithmetic operations over discrete random variables [44, 45]).

Let X 1 and X 2 be two independent discrete random variables with the corresponding outcome spaces X 1 = {x 11,…, x 1,…, x 1} and X 2 = {x 21,…, x 2,…, x 2} and the corresponding discrete probability distributions p 1 and p 2. The probability distribution of X 12 = X 1 ∗X 2, ∗ ∈ {+, −, ·, /}, is the convolution p 12 = p 1∘p 2 of p 1 and p 2 which is defined for any x ∈ {x 1 ∗x 2∣x 1 ∈ X 1, x 2 ∈ X 2}, x 1 ∈ X 1, x 2 ∈ X 2, as follows:

Definition 4 (probability measure of a discrete fuzzy number [46]).

Let X be discrete random variable with probability distribution p. Let A be a discrete fuzzy number describing a possibilistic restriction on values of X. A probability measure of A denoting P(A) is defined as

Definition 5 (a scalar multiplication of a discrete fuzzy number [16]).

A scalar multiplication of a discrete fuzzy number A by a real number λ ∈ ℛ is the discrete fuzzy number A 1 = λA, whose α-cut is defined aswhereand the membership function is defined as

Definition 6 (addition of discrete fuzzy numbers [40–43]).

For discrete fuzzy numbers A 1, A 2, their addition A 12 = A 1 + A 2 is the discrete fuzzy number whose α-cut is defined aswhere supp⁡(A 1) + supp⁡(A 2) = {x 1 + x 2∣x ∈ supp⁡(A ), j = 1,2}, min⁡{A 1 + A 2 } = min{x 1 + x 2∣x ∈ A ,  j = 1,2}, max⁡{A 1 + A 2 } = max⁡{x 1 + x 2∣x ∈ A , j = 1,2}, and the membership function is defined as

Definition 7 (a discrete Z-number [15, 16]).

A discrete Z-number is an ordered pair Z = (A, B) of discrete fuzzy numbers A and B. A plays a role of a fuzzy constraint on values that a random variable X may take. B is a discrete fuzzy number with a membership function μ : {b 1,…, b }→[0,1], {b 1,…, b }⊂[0,1], playing a role of a fuzzy constraint on the probability measure of A, P(A) = ∑ μ (x )p(x ), P(A) ∈ supp⁡(B).

3. Distance between Two Z-Numbers

Denote by ℱ the space of discrete fuzzy sets of ℛ. Denote by ℱ [ the space of discrete fuzzy sets of [a, b] ⊂ ℛ.

Definition 8 (the supremum metric on 𝒟 [47]).

The supremum metric d on ℱ is defined aswhere d is the Hausdorff distance. (ℱ, d) is a complete metric space [47, 48].

Definition 9 (fuzzy Hausdorff distance [16]).

The fuzzy Hausdorff distance d between A 1, A 2 ∈ ℱ is defined aswherewhere is the value which is within α-cut and 1-cut. (ℱ, d ) is a complete metric space. Denote by 𝒵 the space of discrete Z-numbers:

Definition 10 (supremum metrics on 𝒵 [16]).

The supremum metrics on 𝒵 are defined as(𝒵, D) is a complete metric space. This follows from the fact that (ℱ, d) is a complete metric space. D(Z 1, Z 2) has the following properties:

Definition 11 (fuzzy Hausdorff distance between Z-numbers [16]).

The fuzzy Hausdorff distance d between Z-numbers Z 1 = (A 1, B 1), Z 2 = (A 2, B 2) ∈ 𝒵 is defined as

Definition 12 (Z-valued Euclidean distance between discrete Z-numbers [16]).

Given two discrete Z-numbers Z 1 = (A 1, B 1), Z 2 = (A 2, B 2) ∈ 𝒵, Z-valued Euclidean distance d (Z 1, Z 2) between Z 1 and Z 2 is defined as

4. Z-Valued IF-THEN Rules Based Reasoning

A problem of interpolation of Z-rules termed as Z-interpolation was addressed by Zadeh as a challenging problem [33]. This problem is the generalization of interpolation of fuzzy rules [49]. The problem of Z-interpolation is given below. Given the following Z-rules,and a current observationfind the Z-value of Y. Here m is the number of Z-valued input variables and n is the number of rules. if X 1 is Z = (A , B ) and so on and X is Z = (A , B ), then Y is Z = (A , B ), if X 1 is Z = (A , B ) and so on and X is Z = (A , B ), then Y is Z = (A , B ), if X 1 is Z = (A , B ) and so on and X is Z = (A , B ) then Y is Z = (A , B ), X 1 is Z ′ = (A ′, B ′) and so on and X is Z ′ = (A ′, B ′), The idea underlying the suggested interpolation approach is that the ratio of distances between the resulting output and the consequent parts is equal to one between the current input and the antecedent parts [49]. This implies for Z-rules that the resulting output Z ′ is computed aswhere Z is the Z-number valued consequent of the jth rule, w = (1/ρ )/(∑ 1/ρ ), j = 1,…, n are coefficients of linear interpolation, and n is the number of Z-rules. ρ = ∑ D(Z ′, Z ), where D is the distance between current ith Z-number valued input and the ith Z-number valued antecedent of the jth rule. Thus, ρ computes the distance between a current input vector and the vector of the antecedents of jth rule. In this paper, we will consider discrete Z-numbers. The operations of addition and scalar multiplication of discrete Z-numbers are described below. Addition of Discrete Z-Numbers. Let Z 1 = (A 1, B 1) and Z 2 = (A 2, B 2) be discrete Z-numbers describing imperfect information about values of variables X 1 and X 2. Consider the problem of computation of addition Z 12 = Z 1 + Z 2. The first stage is the computation addition of discrete fuzzy numbers A 12 = A 1 + A 2 on the basis of Definition 6. The second stage involves stage-by-stage construction of B 12 which is related to propagation of probabilistic restrictions. We realize that, in Z-numbers Z 1 = (A 1, B 1) and Z 2 = (A 2, B 2), the “true” probability distributions p 1 and p 2 are not exactly known. In contrast, the information available is represented by the fuzzy restrictions:which are represented in terms of the membership functions as Thus, one has the fuzzy sets of probability distributions of p 1 and p 2 with the membership functions defined as Therefore, we should construct these fuzzy sets. B , j = 1,2, is a discrete fuzzy number which plays the role of a soft constraint on a value of a probability measure of A . Therefore, basic values b ∈ supp⁡(B ), j = 1,2, l = 1,…, m, of a discrete fuzzy number B , j = 1,2, are values of a probability measure of A , b = P(A ). Thus, given b , we have to find such probability distribution p which satisfies At the same time, we know that p has to satisfy Thus, the following goal programming problem should be solved to find p :subject to For each l = 1,…, m and each k = 1,…, n denote c = μ (x ) and v = p (x ), k = 1,…, n . As c and b are known and v are unknown, we see that problem (23)-(24) is nothing but the following goal linear programming problem:subject to Having obtained the solution v , k = 1,…, n , of problems 23′-24′ for each l = 1,…, m, recall that v = p (x ), k = 1,…, n . As a result, p (x ), k = 1,…, n , is found, and, therefore, distribution p is obtained. Thus, to construct μ , we need to solve m simple problems 23′-24′. Let us mention that in general, problems 23′-24′ do not have a unique solution. In order to guarantee existence of a unique solution, the compatibility conditions can be included: This condition implies that the centroid of A is to coincide with that of p . Probability distributions p (x ), k = 1,…, n , naturally induce probabilistic uncertainty over the result X = X 1 + X 2. This implies, given any possible pair p 1, p 2 of the extracted distributions, the convolution p 12 = p 1∘p 2, s = 1,…, m 2, is to be computed as follows:Given p 12, the value of probability measure of A 12 can be computed:However, the “true” p 12 is not exactly known as the “true” p 1 and p 2 are described by fuzzy restrictions. In other words, the fuzzy sets of probability distributions p 1 and p 2 induce the fuzzy set of convolutions p 12, s = 1,…, m 2, with the membership function defined assubject towhere ∧ is min operation. As a result, fuzziness of information on p 12 described by μ induces fuzziness of the value of probability measure P(A 12) as a discrete fuzzy number B 12. The membership function μ is defined as subject toAs a result, Z 12 = Z 1 + Z 2 is obtained as Z 12 = (A 12, B 12). Scalar Multiplication of Discrete Z-Numbers. Let us consider a scalar multiplication of a discrete Z-number Z = (A , B ): Z = λ · Z , λ ∈ ℛ. The resulting Z = (A , B ) is found as follows. A = λA is determined based on Definition 5. In order to construct B , at first probability distributions p , l = 1,…, m, should be extracted by solving a linear programming problem analogous to 23′-24′. Next, we realize that p , l = 1,…, m, induce probability distributions p , l = 1,…, m, related to Z as follows:such thatThe fuzzy set of probability distributions p with membership function induces the fuzzy set of probability distributions p with the membership function defined astaking into account (32)-(33). Next, we compute probability measure of A , given p . Given a fuzzy restriction on p described by μ , we construct a fuzzy number B with the membership function μ :subject to As a result, Z = λ · Z is obtained as Z = (A , B ). Let us now consider the special case of the considered problem of Z-rules interpolation, suggested in [50, 51]. Given the Z-rulesand a current observationfind the Z-value of Y. For this case, as the reliabilities of the Z-number based consequents of the considered rules are equal, B = B, according to formula (17) the Z-number valued output of the Z-rules, Z ′ = (A ′, B ′), is computed aswhere w = (1/ρ )/(∑ 1/ρ ) and ρ = ∑ D(Z ′, Z ) = ∑ D((A ′, 1), (A , 1)) = ∑ d(A ′, A ) as both inputs and the antecedents of the considered Z-rules are of a special Z-number; that is, they are represented by discrete fuzzy numbers with the reliability equal to 1.

5. An Application

Let us consider modeling of a fragment of a relationship between the student motivation, attention, anxiety, and educational achievement [52]. The information on the considered characteristics is naturally imprecise and partially reliable. Indeed, one deals mainly with intangible, nonmeasurable mental indicators. For this reason, the use of Z-rules, as rules with Z-number valued inputs and outputs based on linguistic terms from a predefined codebook, is adequate way for modeling of this relationship. This rules will help to evaluate a student with given Z-number based evaluations of the characteristics. Consider the following Z-rules: The 1st rule: If motivation is (M, U), attention is (H, U), and anxiety is (L, U), then achievement is (E, U). The 2nd rule: If motivation is (M, U), attention is (M, U), and anxiety is (M, U), then achievement is (G, U). Here, the pairs (·,·) are Z-numbers where uppercase letters denote the following linguistic terms: H, High; L, Low; M, Medium; G, Good; E, Excellence; U, Usually. The codebooks containing linguistic terms of values of antecedents and consequents are given in Figures 1, 2, 3, and 4. The codebook for the degrees of reliability of values of antecedents and consequents is shown in Figure 5.
Figure 1

Linguistic terms for a value of motivation.

Figure 2

Linguistic terms for a value of attention.

Figure 3

Linguistic terms for a value of anxiety.

Figure 4

Linguistic terms for a value of achievement.

Figure 5

Linguistic terms for reliability of antecedents and consequents.

The considered Z-numbers are given below. The 1st rule inputs:The 1st rule output:The 2nd rule inputs: The 2nd rule output: Consider a problem of reasoning within the given Z-rules by using the suggested Z-interpolation approach. Let the current input information for motivation, attention, and anxiety be described by the following Z-numbers Z 1 = (Z , Z ), Z 2 = (Z , Z ), and Z 3 = (Z , Z ), respectively: Z-interpolation approach based reasoning consists of two main stages. (1) For each rule compute dist as distance ρ between the current input Z-information Z 1 = (Z , Z ), Z 2 = (Z , Z ), and Z 3 = (Z , Z ) and Z-antecedents of Z-rules base Z = (A , B ), Z = (A , B ), and Z = (A , B ), j = 1,2. For simplicity, we will use the supremum metric D(Z , Z ) (13): Consider computation of ρ for the 1st and 2nd rules. Thus, we need to determine ρ = ∑ 3 D(Z , Z 1), where values D(Z 1, Z 11), D(Z 2, Z 12), and D(Z 3, Z 13) are computed on the basis of (13). We have obtained the results: Thus, the distance for the 1st rule is Analogously, we computed the distance for the 2nd rule as (2) Computation of the aggregated output Z for Z-rules base by using linear Z-interpolation: The obtained interpolation coefficients are w 1 = 0.28 and w 2 = 0.72. The aggregated output Z is defined as We have obtained the following result: In accordance with the codebooks shown in Figures 4 and 5, we have achievement is “High” with the reliability being “Usually.” This linguistic approximation is made by using similarity measure between the obtained output and fuzzy sets in the codebooks.

6. Conclusion

A concept of a Z-number suggested by Zadeh is a key to computation with imprecise and partial reliable information. In this paper, we propose applying distance of Z-numbers to approximate reasoning within IF-THEN rules with Z-numbers-based antecedents and consequents. A real-world application of the suggested research has been provided to illustrate its validity and potential applicability.
  1 in total

1.  Application of Z-Number Based Modeling in Psychological Research.

Authors:  Rafik Aliev; Konul Memmedova
Journal:  Comput Intell Neurosci       Date:  2015-08-03
  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.