Scholarly article on topic 'Z-valued T-norm and T-conorm Operators-based Aggregation of Partially Reliable Information'

Z-valued T-norm and T-conorm Operators-based Aggregation of Partially Reliable Information Academic research paper on "Computer and information sciences"

CC BY-NC-ND
0
0
Share paper
Academic journal
Procedia Computer Science
OECD Field of science
Keywords
{Z-number / "fuzzy number" / "partial reliability" / T-norm / T-conorm}

Abstract of research paper on Computer and information sciences, author of scientific article — R.R. Aliev, O.H. Huseynov, K.R. Aliyeva

Abstract T-norm and T-conorm operators are successfully used for processing uncertainty in system analysis, decision analysis, control, modeling and forecasting applications. The complexity of real-world applications is that relevant information is partially reliable. In this regard, Prof. L.A. Zadeh suggested the concept of a Z-number as an ordered pair Z 1 +Z 2 of 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 R 2 . However, processing of Z-number based information is at its initial stage of crystallization. In this paper we consider Z-number valued T-norm and T-conorm operators of Z-numbers. A real-world application is used to illustrate validity and efficiency of Z-number valued T-norm and T-conorm operators based processing of partially reliable information.

Academic research paper on topic "Z-valued T-norm and T-conorm Operators-based Aggregation of Partially Reliable Information"

CrossMark

Available online at www.sciencedirect.com

ScienceDirect

Procedía Computer Science 102 (2016) 12 - 17

12th International Conference on Application of Fuzzy Systems and Soft Computing, ICAFS

2016, 29-30 August 2016, Vienna, Austria

Z-valued t-norm and t-conorm operators-based aggregation of partially reliable information

R.R. Aliev*, O H. Huseynov, K.R. Aliyeva

' Eastern Mediterranean University, Department of Mathematics, Gazimagusa, Turkish Republic of Northern

Cyprus, viaMersin '0, Turkey, 2 The Research Laboratory of Intelligent Control and Decision Making Systems in Industry and Economics, Azerbaijan State Oil and Industry University, 20 Azadlig Ave., AZ'0'0, Baku, Azerbaijan 3 Department of Instrument-making Engineering, Azerbaijan State Oil and Industry University, 20 Azadlig Ave.,

AZ'0'0, Baku, Azerbaijan

Abstract

T-norm and T-conorm operators are successfully used for processing uncertainty in system analysis, decision analysis, control, modeling and forecasting applications. The complexity of real-world applications is that relevant information is partially reliable. In this regard, Prof. L.A. Zadeh suggested the concept of a Z-number as an ordered pair Zl + Z2 of 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 R2. However, processing of Z-number based information is at its initial stage of crystallization. In this paper we consider Z-number valued T-norm and T-conorm operators of Z-numbers. A real-world application is used to illustrate validity and efficiency of Z-number valued T-norm and T-conorm operators based processing of partially reliable information.

© 2016 The Authors. Published by ElsevierB.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.Org/licenses/by-nc-nd/4.0/).

Peer-review under responsibility of the Organizing Committee of ICAFS 2016 Keywords: Z-number; fuzzy number; partial reliability; T-norm; T-conorm

* Corresponding author. E-mail address: rashad.aliyev@emu.edu.tr

1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.Org/licenses/by-nc-nd/4.0/).

Peer-review under responsibility of the Organizing Committee of ICAFS 2016 doi:10.1016/j.procs.2016.09.363

1. Introduction

Solving a wide class of real-world applications requires aggregation of imperfect information obtained from a set of sources. Formally, aggregation is the process of combining numbers, linguistic terms etc into resulting overall. Aggregation problems are investigated within several fields of science such as decision making under uncertainty, multicriteria decision making, data mining etc. The nature of information is one of the important issues. In the case of linguistic quantities, aggregation can be provided in the framework of fuzzy sets1. In the probability theory, aggregation occurs in calculus of functions of random variables2.

Operators of aggregation form three main groups [3]. Conjunctive operators implement 'pessimistic' aggregation, because mainly the lowest value(s) dictates the result. Typical conjunctive operators are triangular norms (t-norms). In contrast, disjunctive operators are based on the utilization the highest value(s). Triangular co-norms (t-conorm) are typical disjunctive operators. The third group is the averaging operators. The results of such operations are located between the results of conjunctive and disjunctive operators.

Any aggregation operator exhibits a set of mathematical properties, which depends on imposed axiomatic assumptions. Main mathematical properties which can be requested for aggregation are the following [3]: transitivity; idempotence; continuity; monotonicity; compensativeness; associativity. The behavioral properties are also important for modeling behavior of a decision maker: decisional behavior; interpretability of the parameters; weights on the arguments; interaction of arguments [4].

Aggregation of information in real-world applications is complicated by the fact that information itself is imperfect. On the one side, this means that information is often of linguistic description carrying imprecision and vagueness. On the other side, knowledge of a human being is partially reliable. This partial reliability is also 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, L.A. Zadeh suggested the concept of a Z-number [15] as an ordered pair Z - (A, B) of 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 [16-21] exists. A general and computationally effective approach to computation with discrete Z-numbers is suggested in [2123]. 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.

Unfortunately, nowadays there is no research on aggregation operators for Z-number valued information. In this paper we develop T-norm and t-conorm based aggregation operators for information described by discrete Z-numbers [22]. The paper is structured as follows. In Section II we present some prerequisite material. In Section III we describe the suggested T-norm and T-conorm operators of Z-number valued information. In Section IV we illustrate application of the suggested aggregators to real-world problem. Section V concludes.

2. Preliminaries

Definition 1. A discrete fuzzy number [24]. A fuzzy subset A of the real line R with membership function /uA : R ^ [0,1] is a discrete fuzzy number if its support is finite, i.e. there exist x1,...,xn e R with x < x2 <... < xn, such that supp(A) = {x1,...,xn} and there exist natural numbers s,t with 1 < s < t <n satisfying the following conditions:

1. p2 for any natural number /Jp (Pj ) with j = 1,2

2. ¡j.A (xi) < ¡j.A(xj) for each natural numbers i, j with 1 < i < j < s

3. ¡j.A (xi) > p.A (xj) for each natural numbers i, j with t < i < j < n

Definition 2. Arithmetic operations over discrete random variables10. Let X1 and X2 be two independent discrete random variables with the corresponding outcome spaces X1 = {x11,..., x1i,..., x1 } and X2 = {x21,...,x2i,...,x2 } and the corresponding discrete probability distributions p1 and p2 . The probability distribution of X12 = X1 * X2, where * is a two-place operation, is the convolution p12 = p1 o p2 defined as follows:

Pn(x) = S X1)P2(X2), X e { X1 * X2 |X1 e Xl>X2 e X2}5 X1 e Xl> X2 e X2

x=x,«x2

Definition 3. A discrete Z-number [22,23,25]. 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 /xB :{b1,...,bn} ^ [0,1], {b1,...,bn} <z [0,1], playing a role of a fuzzy constraint on the probability measure of A , P(A) .

3. Z-valued T-norm and T-conorm Operators

Let Z1 and Z2 be discrete Z-numbers describing imperfect information about values of random variables X1 and X2 . Let us provide an algorithm of computation of the value of Z-valued T-norm operator Z12 = T(Z1, Z2) . Computation of Z-valued T-conorm Z12 = S ( Z1, Z 2) is analogous.

Step 1. Compute the value A12 = T (A1, A2) of the T-norm of fuzzy numbers.

Step 2. Given fuzzy restrictions (xjt)Pj (xjt) is Bj, extract probability distributions p}, j = 1,2 by solving

the following goal linear programming problem:

C1V1 + C2V2 + ... + CnVn ^ bJ (1)

subject to

V + V2 + ... + v„ =1

V^ V2 ,..., Vn > 0

where ck = (xJk) andvh = p}(xJk), k = 1,..,n}, k = 1,..,n}.

Thus, to probability distributions pJ, j = 1,2 , we need to solve m simple problems (1)-(2). Let us mention that,

in general, problem (1)-(2) does not have a unique solution. In order to guarantee existence of a unique solution, the compatibility conditions can be used14.

Step 3. GivenpJ,k = 1,..,nJ ,construct the convolutionsp12 = p1 op2, as the result of T-norm operation over

random variables X12 - T(X1,X2) by using Definition 2:

P12s (X) = Z P1(X1)P2(X2), VX 12 6 X12 ; X1 6 X1, X2 6 X2 •

x=T (X,. X2)

Step 4. Construct the fuzzy set of convolutions p12, which is naturally induced by the fuzzy sets of probability distributions p J , as

Mpu (P12) = maxp12 = p..p2 min{^p.(P1), Mp2 (P1)} (3)

subject to

Mp,(Pj) =

ZX( Xjk ) Pj ( Xjk )

j -1,2 (4)

Step 5. As the fuzziness of information on p12s described by Z12 induces fuzziness of the value of

P(A12) - ^^ (x12k)P12(x12k) , construct a discrete fuzzy number Z12 = (A12,B12) :

Мб12(Ь12) = тах(^р 2 (p12)) subject to

b12 ( *12t ) P 12 (X12k )

As a result, a value of Z-valued T-norm operator Z12 = T(Z1, Z2 ) is obtained as Z12 = (A12, B12 ) . 4. An application. Z-T-norm and T-conorm aggregation of experts' opinions

Suppose that 3 experts need to generate a single opinion on a suggested commercial decision. Due to uncertainty and imprecision, each expert assigns his opinion Qi in terms of Z-numbers:

A - 0/ , 0.3/ . 0.4/ . 0.7/ + V + 0.8/ + 0.6/ + 0/ Ae~/1 /1 /2 /3 A /5 /6 /7 '

B - 0/ + 0.01/ + 0.1V + 0.6/ + 1/ + 0.6/ ■

BQ1 /0.4 /0.5 + /0.6 + /0.7 /0.8 /0.9'

A - 0.2/ , 0.4/ . V . 0.4/ + 0.V + 0/ Q2 /0 A /2 /3 A /5 '

B - 0/ , 0.01/ , 0.1V + 0.6/ + 1/ + 0.6/ ■

BQ2 /0.4 /0.5 /0.6 /0.7 /0.8 /0.9'

A - 0/ , 0.5/ , 0.6/ , 0.7/ + V + 0.V + 0/

AQ3~ A /2 /3 /4 A A /7 '

B - 0/ , 0.01/ , 0.1V + 0.6/ + V + 0.6/

B&~/0.4+ /0.5+ /0.6 + /0.7 +/0.8 + /0.9.

Moreover, degrees of knowledge of experts are different. The degrees of knowledge of experts are also described by discrete Z-numbers Z^ = (Aw ,Bw ) :

A - 0/ + 0.6/ , 0.8/ , 1/ , 0.7/ + 0/ B - 0/ + 0.01/ + 0.14/ + 0.6/ , 1/ , 0.6/ .

А»1 Л /1 /2 /3 Л /5 ' /0.4 /0.5 /0.6 /0.7 /0.8 /0.9'

A - V , 0.4/ + 0.6/ + v + 0.8/ + 0/ B - 0/ + 0.01/ + 0.1V + 0.6/ , 1/ , 0.6/ . А»2 Л Л /З А /^ /6 ' В»2 /0.4 /0.5 /3.6 /0.7 V0.8 /0.9'

А - 0/ + 0.4/ + 0.6/ + V + 0.8/ + 0/ B - 0/ + 0.01/ + 0.14/ + 0.6/ + 1/ + 0.6/ А»3 /2 /3 А /5 /6 /7 ' BW3 /0.4 /0.5 /0.6 /0.7 /0.8 /0.9.

The problem is to determine a final expert group opinion on the considered decision as the Z-T-norm and the Z-T-conorm operators based aggregation: ^greg^^ Z1,..., Z1) = Z1.

The problem is solved as follows.

Step 1. An expert's weighted evaluation of Q denoted Z^ = (Agw ,B^ ) is determined on the base of T-norm operation (Section 3). Let us consider computation of Z1 for the third expert. As a T-norm, the min function T(Zq,Zw) = min(ZQ,Zw) will be used. The results obtained are as follows:

Step 2. An aggregation of weighted evaluations is conducted on the base of T-conorm (12)-(13). At first, we need to compute T-conorm of Z^ = (A^ ,B) and Z^ = (A^ ,B^ ) (related to the first and the second experts). As

a T-conorm, the max function S(ZÇw , Zçw ) = max(ZQw , Zç^ ) will be used. The results obtained are as follows:

Finally, we computed the result of T-conorm operation S(Z12,Z^) = (A,B) to obtain the final group evaluation based on (22)-(23):

A - 0/ , O.V . 0.^ , 0.7/ . 1 . 0.V + 0/ /0 /2 /3 /4 /5 /6 /0'

B - 0/ , 0.01 /0.73 +

. 0.1V , 0.61/ , V + 0.V 0.7o /0.7s /0.8^/0.8^ /0.91.

Therefore, the final expert group evaluation as an aggregation of individual expert opinions on the base of T-norm and T-conorm operations is obtained: Zass = (A, B) .

5. Conclusion

Real-world problems in economics, modeling, forecasting etc are characterized by fuzzy and partially reliable information. The concept of Z-number provides a formal basis to deal with such kind of information. In view of this, a systematic computational framework is needed as a basis of adequate decision analysis and reasoning under Z-valued information. In this paper we consider Z-valued T-norm and T-conorm operators for processing fuzzy and

partially reliable information. The considered operators are applied to solving a real-world problem of decision making on the basis of aggregation of experts opinions expressed in form of Z-numbers.

References

1. Zadeh LA. Fuzzy logic and approximate reasoning, Synthese 30(3-4) (1975) 407-428.

2. Williamson RC, Downs T. Probabilistic arithmetic. I. Numerical methods for calculating convolutions and dependency bounds,

International Journal of Approximate Reasoning 4(2) (1990) 89-158

3. Grabisch M, Orlovski Sergei A, Yager Ronald R. Fuzzy Aggregation of Numerical Preferences. Fuzzy Sets in Decision Analysis,

Operations Research and Statistics. The Handbooks of Fuzzy Sets Series 1(1998) 31-68

4. Detyniecki M. Fundamentals on Aggregation Operators. http://www-poleia.lip6.fr/~marcin/web/wp-content/papercite-

ata/pdf/Detyniecki_AG0P_2001.pdf

5. Yager R.R.. On ordered weighted averaging aggregation operators in multi-criteria decision making, IEEE Transactions on Systems, Man

and Cybernetics 18(1988) 183-190

6. Zhou S-M, Chiclana F, John RI, Garibaldi JM. "Alpha-level aggregation: a practical approach to type-1 OWA operation for aggregating

uncertain information with applications to breast cancer treatments, IEEE Transactions on Knowledge and Data Engineering, 23(10) (2011)1455-1468

7. Xu Z. Induced uncertain linguistic OWA operators applied to group decision making, Information Fusion, 7(2) (2006) 231-238

8. Merigô José M, Casanovas M. The uncertain generalized OWA operator and its application to financial decision making. International

Journal of Information Technology & Decision Making 10( 2) (2011) 211-230

9. Aliev RA, Pedrycz W, Fazlollahi B, Huseynov OH, Alizadeh AV, Guirimov BG. Fuzzy Logic-Based Generalized Decision Theory with

Imperfect Information. Information Sciences 189(2012) 18-42.

10. Schmeidler D. Subjective probability and expected utility without additivity, Econometrita, 57(3), pp. 571-587, (1989). .

11. Guo C, Zhang D. On Choquet Integrals of Fuzzy-Valued Functions with Respect to Fuzzy-Valued Fuzzy Measures, International

Conference on Machine Learning and Cybernetics: (2007) 3653 - 3656

12. Yang R, Wang Z, Heng P-A, Leung K-S. Fuzzy numbers and fuzzification of the Choquet integral, Fuzzy Sets and Systems 153(1), 95-113,

13. Zhang GQ. Fuzzy number-valued fuzzy measure and fuzzy number-valued fuzzy integral on the fuzzy set, Fuzzy Sets and Systems 49

(1992) 357-376

14. Sugeno M. Theory of fuzzy integrals and its application, Doctoral thesis, Tokyo Institute of Technology, 1974

15. Zadeh LA. A note on Z-numbers, Inform. Sciences, 181, pp. 2923-2932, 2010.

16. Aliev RA, Zeinalova LM. Decision making under Z-information, In: P. Guo, W. Pedrycz (Eds.), Human-Centric Decision-Making Models for Social Sciences (Studies in Computational Intelligence), 2014, 233-252

17. Azadeh A, Saberi M, Atashbar NZ, Chang E, Pazhoheshfar P. Z-AHP: A Z-number extension of fuzzy analytical hierarchy process,

International Conference on Digital Ecosystems and Technologies (DEST), 2013, 141-147

18. Lorkowski J, Aliev R.A, KreinovichV. Towards decision making under interval, set-valued, fuzzy, and Z-number uncertainty: a fair price

approach, http://www.cs.utep.edu/vladik/2014/tr14-07.pdf

19. Syafadhli A, Bakara A, Gegova A. Multi-Layer Decision Methodology For Ranking Z-Numbers, International Journal of Computational

Intelligence Systems 8(2), (2015) 395-406

20. Yager RR. On a view of Zadeh's Z-numbers, http://link.springer.com/content/pdf/10.1007%2F978-3-642-31718-7_10.pdf Advances in

Computational Intelligence, Communications in Computer and Information Science 299 (2012) 90-101

21. Aliev RA, Alizadeh AV, Huseynov OH, Jabbarova KI. Z-number based Linear Programming, International Journal of Intelligent Systems

(2015), DOI: 10.1002/int.21709

22. Aliev RA, Alizadeh AV, Huseynov OH. The arithmetic of discrete Z-numbers, Information Sciences 290 (2015) 134-155

23. Aliev RA, Huseynov OH. Decision theory with imperfect information, World Scientific (Singapour 2014)

24. Voxman W. Canonical representations of discrete fuzzy numbers, Fuzzy Sets and Systems 54(2001) 457-466

25. Aliev RA, Huseynov OH, Aliyev RR, Alizadeh AV. The Arithmetic of Z-numbers. Theory and Applications. World Scientific, Singapore,

26. Riera Juan Vicente , Torrens Joan . Fuzzy implications defined on the set of discrete fuzzy numbers, EUSFLAT-LFA 2011, 259-266

27. Casasnovas J, Riera JV. Extension of discrete t-norms and t-conorms to discrete fuzzy numbers, Fuzzy Sets and Systems, 167(1) (2011) 65-

28. Casasnovas J, Torrens J. Scalar cardinalities of finite fuzzy sets for t-norms and t-conorms, International Journal of Uncertainty, Fuzziness

and Knowledge-Based Systems 11 (2003) 599-615

29. Casasnovas J, Riera JV. Triangular norms and conorms on the set of discrete fuzzy numbers, Information Processing and Management oof

Uncertainty in Knowledge-Based Systems. Theory and Methods. Communications in Computer and Information Science 80 (2010) 683692