240 American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) ISSN (Print) 2313-4410, ISSN (Online) 2313-4402 ยฉ Global Society of Scientific Research and Researchers http://asrjetsjournal.org/ A Comparative Study of Classical Relation and Fuzzy Relation Abdul Alim* Lecturer, Dept. of Natural Sciences (Mathematics), BGMEA University of Fashion & Technology, Dhaka-1230, Bangladesh Email: abdulalim@buft.edu.bd Abstract Fuzzy relation is an extension of classical relation as fuzzy set is an extension of classical set. This work represents an overview of classical relation and fuzzy relation. Some definitions related to fuzzy relation are discussed and also explained by giving example. Max-min operation and max-product operation are discussed for both classical relations and fuzzy relations. Max-avg operation is also discussed for fuzzy relations. Finally, fuzzy equivalence relation is discussed. Keywords: Characteristic function; Membership grade; Max-min operation; Max-product operation; Max-avg operation. 1. Introduction The concept of fuzzy set was first introduced by L. A. Zadeh in 1965. Fuzzy set is an extension or generalization of classical set [1]. A classical set is a well defined collection of objects. Each classical set can be defined by a characteristics function [5], ๐œ‡๐œ‡๐‘‹๐‘‹(๐‘ฅ๐‘ฅ) = ๏ฟฝ1 ; ๐‘ฅ๐‘ฅ โˆˆ ๐‘‹๐‘‹ 0 ; ๐‘ฅ๐‘ฅ โˆ‰ ๐‘‹๐‘‹ The characteristics function indicates whether an element is present in the set or not. If any element is present in the set ๐‘‹๐‘‹, the membership grade is 1 and the membership grade is 0 if it is not present in the set. ------------------------------------------------------------------------ * Corresponding author. http://asrjetsjournal.org/ American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 241 If the valuation set {0,1} is replaced by the real interval [0,1], the set is called fuzzy set and various degrees of membership are obtained. Thus, a fuzzy set is obviously a generalization of classical set. In mathematics, a relation describes how the elements of one set, ๐‘‹๐‘‹ are associated with the elements of another set, ๐‘Œ๐‘Œ. If ๐‘‹๐‘‹ and ๐‘Œ๐‘Œ be two sets then relation between ๐‘‹๐‘‹ and ๐‘Œ๐‘Œis a subset of the Cartesian product ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ.That is, the relation, ๐‘…๐‘… between ๐‘‹๐‘‹ and ๐‘Œ๐‘Œ can be defined by, ๐‘…๐‘… = {(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)|๐‘ฅ๐‘ฅ โˆˆ ๐‘‹๐‘‹,๐‘ฆ๐‘ฆ โˆˆ ๐‘Œ๐‘Œ} The characteristics function of a classical relation is given by, ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = ๏ฟฝ1 ; (๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆˆ ๐‘…๐‘… 0 ; (๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆ‰ ๐‘…๐‘… Fuzzy relation is the generalization of classical relation as fuzzy set is the generalization of classical set [4]. In a fuzzy relation, membership grade ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) is taken from the interval [0,1] instead of {0, 1}. 2. Fuzzy Relation [4] First we describe a classical relation between the color of a mango, ๐‘‹๐‘‹ and the grade of its maturity, ๐‘Œ๐‘Œ. ๐‘‹๐‘‹ = {๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ, ๐‘ฆ๐‘ฆ๐‘™๐‘™๐‘™๐‘™โ„Ž๐‘ก๐‘ก ๐‘™๐‘™๐‘”๐‘”๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘”๐‘”,๐‘™๐‘™๐‘”๐‘”๐‘ฆ๐‘ฆ๐‘ฆ๐‘ฆ๐‘”๐‘” } ๐‘Œ๐‘Œ = {๐‘”๐‘”๐‘Ÿ๐‘Ÿ๐‘ฆ๐‘ฆ, โ„Ž๐‘Ÿ๐‘Ÿ๐‘ฆ๐‘ฆ๐‘Ž๐‘Ž โˆ’ ๐‘š๐‘š๐‘Ÿ๐‘Ÿ๐‘ก๐‘ก๐‘š๐‘š๐‘”๐‘”๐‘ฆ๐‘ฆ๐‘š๐‘š, ๐‘”๐‘”๐‘™๐‘™๐‘Ÿ๐‘Ÿ๐‘ฆ๐‘ฆ} Now, the membership grade of classical relation from ๐‘‹๐‘‹ to ๐‘Œ๐‘Œ is given in the tabular form, Table 1 Raw Half-matured Ripe Yellow 0 0 1 Light green 0 1 0 Green 1 0 0 We see that, the membership grade is obtained from the set, {0,1}. If the color of the mango is green then it is raw, if the color is light green then it is half-matured and if the color is yellow then the mango is ripe. Thus the characteristics function of a classical relation is given by, ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = ๏ฟฝ1 ; (๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆˆ ๐‘…๐‘… 0 ; (๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆ‰ ๐‘…๐‘… American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 242 Now, if we take the membership grade from [0,1] interval instead of {0,1}, we get a membership grade in fuzzy relation. We show the membership grade in the fuzzy relation as follows: Table 2 Raw Half-matured Ripe Yellow 0 0.8 1 Light Green 0.6 1 0.3 Green 1 0.3 0 Definition: Let, ๐‘‹๐‘‹ and ๐‘Œ๐‘Œ are two non-empty sets. Then the fuzzy relations, ๐‘…๐‘…:๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ โ†’ ๐ผ๐ผ is defined as follows: ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = {(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ), ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)|(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ} Where, ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)is the membership grade of the ordered pair (๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)and ๐ผ๐ผ = [0,1] [3]. Let, ๐‘‹๐‘‹ = {๐‘ฅ๐‘ฅ1, ๐‘ฅ๐‘ฅ2, โ€ฆ โ€ฆ , ๐‘ฅ๐‘ฅ๐‘š๐‘š} and ๐‘Œ๐‘Œ = {๐‘ฆ๐‘ฆ1,๐‘ฆ๐‘ฆ2, โ€ฆ โ€ฆ ,๐‘ฆ๐‘ฆ๐‘›๐‘›} , the ๐‘š๐‘š ร— ๐‘”๐‘” matrix form of the fuzzy relation is: ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = ๏ฟฝ ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ1,๐‘ฆ๐‘ฆ1) โ‹ฏ ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ1,๐‘ฆ๐‘ฆ๐‘›๐‘›) โ‹ฎ โ‹ฑ โ‹ฎ ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ๐‘š๐‘š,๐‘ฆ๐‘ฆ1) โ‹ฏ ๐œ‡๐œ‡๐‘…๐‘…(๐‘ฅ๐‘ฅ๐‘š๐‘š ,๐‘ฆ๐‘ฆ๐‘›๐‘›) ๏ฟฝ Example: Let, ๐‘‹๐‘‹ = {0,1,2,3,4,5} and ๐‘Œ๐‘Œ = {1,3,5,7,9,11}. A fuzzy relation is defined as follows: ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = โŽฉ โŽจ โŽง 1 ; ๐‘ฅ๐‘ฅ โ‰ค 0 1 โˆ’ ๐‘ฅ๐‘ฅ2 1 + ๐‘ฆ๐‘ฆ2 ; 0 < ๐‘ฅ๐‘ฅ โ‰ค ๐‘ฆ๐‘ฆ 0 ; ๐‘ฅ๐‘ฅ > ๐‘ฆ๐‘ฆ The membership grade of the relation is given in the following table: Table 3 ๐‘น๐‘น(๐’™๐’™,๐’š๐’š) 1 3 5 7 9 11 0 1 1 1 1 1 1 1 0.5 0.9 0.96 0.98 0.988 0.99 2 0 0.6 0.85 0.92 0.95 0.97 3 0 0.1 0.65 0.82 0.89 0.93 4 0 0 0.38 0.68 0.80 0.87 5 0 0 0.04 0.5 0.7 0.8 American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 243 2.1. Domain, Range and Height of a Fuzzy Relation [2,5] Let, ๐‘…๐‘…:๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ โ†’ ๐ผ๐ผ be a fuzzy relation. Then domain of ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) is defined as follows: ๐ท๐ท๐‘ฆ๐‘ฆ๐‘š๐‘š(๐‘…๐‘…) = ๏ฟฝ๏ฟฝmax ๐‘ฆ๐‘ฆ ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)๏ฟฝ ๏ฟฝ(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ๏ฟฝ This is also called 1st projection or projection of ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) on ๐‘‹๐‘‹. The range of ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) is defined as follows: ๐‘…๐‘…๐‘Ÿ๐‘Ÿ๐‘”๐‘”๐‘™๐‘™๐‘ฆ๐‘ฆ(๐‘…๐‘…) = ๏ฟฝ๏ฟฝmax ๐‘ฅ๐‘ฅ ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)๏ฟฝ ๏ฟฝ(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ๏ฟฝ This is also called 2nd projection or projection of ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) on ๐‘Œ๐‘Œ. And the height of ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) is defined as follows: ๐ป๐ป(๐‘…๐‘…) = max ๐‘ฆ๐‘ฆ ๏ฟฝmax ๐‘ฅ๐‘ฅ ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ)๏ฟฝ |(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ This is also called global projection. Note: If the height of a fuzzy relation, ๐ป๐ป(๐‘…๐‘…) = 1,then the fuzzy relation is called normal fuzzy relation and if, ๐ป๐ป(๐‘…๐‘…) < 1, the fuzzy relation is called subnormal fuzzy relation [2]. Example: Let, ๐‘‹๐‘‹ = {1,2,3,4,5} and ๐‘Œ๐‘Œ = {3,4,5,6,7,8}. A fuzzy relation is defined as follows: ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = ๏ฟฝ1 โˆ’ ๐‘ฅ๐‘ฅ2 2๐‘ฆ๐‘ฆ2 ; 0 < ๐‘ฅ๐‘ฅ โ‰ค ๐‘ฆ๐‘ฆ 0 ; ๐‘ฅ๐‘ฅ > ๐‘ฆ๐‘ฆ The membership grade of the relation is given in the following table: Table 4 ๐‘น๐‘น(๐’™๐’™,๐’š๐’š) 3 4 5 6 7 8 1 0.94 0.97 0.98 0.986 0.989 0.99 2 0.78 0.875 0.92 0.94 0.96 0.97 3 0.5 0.72 0.82 0.875 0.91 0.93 4 0 0.5 0.68 0.78 0.84 0.875 5 0 0 0.5 0.65 0.74 0.80 American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 244 Thus we get, ๐ท๐ท๐‘ฆ๐‘ฆ๐‘š๐‘š(๐‘…๐‘…) = {0.99, 0.97, 0.93, 0.875, 0.80} ๐‘…๐‘…๐‘Ÿ๐‘Ÿ๐‘”๐‘”๐‘™๐‘™๐‘ฆ๐‘ฆ(๐‘…๐‘…) = {0.94, 0.97, 0.986, 0.989, 0.99} And, ๐ป๐ป(๐‘…๐‘…) = 0.99 3. Standard Operations on relations We will discuss three standard operations on fuzzy relations. These are max-min operation, max-product operation and max-avg operation. 3.1. Max-Min Operation [2] Definition: If ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ are two fuzzy relations, then max-Min operation of ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is defined by, ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = {๐‘š๐‘š๐‘™๐‘™๐‘”๐‘”(๐‘ƒ๐‘ƒ(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ),๐‘„๐‘„(๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง)};โˆ€(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ), (๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ๐‘ฆ๐‘ฆโˆˆ๐‘Œ๐‘Œ ๐‘š๐‘š๐‘š๐‘š๐‘ฅ๐‘ฅ Example: If ๐‘ƒ๐‘ƒ = ๏ฟฝ 1 0 1 1 1 1 0 1 1 ๏ฟฝ and ๐‘„๐‘„ = ๏ฟฝ 1 1 0 1 0 1 0 0 1 1 0 1 ๏ฟฝ be two classical relations, then max-min operations on ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is: ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = ๏ฟฝ โˆจ (1 โˆง 1,0 โˆง 1,1 โˆง 0) โˆจ (1 โˆง 1,0 โˆง 0,1 โˆง 0) โˆจ (1 โˆง 0,0 โˆง 1,1 โˆง 1) โˆจ (1 โˆง 1,1 โˆง 1,1 โˆง 0) โˆจ (1 โˆง 1,1 โˆง 0,1 โˆง 0) โˆจ (1 โˆง 0,1 โˆง 1,1 โˆง 1) โˆจ (0 โˆง 1,1 โˆง 1,1 โˆง 0) โˆจ (0 โˆง 1,1 โˆง 0,1 โˆง 0) โˆจ (0 โˆง 0,1 โˆง 1,1 โˆง 1) โˆจ (1 โˆง 1,0 โˆง 0,1 โˆง 1) โˆจ (1 โˆง 1,1 โˆง 0,1 โˆง 1) โˆจ (0 โˆง 1,1 โˆง 0,1 โˆง 1) ๏ฟฝ = ๏ฟฝ โˆจ (1,0,0) โˆจ (1,0,0) โˆจ (0,0,1) โˆจ (1,1,0) โˆจ (1,0,0) โˆจ (0,1,1) โˆจ (0,1,0) โˆจ (0,0,0) โˆจ (0,1,1) โˆจ (1,0,1) โˆจ (1,0,1) โˆจ (0,0,1) ๏ฟฝ = ๏ฟฝ 1 1 1 1 1 1 1 0 1 1 1 1 ๏ฟฝ Example: If ๐‘ƒ๐‘ƒ = ๏ฟฝ . 2 . 4 . 7 0 . 6 1 . 5 . 7 . 5 ๏ฟฝ and ๐‘„๐‘„ = ๏ฟฝ 1 . 6 . 8 . 3 . 2 0 0 1 . 5 . 7 . 9 . 5 ๏ฟฝ be two fuzzy relations, then max-min operations on ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is: ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = ๏ฟฝ โˆจ (.2 โˆง 1, .4 โˆง .3, .7 โˆง 0) โˆจ (.2 โˆง .6, .4 โˆง .2, .7 โˆง 1) โˆจ (.2 โˆง .8, .4 โˆง 0, .7 โˆง .5) โˆจ (0 โˆง 1, .6 โˆง .3,1 โˆง 0) โˆจ (0 โˆง .6, .6 โˆง .2,1 โˆง 1) โˆจ (0 โˆง .8, .6 โˆง 0,1 โˆง .5) โˆจ (.5 โˆง 1, .7 โˆง .3, .5 โˆง 0) โˆจ (.5 โˆง .6, .7 โˆง .2, .5 โˆง 1) โˆจ (.5 โˆง .8, .7 โˆง 0, .5 โˆง .5) โˆจ (.2 โˆง .7, .4 โˆง .9, .7 โˆง .5) โˆจ (0 โˆง .7, .6 โˆง .9,1 โˆง .5) โˆจ (.5 โˆง .7, .7 โˆง .9, .5 โˆง .5) ๏ฟฝ American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 245 = ๏ฟฝ โˆจ (.2, .3,0) โˆจ (.2, .2, .7) โˆจ (.2,0, .5) โˆจ (0, .3,0) โˆจ (0, .2,1) โˆจ (0,0, .5) โˆจ (.5, .3,0) โˆจ (.5, .2, .5) โˆจ (.5,0, .5) โˆจ (.2, .4, .5) โˆจ (0, .6, .5) โˆจ (.5, .7, .5) ๏ฟฝ = ๏ฟฝ . 3 . 7 . 5 . 3 1 . 5 . 5 . 5 . 5 . 5 . 6 . 7 ๏ฟฝ 3.2. Max-Product Operation [4] Definition: If ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ are two fuzzy relations, then max-product operation of ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is defined by, ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = {(๐‘ƒ๐‘ƒ(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ).๐‘„๐‘„(๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง)};โˆ€(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ), (๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ๐‘ฆ๐‘ฆโˆˆ๐‘Œ๐‘Œ ๐‘š๐‘š๐‘š๐‘š๐‘ฅ๐‘ฅ Example: If ๐‘ƒ๐‘ƒ = ๏ฟฝ 1 0 1 1 1 1 0 1 1 ๏ฟฝ and ๐‘„๐‘„ = ๏ฟฝ 1 1 0 1 0 1 0 0 1 1 0 1 ๏ฟฝ be two classical relations, then max-product operations on ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is: ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = ๏ฟฝ โˆจ (1.1, 0.1, 1.0) โˆจ (1.1, 0.0, 1.0) โˆจ (1.0, 0.1, 1.1) โˆจ (1.1, 1.1, 1.0) โˆจ (1.1, 1.0, 1.0) โˆจ (1.0, 1.1, 1.1) โˆจ (0.1, 1.1, 1.0) โˆจ (0.1, 1.0, 1.0) โˆจ (0.0, 1.1, 1.1) โˆจ (1.1, 0.0, 1.1) โˆจ (1.1, 1.0, 1.1) โˆจ (0.1, 1.0, 1.1) ๏ฟฝ = ๏ฟฝ โˆจ (1,0,0) โˆจ (1,0,0) โˆจ (0,0,1) โˆจ (1,1,0) โˆจ (1,0,0) โˆจ (0,1,1) โˆจ (0,1,0) โˆจ (0,0,0) โˆจ (0,1,1) โˆจ (1,0,1) โˆจ (1,0,1) โˆจ (0,0,1) ๏ฟฝ = ๏ฟฝ 1 1 1 1 1 1 1 0 1 1 1 1 ๏ฟฝ Example: If ๐‘ƒ๐‘ƒ = ๏ฟฝ . 2 . 4 . 7 0 . 6 1 . 5 . 7 . 5 ๏ฟฝ and ๐‘„๐‘„ = ๏ฟฝ 1 . 6 . 8 . 3 . 2 0 0 1 . 5 . 7 . 9 . 5 ๏ฟฝ be two fuzzy relations, then max-product operations on ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is: ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = ๏ฟฝ โˆจ (.2, .12,0) โˆจ (.12, .08, .7) โˆจ (.16,0, .35) โˆจ (0, .18,0) โˆจ (0, .12,1) โˆจ (0,0, .5) โˆจ (.5, .21,0) โˆจ (.3, .14, .5) โˆจ (.4,0, .25) โˆจ (.14, . .36, .35) โˆจ (0, .54, .5) โˆจ (.35, .63, .25) ๏ฟฝ = ๏ฟฝ . 2 . 7 . 35 . 18 1 . 5 . 5 . 5 . 4 . 36 . 54 . 63 ๏ฟฝ 3.3. Max-Avg Operation [4] Definition: If ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ are two fuzzy relations, then max-avg operation of ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is defined by, American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 246 ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = { 1 2 (๐‘ƒ๐‘ƒ(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) + ๐‘„๐‘„(๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง)};โˆ€(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ), (๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง) โˆˆ ๐‘‹๐‘‹ ร— ๐‘Œ๐‘Œ๐‘ฆ๐‘ฆโˆˆ๐‘Œ๐‘Œ ๐‘š๐‘š๐‘š๐‘š๐‘ฅ๐‘ฅ Example: If ๐‘ƒ๐‘ƒ = ๏ฟฝ . 2 . 4 . 7 0 . 6 1 . 5 . 7 . 5 ๏ฟฝ and ๐‘„๐‘„ = ๏ฟฝ 1 . 6 . 8 . 3 . 2 0 0 1 . 5 . 7 . 9 . 5 ๏ฟฝ be two fuzzy relations, then max-avg operations on ๐‘ƒ๐‘ƒ and ๐‘„๐‘„ is: ๐‘ƒ๐‘ƒ๐‘ฆ๐‘ฆ๐‘„๐‘„ = โŽฃ โŽข โŽข โŽข โŽข โŽกโˆจ ( . 2 + 1 2 , . 4 + .3 2 , . 7 + 0 2 ) โˆจ ( . 2 + .6 2 , . 4 + .2 2 , . 7 + 1 2 ) โˆจ ( . 2 + .8 2 , . 4 + 0 2 , . 7 + .5 2 ) โˆจ ( 0 + 1 2 , . 6 + .3 2 , 1 + 0 2 ) โˆจ ( 0 + .6 2 , . 6 + .2 2 , 1 + 1 2 ) โˆจ ( 0 + .8 2 , . 6 + 0 2 , 1 + .5 2 ) โˆจ ( . 5 + 1 2 , . 7 + .3 2 , . 5 + 0 2 ) โˆจ ( . 5 + .6 2 , . 7 + .2 2 , . 5 + 1 2 ) โˆจ ( . 5 + .8 2 , . 7 + 0 2 , . 5 + .5 2 ) โˆจ ( . 2 + .7 2 , . 4 + .9 2 , . 7 + .5 2 ) โˆจ ( 0 + .7 2 , . 6 + .9 2 , 1 + .5 2 ) โˆจ ( . 5 + .7 2 , . 7 + .9 2 , . 5 + .5 2 )โŽฆ โŽฅ โŽฅ โŽฅ โŽฅ โŽค = ๏ฟฝ โˆจ (.6, .35, .35) โˆจ (. .4, .3, . .85) โˆจ (.5, .2, .6) โˆจ (.5, .45, .5) โˆจ (.3, .4,1) โˆจ (.4, .3, .75) โˆจ (.75, .5, .25) โˆจ (.55, .45, .75) โˆจ (.65, .35, .5) โˆจ (.45, .65, .6) โˆจ (.35, .75, .75) โˆจ (.6, .8, .5) ๏ฟฝ = ๏ฟฝ . 6 . 85 . 6 . 5 1 . 75 . 75 . 75 . 65 . 65 . 75 . 8 ๏ฟฝ From the above example we see that, max-min operation and max-product operation on two classical relations give the same result. But max-min operation and max-product operation on two fuzzy relations have different result. Also the max-avg operation on two fuzzy relations has different result from max-min and max-product operation. 4. Fuzzy Equivalence relation [2] A binary fuzzy relation ๐‘…๐‘… in ๐‘‹๐‘‹ ร— ๐‘‹๐‘‹ is called fuzzy equivalence relation if it satisfies the following three conditions: i) ๐‘…๐‘…(๐‘ฅ๐‘ฅ, ๐‘ฅ๐‘ฅ) = 1 ;โˆ€๐‘ฅ๐‘ฅ โˆˆ ๐‘‹๐‘‹ [Reflexive condition] ii) ๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ) = ๐‘…๐‘…(๐‘ฆ๐‘ฆ, ๐‘ฅ๐‘ฅ) ; โˆ€๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ โˆˆ ๐‘‹๐‘‹ [Symmetric condition] iii) ๐‘…๐‘…(๐‘ฅ๐‘ฅ, ๐‘ง๐‘ง) โ‰ฅ {๐‘š๐‘š๐‘™๐‘™๐‘”๐‘”(๐‘…๐‘…(๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ),๐‘…๐‘…(๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง)} ;โˆ€๐‘ฅ๐‘ฅ,๐‘ฆ๐‘ฆ, ๐‘ง๐‘ง โˆˆ ๐‘‹๐‘‹๐‘ฆ๐‘ฆโˆˆ๐‘Œ๐‘Œ ๐‘š๐‘š๐‘š๐‘š๐‘ฅ๐‘ฅ [Transitive condition] Example: Suppose, ๐‘ฅ๐‘ฅ1 ๐‘ฅ๐‘ฅ2 ๐‘ฅ๐‘ฅ3 ๐‘…๐‘… = ๐‘ฅ๐‘ฅ1 ๐‘ฅ๐‘ฅ2 ๐‘ฅ๐‘ฅ3 ๏ฟฝ 1 0 0 0 1 . 6 0 . 6 1 ๏ฟฝ For reflexivity, American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 247 ๐‘…๐‘…(๐‘ฅ๐‘ฅ1, ๐‘ฅ๐‘ฅ1) = 1 ๐‘…๐‘…(๐‘ฅ๐‘ฅ2, ๐‘ฅ๐‘ฅ2) = 1 ๐‘…๐‘…(๐‘ฅ๐‘ฅ3, ๐‘ฅ๐‘ฅ3) = 1 Therefore, ๐‘…๐‘… is reflexive. For symmetry, ๐‘…๐‘…(๐‘ฅ๐‘ฅ1, ๐‘ฅ๐‘ฅ2) = ๐‘…๐‘…(๐‘ฅ๐‘ฅ2, ๐‘ฅ๐‘ฅ1) = 0 ๐‘…๐‘…(๐‘ฅ๐‘ฅ1, ๐‘ฅ๐‘ฅ3) = ๐‘…๐‘…(๐‘ฅ๐‘ฅ3, ๐‘ฅ๐‘ฅ1) = 0 ๐‘…๐‘…(๐‘ฅ๐‘ฅ2, ๐‘ฅ๐‘ฅ3) = ๐‘…๐‘…(๐‘ฅ๐‘ฅ3, ๐‘ฅ๐‘ฅ2) = .6 Therefore, ๐‘…๐‘… is symmetric. For transitivity, ๐‘…๐‘… = ๏ฟฝ 1 0 0 0 1 . 6 0 . 6 1 ๏ฟฝ Now, ๐‘…๐‘…๐‘ฆ๐‘ฆ๐‘…๐‘… = ๏ฟฝ 1 0 0 0 1 . 6 0 . 6 1 ๏ฟฝ o ๏ฟฝ 1 0 0 0 1 . 6 0 . 6 1 ๏ฟฝ = ๏ฟฝ โˆจ (1 โˆง 1, 0 โˆง 0, 0 โˆง 0) โˆจ (1 โˆง 0, 0 โˆง 1, 0 โˆง .6) โˆจ (1 โˆง 0, 0 โˆง 0, 0 โˆง 0) โˆจ (0 โˆง 1, 1 โˆง 0, .6 โˆง 0) โˆจ (0 โˆง 0, 1 โˆง 1, .6 โˆง .6) โˆจ (0 โˆง 0, 1 โˆง .6, .6 โˆง 1) โˆจ (0 โˆง 1, .6 โˆง 0, 1 โˆง 0) โˆจ (0 โˆง 0, .6 โˆง 1, 1 โˆง .6) โˆจ (0 โˆง 0, .6 โˆง .6, 1 โˆง 1) ๏ฟฝ = ๏ฟฝ โˆจ (1, 0, 0) โˆจ (0, 0, 0) โˆจ (0, 0, 0) โˆจ (0, 0, 0) โˆจ (0, 1, .6) โˆจ (0, .6, .6) โˆจ (0, 0, 0) โˆจ (0, .6, .6) โˆจ (0, .6, 1) ๏ฟฝ = ๏ฟฝ 1 0 0 0 1 . 6 0 . 6 1 ๏ฟฝ = R That is, ๐‘…๐‘…๐‘ฆ๐‘ฆ๐‘…๐‘… โ‰ฅ ๐‘…๐‘…. So, ๐‘…๐‘… is transitive. Since, the relation ๐‘…๐‘… satisfies all the three conditions, it is an equivalence relation. American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) (2017) Volume 31, No 1, pp 240-248 248 Example: Consider another fuzzy relation, ๐‘…๐‘… = ๏ฟฝ 1 0 . 6 0 1 . 3 . 6 . 3 1 ๏ฟฝ. The relation is not equivalence relation, because it doesnโ€™t satisfy the condition of transitivity. 5. Conclusion Fuzzy relations generalize the concept of classical relations in the same manner as fuzzy sets generalize the concept of classical sets. Fuzzy set theory as well as fuzzy relations has significant importance in mathematics and is being used widely in many areas such as clustering, decision-making, medical diagnosis, engineering sector, stock market, even in the cricket field to predict score. References [1] L. A. Zadeh, , Fuzzy Sets, Information and Control, 8(1965) 338-353. [2] George J, Klir, Bo Yuan, Fuzzy Sets and Fuzzy Logic, Theory and Applications, Prentice Hall Inc. N.J. U.S.A. 1995. [3] H. J. Zimmermann, Fuzzy Set Theory and its Applications, Third Edition, Kluwer Academic Publishers, Boston, U.S.A. 1995 [4] Majid Hussain, Fuzzy Relations, Thesis for the degree Master of Science (two years) in Mathematical Modeling and Simulation, May 2010. [5] D. Dubis, H. Prade, Fuzzy Sets and Systems, Theory and Applications, New York, 1980.