SciELO - Scientific Electronic Library Online

 
vol.26 issue3Tropical Cyclone Simulations with WRF Using High Performance Computing author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

On-line version ISSN 2007-9737Print version ISSN 1405-5546

Comp. y Sist. vol.26 n.3 Ciudad de México Jul./Sep. 2022  Epub Dec 02, 2022

https://doi.org/10.13053/cys-26-3-4360 

Articles

Fuzzy Distribution Sets

Ildar Z. Batyrshin1  * 

11 Instituto Politécnico Nacional, Centro de Investigación en Computación, Mexico.


Abstract:

We introduce a new type of fuzzy set called Fuzzy Distribution Set (FDS). Fuzzy distribution sets are fuzzy sets defined on a finite domain subject to a sum of membership values equal to 1. Such fuzzy sets can serve as models of subjective probability distributions and subjective weight distributions. Considering these distributions as fuzzy sets gives a possibility to extend on such distributions the operations of fuzzy sets and, more generally, the calculus of fuzzy restrictions developed during the last decades. Recently Yager introduced the concept of negation of probability distributions. In our works, we studied several classes of such negations. Here we consider an involutive negation of probability distributions as a complement of FDS. We introduce the operations of union and intersection of fuzzy distribution sets. These basic operations on FDS can serve as a basis for the application of fuzzy logic methods to subjective probability and weight distributions. These operations can be used for the development of reasoning models with subjective probability distributions and subjective weighting functions. Weight distributions can be used in multi-criteria, multi-person, and multi-attribute decision-making models.

Keywords: Fuzzy set; probability distribution; weight distribution; complement of distributions; union of distributions; intersection of distributions

1 Introduction

Recently R. Yager introduced an operation of the negation of probability distributions [1]. Such negation operation can be used for formalizing sentences like "NOT High Price," where "High Price" denotes a probability distribution defined on a set of prices. Dozen of papers used Yager's negation for modeling uncertain information related to probability distributions (pd) [4].

Also, some new negations of pd have been proposed [2-4]. Since probability distributions can be considered as some kind of probabilistic predicates, the natural question appears: How to define the operations of disjunction and conjunction of probability distributions? The disjunction operation could give a possibility to formalize sentences like "High OR Very High Price." On the other hand, one can use the conjunction operations for formalizing sentences like "Which of my friends called my father AND promised to come today?". Here, subjective probability distributions "called" and " promised to come today " are defined on the set of my friends.

We construct new logical operations on the set of probability distributions as extensions of operations used in fuzzy set theory [5-12]. A probability distribution is considered a special type of fuzzy set called Fuzzy Distribution Set (FDS). We define operations AND, OR, and NOT on the set of probability distributions as operations of intersection, union, and complement of these fuzzy sets. The involutive negation of probability distributions proposed in [3] is used as a complement of fuzzy distribution sets. The union and intersection operations of FDS are constructed as extensions of similar operations defined on the set of fuzzy sets. Formally, as a fuzzy distribution set, one can consider a weight distribution used in multi-criteria, multi-person, and multi-attribute decision-making. For this reason, fuzzy distribution sets can also serve as models of subjective weight distributions.

In such an interpretation, the fuzzy set-theoretic operations considered in this paper can also be used as operations on the set of subjective weight distributions.

The paper has the following structure. Section 2 gives a definition of a fuzzy distribution set and defines a complement of such fuzzy sets as an involutive negation of probability distributions. In Section 3, we introduce the union operations of FDS. Sections 4 and 5 propose the methods of construction of the intersection of FDS. Section 6 contains an example of the intersection and union of subjective probability distributions. Section 7 contains the conclusion.

2 Complement of Fuzzy Distribution Sets

Let X={x1,,xn} be a finite non-empty set, (n>1).

Definition 1. A fuzzy distribution set (FDS) defined on X is a function d:X[0,1] subject to:

i=1nd(xi)=1. (1)

Denote di=d(xi), i=1,,n. From (1), we have:

i=1ndi=1. (2)

The set of membership values D={d1,,dn} will be called a distribution. When several distributions considered in some problem are defined on the same domain X={x1,,xn} it is convenient to represent a distribution D={d1,,dn} as n-tuple D=(d1,,dn). If it is not confusing, we will use both of these representations of distributions defined on a domain X. In such notations, the distribution D=(0.8,0.2,,0) will denote the distribution D with: d1=0.8, d2=0.2, and di=0 for i=3,,n.

The distribution D(i)=(d1,,dn) satisfying the property: di=1 for some i=1,,n, and dj=0 for all ji, will be referred to as a degenerate or point distribution. For example, for i=1 and i=n we have the following point distributions: D(1)=(1,0,,0), and D(n)=(0,,0,1).

The simplest example of distribution is the uniform distribution:

DU=(1n,,1n).

Let Dn be the set of all fuzzy distribution sets defined on the set X={x1,,xn}.

Definition 2. A complement of a fuzzy distribution set is a function com:DnDn such that for any fuzzy distribution set D=(d1,,dn) in Dn the distribution C=com(D)=(c1,,cn) satisfies for all i,j=1,,n, the following properties:

ifdidj,thencicj.

From the definition of the complement, it follows for all i,j=1,,n:

0ci1,i=1nci=1,ifdi=thenci=cj.

A negator N is a function of distribution values di taking values in [0,1] point-by-point transforming distribution D=(d1,,dn) into its complement:

com(D)=(N(d1),,N(dn)).

Hence, for all i,j=1,,n the following properties are satisfied [2]:

0N(di)1,i=1nN(di)=1,ifdidj,thenN(di)N(dj),ifdi=dj,thenN(di)=N(dj).

We will say that a negator N generates a complement com(D)=(N(d1),,N(dn)) of FDS D and distribution D=(d1,,dn).

A negator N is called a distribution-independent [2] if for any distribution D=(d1,,dn) in Dn the negator N(di) depends only on the value di but not on other values dj from D. A negator that is not distribution-independent will be referred to as distribution-dependent.

Consider examples of negators [2-4].

Yager negator is defined for all d in [0,1] as follows [1]:

NY(d)=1dn1.

It is a distribution-independent negator. For any distribution D=(d1,,dn) in Dn it defines a complement of D as follows:

comY(D)=(1d1n1,,1dnn1).

The uniform negator is defined for all d in [0,1] as follows [2]:

NU(d)=1n.

It is another example of a distribution-independent negator. For any distribution D=(d1,,dn) in Dn negator NU defines its complement as follows:

comU(D)=(1n,,1n)=DU.

The following negator NB, introduced in [3], is defined for any distribution D=(d1,,dn) in Dn and all di, i=1,,n as follows:

NB(di)=max(D)+min(D)din(max(D)+min(D))1=MDdinMD1. (3)

where max(D)=max{d1,,dn}, min(D)=min(d1,,dn) and MD=max(D)+min(D). This negator is an example of a distribution-dependent negator. It depends not only on membership value di, but also on maximal and minimal values of the distribution D.

Generally, this distribution-dependent negator can be denoted, for example, as NB(D,di), but, for simplicity of notations, we denote it here as NB(di).

The complement com of fuzzy distribution sets is called involutive, if for all distributions D=(d1,,dn) in Dn it satisfies the following involutivity property:

com(com(D))=D.

This property is fulfilled for the complement A¯ of crisp, non-fuzzy sets: A¯¯=A, so it is also convenient to have involutive complements for fuzzy distribution sets. The complements of FDS based on Yager negator, uniform negator, and many other negators are non-involutive [2-4]. The complement of FDS based on the negator NB (3):

comB(D)=(NB(d1),,NB(dn)).

is involutive, satisfying the property:

comB(comB(D))=D.

3 Union of Fuzzy Distribution Sets

As in fuzzy sets theory, we can define the union of fuzzy distribution sets element-by-element using a disjunction operation (disjunctor) applied to elements of FDS. Let us use t-conorms [9] as such disjunctors for constructing the union of FDS.

T-conorm is a function S:[0,1]×[0,1][0,1], such that for all a, b, c in [0,1] the following properties are satisfied [9]:

S(a,b)=S(b,a) (commutativity),
S(a,S(b,c))=S(S(a,b),c) (associativity),
S(a,b)S(a,c), whenever bc (monotonicity),
S(a,0)=S(0,a)=a (boundary condition).

The following boundary condition follows from the properties of t-conorms:

S(1,a)=S(a,1)=1.

Here are the examples of the basic t-conorms:

SM(a,b)=max(a,b) (maximum),
SP(a,b)=a+bab (probabilistic sum).

For all t-conorms S and all a, b in [0,1] it is fulfilled:

SM(a,b)S(a,b).

Definition 3. A union of fuzzy distribution sets based on T-conorm S is a function un:Dn×DnDn, defined for all FDS A=(a1,,an) and B=(b1,,bn) in Dn as follows:

un(A,B)=C=(c1,,cn), (4)

where

ci=S(ai,bi)i=1nS(ai,bi),i=1,,n. (5)

It is easy to see that (4) is a distribution. From the boundary conditions and (2), it follows that the denominator of (5) is positive. From the definition of t-conorms for all i=1,,n, it follows:

0ci1,

and from (5) we have:

i=1nci=i=1nS(ai,bi)i=1nS(ai,bi)=1.

From the properties of t-conorms, it follows that for all A, B in Dn the property of commutativity is satisfied:

un(A,B)=un(B,A).

The function DIS:[0,1]×[0,1][0,1] defined for any distributions A=(a1,,an) and B=(b1,,bn) in Dn and all i=1,,n by

DIS(ai,bi)=S(ai,bi)i=1nS(ai,bi) (6)

will be called a disjunctor. The following properties of disjunctor (6) follow from the properties of t-conorms for all i,j=1,,n:

Commutativity:

DIS(ai,bi)=DIS(bi,ai).

Monotonicity:

ifaiajandbibjthenDIS(ai,bi)DIS(aj,bj).

For t-conorm SM(a,b)=max(a,b), we obtain the following disjunctor:

DISM(ai,bi)=max(ai,bi)i=1nmax(ai,bi).

For t-conorm SP(a,b)=a+bab, we obtain the following disjunctor:

DISP(ai,bi)=ai+biaibii=1n(ai+biaibi)=ai+biaibi2i=1naibi.

4 Intersection of Fuzzy Distribution Sets Using t-Norms

T-norm is a function T:[0,1]×[0,1][0,1], such that for all a, b, c in [0,1] the following properties are satisfied [9]:

T(a,b)=T(b,a) (commutativity),
T(a,T(b,c))=T(T(a,b),c) (associativity),
T(a,b)T(a,c), whenever bc (monotonicity),
T(a,1)=T(1,a)=a (boundary condition).

The following boundary condition follows from the properties of t-norms:

T(0,a)=T(a,0)=0.

Here are the examples of the basic t-norms:

TM(a,b)=min(a,b) (minimum),
TP(a,b)=ab (product).

For all t-norms T and all a, b in [0,1], it is fulfilled:

T(a,b)TM(a,b).

Definition 4. An intersection of fuzzy distribution sets based on t-norm T is a function int:Dn×DnDn, defined for all FDS A=(a1,,an) and B=(b1,,bn) in Dn, as follows:

int(A,B)=C=(c1,,cn),

where, for all i=1,,n, ci is defined by:

ci=1n,ifT(ai,bi)=0foralli=1,,n,

otherwise:

ci=T(ai,bi)i=1nT(ai,bi). (7)

The function CON:[0,1]×[0,1][0,1] defined for any distributions A=(a1,,an) and B=(b1,,bn) in Dn by

CON(ai,bi)={1n,ifT(ai,bi)=0foralli=1,,n,T(ai,bi)i=1nT(ai,bi)otherwise,

will be called a conjunctor. The following properties of conjunctor follow from the properties of t-norms for all i,j=1,,n:

Commutativity:

CON(ai,bi)=CON(bi,ai).

Monotonicity:

ifaiajandbibj,thenCON(ai,bi)CON(aj,bj).

5 Intersection of Fuzzy Distribution Sets Using Union and Complement

From De Morgan law of crisp sets:

AB¯=A¯B¯,

and the involutivity of complement A¯¯=A we have:

AB=A¯B¯¯.

We will use this formula to define a new intersection of fuzzy distribution sets.

Definition 5. An intersection of fuzzy distribution sets is a function int:Dn×DnDn, defined for all FDS A=(a1,,an) and B=(b1,,bn) in Dn, as follows:

int(A,B)=comB(un(comB(A),comB(B))),

such that in the distribution:

int(A,B)=C=(c1,,cn),

ci is defined for all i=1,,n, by:

ci=NB(DIS(NB(ai),NB(bi))).

Step-by-step, we obtain:

NB(ai)=max(A)+min(A)ain(max(A)+min(A))1,NB(bi)=max(B)+min(B)bin(max(B)+min(B))1,DIS(NB(ai),NB(bi))=S(NB(ai),NB(bi))i=1nS(NB(ai),NB(bi)).

Denoting ei=DIS(NB(ai),NB(bi)) and E=(e1,,en), finally we obtain:

ci=NB(ei)=max(E)+min(E)ein(max(E)+min(E))1.

6 Example

Suppose you with your wife want to evaluate how many neighbors will come to your open party. She supposes that you will have 5-6 guests, and you suppose to have 8-9 guests. Suppose you can represent these evaluations as subjective probability distributions defined on the set:

X={4,5,6,7,8,9,10},

for your wife as:

W=(0.1,0.3,0,3,0.2,0.1,0,0)

and for you, as:

Y=(0,0,0,0.1,0.4,0,4,0.1).

Using the formula (7) with minimum and product conjunctions, you obtain intersections of these distributions as possible solutions to your problem.

Using minimum t-norm TM you obtain

intM(W,Y)=(0,0,0,0.5,0.5,0,0),

i.e., p(7)=p(8)=0.5 and p(k)=0, for k=4,5,6,9,10.

Using product t-norm TP you obtain:

intP(W,Y)=(0,0,0,0.33,0.67,0,0),

i.e., p(7)=0.33, p(8)=0.67, and p(k)=0, for k=4,5,6,9,10.

Compared with initial subjective evaluations of the number of guests: 5-6, and 8-9, the applied models give 7-8 as the more probable number of guests for both t-norms used in the model, but the product t-norm evaluates the number of 8 guests as the most probable.

Evaluation of the probable number of guests using union operation gives the following results for maximum SM and probabilistic sum SP t-conorms:

unM(W,Y)=(0.056,0.167,0.167,0.111,0.222,0.222,0.056)unP(W,Y)=(0.052,0.155,0.155,0.144,0.237,0.206,0.052)

These distributions are defined on the domain: X={4,5,6,7,8,9,10}𝑋 = {4, 𝟓, 𝟔, 7, 𝟖, 𝟗, 10}.

All elements of this domain have non-zero probabilities with local maximums for 5-6 and 8-9 guests corresponding to the initial subjective distributions but considering 8-9 as more probable.

The product t-conorm refines the probability values giving the most probable value for 8 guests.

Similar methods can be used for aggregating subjectively defined weight distributions widely used in multi-criteria, multi-objective, multi-person, and multi-alternative decision-making.

7 Conclusion

The paper proposed a new type of fuzzy set that can be used to model subjective probability distributions and subjective weight distributions.

Fuzzy logic allows you to build models of subjective reasoning and human behavior It has numerous applications in control, pattern recognition, decision-making, machine learning, and other research areas. The paper paves a new way to apply the power of fuzzy logic for modeling and processing subjective probability distributions and subjective weight distributions.

In future works, we plan to extend the methods of processing fuzzy distribution sets by applying generalized fuzzy conjunction and disjunction operations and other fuzzy logic techniques (in the wide sense) [7-12].

Acknowledgments

This work was partially supported by the project SIP 20220857 of the Mexican National Polytechnic Institute. The author thanks Dr. Grigori Sidorov for his valuable comments.

References

1. Yager, R. R. (2014). On the maximum entropy negation of a probability distribution. IEEE Transactions on Fuzzy Systems, Vol. 23, No. 5, pp. 1899–1902. DOI: 10.1109/TFUZZ.2014.2374211. [ Links ]

2. Batyrshin, I., Villa-Vargas, L. A., Ramírez-Salinas, M. A., Salinas-Rosales, M., Kubysheva, N. (2021). Generating negations of probability distributions. Soft Computing, Vol. 25, No. 12, pp. 7929–7935. DOI: 10.1007/s00500-021-05802-5. [ Links ]

3. Batyrshin, I. Z. (2021). Contracting and involutive negations of probability distributions. Mathematics, Vol. 9, No. 19, pp. 1–11, DOI: 10.3390/math9192389. [ Links ]

4. Batyrshin, I. Z., Kubysheva, N. I., Bayrasheva, V. R., Kosheleva, O., Kreinovich, V. (2021). Negations of Probability Distributions: A Survey. Computación y Sistemas, Vol. 25, No. 4, pp. 775–781. DOI: 10.13053/cys-25-4-4094. [ Links ]

5. Zadeh, L. A. (1965). Fuzzy Sets. Information and Control, Vol. 8, pp. 338–353. [ Links ]

6. Zadeh, L. A. (1975). Calculus of fuzzy restrictions. In Zadeh, L. A., Fu, K. S., Tanaka, K., Shimura, M., editors, Fuzzy sets and their applications to cognitive and decision processes. Academic Press, pp. 1–39. DOI: 10.1016/B978-0-12-775260-0.50006-2. [ Links ]

7. Klir, G. J., Yuan, B. (Eds.). (1996). Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers by Lotfi A Zadeh. Vol. 6. World Scientific. [ Links ]

8. Jang, J. S. R., Sun, C. T., Mizutani, E. (1997). Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice Hall. [ Links ]

9. Klement, E. P., Mesiar, R., Pap, E. (2000). Triangular norms. In Trends in Logic. Springer Dordrecht. DOI: 10.1007/978-94-015-9540-7. [ Links ]

10. Nguyen, H. T., Walker, C., Walker, E. A. (2018). A first course in fuzzy logic. Chapman and Hall/CRC, DOI: 10.1201/9780429505546. [ Links ]

11. Batyrshin, I., Kaynak, O. (1999). Parametric classes of generalized conjunction and disjunction operations for fuzzy modeling. IEEE Transactions on Fuzzy Systems, Vol. 7, No. 5, pp. 586–596. DOI: 10.1109/91.797981. [ Links ]

12. Batyrshin, I., Kaynak, O., Rudas, I. (2002). Fuzzy modeling based on generalized conjunction operations. IEEE Transactions on Fuzzy Systems, Vol. 10, No. 5, pp. 678–683. DOI: 10.1109/TFUZZ.2002.803500. [ Links ]

Received: April 20, 2022; Accepted: July 08, 2022

* Corresponding author: Ildar Z. Batyrshin, e-mail: batyr1@gmail.com

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License