A Study Of Fuzzy Compatibility Relations And Their Applications – Complete project material


ABSTRACT

 

In this dissertation, various concepts for comparing fuzzy objects such as similarity, dissimilarity, symmetric similarity, relative similarity, multi-dimensional, and multi-attributes were studied. Some existing models such as Jaccard, Simple Matching Co-efficient, Vector, and Tversky were closely studied. The similarity measures introduced by Tversky(1977) and modified by (Dubois and Prade, 1980) using the cardinality of fuzzy sets and scalar evaluators and their operations such as T-norms (?1,?2,?3) and T-conorms(?1,?2,?3) were systematized. Finally,a new approach (Set Theoretic Measures) for comparing fuzzy objects by taking into consideration the degree of inclusion, partial matching and similarity was presented, some properties of the modified model elaborated and some areas of applications were identified.
ix

 

TABLE OF CONTENTS

 

Cover page i
Fly leaf ii
Title page iii
Declaration iv
Certification v
Dedication vi
Acknowledgements vii
Abstract viii
Table of Contents ix
CHAPTER ONE
GENERAL INTRODUCTION
1.1Background of the Study 1
1.2Statement of the Research Problem 3
1.3Aim and Objectives of the Study 3
1.4Methodology 4
1.5Definition of Terms 4
1.6 Organization of Dissertation 27
CHAPTER TWO
LITERATURE REVIEW
2.0 literature Review 28
x
CHAPTER THREE
APPLICATIONS OF COMPATIBILITY RELATION IN FUZZY SET CONTEXT
3.1 Concept of Similarity 34
3.2 Jaccard Ratio Model 36
3.3 Simple Matching Coefficient 38
3.4 Vector Ratio Model 38
3.5 Mean Character Difference Model 39
3.6 Canberra Metric Model 39
3.7 Tversky Ratio Model 40
CHAPTER FOUR
MODIFIED APPLICATIONS OF COMPATIBILITY RELATION IN FUZZY SET CONTEXT
4.1 Inclusion Indices 45
4.2 Partial Matching Indices 51
4.3 Similarity Indices 55
CHAPTER FIVE
SUMMARY, CONCLUSION AND RECOMMENDATIONS
5.0 Summary 64
5.1 Conclusion 64
5.2Recommendations 64
xi
References 65

 

CHAPTER ONE

 

GENERAL INTRODUCTION
1.1 Background of the Study
Fuzzy set was introduced by Zadeh in (1965) to represent or manipulate data and information possessing uncertainties.The theory of fuzzy set has advanced in a variety of ways and in many disciplines. Applications of this theory are found in artificial intelligence, computer science, operational research, pattern recognition, and robotics (Dubois, 1980). To handle the
2
problems involving imprecise concepts, the conventional methods of set theory are found insufficient. In order to overcome shortcomings of the conventional approaches, development of fuzzy set theory has been found most successful in this direction.
One of the most fundamental notions in pure and applied science is the concept of relation. Science has been described as the discovery of relations between objects, states and events (Peterson, 1976).Fuzzy relations generalize the concept of relations in the same manner as fuzzy sets generalize the fundamental idea of sets.A relation is a mathematical description of a situation where certain elements of sets are related to one another in some way. Fuzzy relations are significant concepts in fuzzy theory and have been widely used in many fields such as fuzzy clustering, fuzzy control and uncertainty reasoning.
The theory of compatibility relation has been studied extensively in mathematics along with its applications in diverse fields. The term compatibility relation is used to encompass various types of comparisons frequently made between objects and concepts. The degree to which two objects are compatible is a fundamental component of human reasoning and consequently is critical in the development of automated diagnosis, information retrieval and decision systems. Assessment of compatibility relation has played an important role in diverse disciplines such as taxonomy, psychology, and the social sciences. Each discipline has proposed methods for quantifying compatibility judgments suitable for its particular applications. Applications of compatibility relation in various areas include expert systems, information retrieval, and intelligent database system etc., (Valerie, 2002).
Several measures of similarity among fuzzy sets have been proposed in literature. The motivation behind these measures is both geometric and set-theoretic. Geometric models dominate the theoretic analysis of similarity measures. Objects in these models are
3
represented as points in a coordinate space, and the metric between the respective points is considered to be a measure for deciding the degree of similarity or dissimilarity among the objects. In most cases the Euclidean distance is used to define such a measure. In the set-theoretic approaches a different model is used, which is based on the concept of non dimensional and non metric similarity relation (Bashon, 2011).
Similarity measures are specific functions used to approximate the degree to which two compared objects are similar to one another. The functions are required to fulfill specific similarity conditions or axioms. The use of compatibility measures depends on the type of data characterizing the objects being compared. Data describing those objects could be categorical or numerical which can be presented in set representations such as fuzzy set.Based on literature reviews, various forms of similarity measures involving fuzzy sets have been proposed depending on the context in which they are to be applied. There is no unique way of determining the degree to which two such sets are compatible to one another(Suliaman and Mohamad, 2012). However, in this dissertation we narrow down our research to a special kind of relation called compatibility relation in fuzzy set context and modify the model proposed by Tverskyin order to develop a new model which shows the degree of inclusion, partial matching and similarity of fuzzy objects.
1.2 Statement of the Research Problem
We intend to investigate compatibility relation in fuzzy context and modify some of the applications of Tversky parameterized ratio model using the cardinality of fuzzy sets and other functions such as the scalar evaluators and their operators such asT-norms(?1,?2,?3) and T-conorms(?1,?2,?3). We propose a new approach for comparing fuzzy objects which
4
include the degree of inclusion, partial matching and similarity and discuss some of the properties of the modified model.
1.3 Aim and Objectives of the Study
The aim of this research is to investigate compatibility relationin fuzzy context and modify Tversky model. To achieve this, the objectives are to:
i. investigate various concepts related to similarity, dissimilarity, symmetric similarity, relative similarity, multi-dimensional and multi-attribute of fuzzy objects,
ii. study existing ratio models, in particular Jaccardunparameterized ratio model and Tversky parameterized ratio model, and present a new model in terms of inclusion, partial matching, and similarity, and
iii. discuss some properties of the new model of similarity measures in relation to the degree of inclusion, partial matching and similarity of fuzzy objects.
1.4 Methodology
An up-to-date review of literatureson fuzzy relations, compatibility relation in fuzzy set context, and similarity measures introduced by Tversky which would be of help in modifying Tversky models to show the degree of inclusion, partial matching and similarity of fuzzy objects was conducted.
1.5 Definition of Terms
5
These definitions are adopted from different sources [(Dubois and Prade, 1980), (Kaufmann, 1975), (Rosenfeld, 1975)].
Classical set
A classical set or crisp set is normally defined as the collection of elements or objects
that can be finite, countable, or uncountable.
Such a classical set ?can be described as in different ways;
i. By stating the condition for membership (?={?∈?∧?≤5})
ii. Define the elements by listing the characteristic function, in which 1 indicates
membership and 0 non membership. That is ?? ? =1 if and only if ?∈? and
?? ? =0 if and only if ?∉?.
Fuzzy set
Let ? be a collection of objects, the fuzzy set ? in ? is a set of ordered pairs. ?={ ?,?? ? │?∈?}
??is called the membership function which maps each element in the universal set ? to the
6
membership space [0,1].
That is, ??:?→[0,1]
For example, a house owner wants to classify the house he offers to his clients. One indicator of comfort of these houses is the number of bedrooms in it. Let ?={1, 2, 3, …, 10} be the set of available type of houses described by?∈? where ?= number of bedrooms in the house. The fuzzy set “comfortable type of houses” for a four persons family may be described as
?= {(1, 0.2),(2, 0.5), (3, 0.8), (4, 1), (5, 0.7), (6, 0.3)}
A fuzzy set is denoted by a set of ordered of pairs, the first element of which denotes the
element and the second the degree of membership.
Support of a fuzzy set
The support of a fuzzy set A, is the classical set of all ?∈? such that ??(?)>0.
In the above example, the support set of a fuzzy set ?=(1,2,3,4,5,6)
α- level set
The crisp set of elements that belong to the fuzzy set A at least to the degree α is
??={?∈?│(??(?) )≥?}.
For example,
7
i. ?0.2={1,2,3,4,5,6}
ii. ?0.5={2,3,4,5}
iii. ?0.8= 3,4 .
Strong ?-level set
The strong ?-level set is known as strong ?-cut and is defined by
Á?={?∈?│(??(?) )>?}.
For example, the strong α- level set for ?=0.8 ?? ?0.8={4}
Convexity of a fuzzy set
A fuzzy set? is convex if ??(?)≥min⁡{??(?),??(?)} where ?=(??+ 1−? ?),?,?,?∈? and ?∈ 0,1 .
Alternatively, a fuzzy set is convex if all α- level sets are convex.
For example
8
Convex fuzzy set ??(?)≥??(?)
Cardinality
For a finite fuzzy set A, the cardinality denoted by |A| is defined as
? = ??(?)?∈?
? =|?||?|is called the relative cardinality of A.
For example, for a fuzzy set “comfortable type of houses” for a four person family, the cardinality is
? =0.2+0.5+0.8+1+0.7+0.3=3.5.
The relative cardinality is ? =3.510=0.35
Standard operations of fuzzy set
9
Complement set ? , union ?∪?, and intersection ?∩?represent the standard operations of
fuzzy sets as follows ?? ? =1−??(?) ??∪? ? =max⁡[?? ? ,?? ? ] ??∩? ? =min⁡[?? ? ,?? ? ]
We describe these concepts in details as follows:
Fuzzy complement
The fuzzy complement of a fuzzy set ?, is denoted as ? defined by ?? ? =1−??(?)
Complement function C is designed to map the membership function ??(?) of a fuzzy set A
to [0, 1] and the mapped value is written as ?(?? ? )
Properties of fuzzy complement function;
i. ? 0 =1,? 1 =0 (Boundary conditions).
ii. ?,?∈ 0,1 ?? ?iii. ? is a continuous function.
iv. ? is involutive i.e. ? ? =? ??? ??? ?∈[0,1]
10
Fuzzy union
∪ μA ? ,?? ? =max⁡[?? ? ,?? ? ]or ??∪? ? =max⁡[?? ? ,?? ? ]
The fuzzy union of two sets ?and ? can be expressed by a function of the form ∪: 0,1 × 0,1 →[0,1]
The membership degree of union ?∪? arises from the union function
Properties of fuzzy union function;
i. ∪ 0,0 =0,∪ 0,1 =1,∪ 1,0 =1,∪ 1,1 =1 (boundary conditions).
ii. ∪ ?,? =∪ ?,? commutativity.
iii. ?? ?≤? ??? ?≤? ????∪ ?,? ≤∪ ? ,? .
iv. ∪ ∪ ?,? ,? =∪(?,∪ ?,? ).
v. ∪?? ? ?????????? ????????.
vi. ∪ ?,? =? (Idempotency).
Fuzzy intersection
11
I ?? ? ,?? ? =min ?? ? ,?? ? ?? μA∩B ? =min⁡[?? ? ,?? ? ]
The intersection of two fuzzy sets A and B is defined by the function; ?: 0,1 × 0,1 →[0,1]
Properties of fuzzy set intersection function;
i. ? 1,1 =1,? 1,0 =0,? 0,1 =0 ??? ? 0,0 =0 (Boundary conditions).
ii. ? ?,? =? ?,? . Commutativity.
iii. ?? ?≤? ??? ?≤? ???? ?(?,?)≤?(? ,? ). ?is a monotonic non decreasing function.
iv. ? ? ?,? ,? =? ?,? ?,? . Associativity.
v. ? is a continuous function
vi. ? ?,? =?. (Idempotency).
Properties of complement, union and intersection
Let ? and ? be two fuzzy sets with membership function ? ? ??? ? ? respectively, then
the following properties hold:
12
(1) Commutativity
i. ?∪?=?∪?
ii. ?∩?=?∩?
Proof
i. max⁡{? ? ,? ? }=max⁡{ ? ? ,? ? =? ? ∨? ? =? ? ∨? ? .
This can be verified by considering the two possibilities as follows;
? ? ? ? .
That is, if ? ? Also if ? ? >? ? , we have ? ? ∨? ? =? ? ∨? ? =? ? .
ii. min ? ? ,? ? =min ? ? ,? ? =? ? ∧? ? =? ? ∧? ?
? ? ? ? .
If ? ? Also if ? ? >? ? , then ? ? ∧? ? =? ? ∧? ? =? ? .
13
(2) Associativity :
?∪ ?∪? = ?∪? ∪?, ?∩ ?∩? = ?∩? ∩?.
Proof; the proof is almost the same as above, this also apply to properties (3) to (7).
(3) Idempotency:
?∪?=?, ?∩?=?.
(4) Distributivity:
?∪ ?∩? = ?∪? ∩ ?∪? , ?∩ ?∪? = ?∩? ∪ ?∩? .
(5) ?∩∅=∅, ?∪?=?.
(6) Identity: (?∪∅=?, ?∩?=?.
(7) Absorption:
?∩ ?∪? =?, ?∪ ?∩? =?.
(8) De Morgan’s laws:
i. ?∪? =? ∩?
14
ii. ?∩? =? ∪?.
Proof; since we know that ? =1−?,??? ? =1−?. Therefore, we have also two cases ? ? ? ?
For ?(?)Also for ? ? >? ? ,?? ????
1−max ? ? ,? ? =1− ? ? ∨? ? =1−? ? . Proved
(9) Involution:
? =?.
Proof; 1− 1−? ? = 1−1+? ? =? ? . ⇒? =?
(10) Equivalence formula:
? ∩? ∩ ?∪? = ? ∩? ∪ ?∩? .
(11) Symmetrical formula:
? ∩? ∪ ?∩? =(? ∪? )∩(?∪?)
Nonstandard operations of a fuzzy set
The following are the nonstandard operators of fuzzy set;
Union operations
15
i. Probabilistic sum ?+ ? (Algebraic sum)
∀?∈?,??+? ? =?? ? +?? ? −??(?)??(?) ∀?∈?,??+? ? =??+? ? ?????????????
Since ?? ? +?? ? −?? ? ?? ? =?? ? +?? ? −??(?)??(?) ∀?∈?, ??+? ? =1− ?? ? +?? ? −?? ? ?? ? ????????′????
ii. Bounded sum A⨁B (bold union)
∀?∈?,??⨁? ? =min⁡[1,?? ? +?? ? ] ∀?∈?,??⨁? ? =??⨁? ? ?????????????
Sincemin 1,?? ? +?? ? =min⁡[1,?? ? +?? ? ] ∀?∈?, ??⨁? ? =1− min 1,?? ? +?? ? ?? ??????′? ???
iii. Drastic sum (?⨃?)
∀?∈?, ??⨃? ? = ?? ? ,???? ?? ? =0?? ? ,???? ?? ? =01,?????????
iv. Hamacher’s sum (?∪?)
∀?∈?,??∪? ? =?? ? +?? ? −(2−?)??(?)??(?)1−(1−?)??(?)??(?),?≥0
Intersection operations
i. Algebraic product ?∙? (probabilistic product).
∀?∈?,??∙? ? =??(?)∙??(?) ∀?∈?, ??∙? ? =??∙? ? ?????????????.
16
Since ??(?)∙??(?)=??(?)∙??(?). ∀?∈?, ??∙? ? =1− ?? ? ∙?? ? ?? ??????′? ???.
ii. Bounded product ?⨀? (bold intersection).
∀?∈?,??⨀? ? =max⁡[0,?? ? +?? ? −1] ∀?∈?, ??⨀? ? =??⨀? ? ?????????????
Since max 0,?? ? +?? ? −1 =max 0,?? ? +?? ? −1 . ∀?∈?, ??⨀? ? =1− max 0,?? ? +?? ? −1 ?? ??????′? ???
. iii. Drastic product ?⩀? ∀?∈?, ??⩀? ? = ?? ? ,???? ?? ? =1?? ? ,???? ?? ? =10,???? ?? ? ,??(?)<1
iii. Hamacher’s intersection (?∩?)
∀?∈?, ??∩? ? =?? ? ?? ? ?+ 1+? ?? ? +?? ? −?? ? ?? ? , ?≥0.
Disjunctive sum; ?⨁?=(?∩? )∪(? ∩?)
.
.
17
Definition (simple disjunctive sum) ?? ? =1−?? ? ,?? ? =1−??(?) ??∩? ? =min⁡[?? ? ,1−?? ? ] ?? ∩? ? =min⁡[1−?? ? ,?? ? ] ?⨁?= ?∩? ∪ ? ∩? ,???? ??⨁? ? =max⁡{min ?? ? ,1−?? ? ,min 1−?? ? }
For example, let
?= ?1,0.2 , ?2,0.7 , ?3,1 , ?4,0 ,and
?={ ?1,0.5 , ?2,0.3 , ?3,1 , ?4,0.1 }.
Then, ? ={ ?1,0.8 , ?2,0.3 , ?3,0 , ?4,1 } ? ={ ?1,0.5 , ?2,0.7 , ?3,0 , ?4,0.1 } ? ∩?={ ?1,0.5 , ?2,0.3 , ?3,0 , ?4,0.1 } ?∩? ={ ?1,0.2 , ?2,0.7 , ?3,0 , ?4,0 }
Therefore ?⨁?= ?∩? ∪ ? ∩? ={ ?1,0.5 , ?2,0.7 , ?3,0 , ?4,0.1 }
Disjoint sum ??Δ? ? = ?? ? −?? ? .
For example, let
18
?= ?1,0.2 , ?2,0.7 , ?3,1 , ?4,0 ,and
?={ ?1,0.5 , ?2,0.3 , ?3,1 , ?4,0.1 }.
Then, ?Δ?={ ?1,0.3 , ?2,0.4 , ?3,0 , ?4,0.1 }
Difference fuzzy set;
?−?=?∩? .
In fuzzy set, there are two ways of obtaining the difference:
(a) Simple difference
(?−?)
For example, let
?= ?1,0.2 , ?2,0.7 , ?3,1 , ?4,0 ,and
?={ ?1,0.5 , ?2,0.3 , ?3,1 , ?4,0.1 }.
Then,? ={ ?1,0.5 , ?2,0.7 , ?3,0 , ?4,0.9 }, and
?−?=?∩? ={ ?1,0.2 , ?2,0.7 , ?3,0 , ?4,0 }.
(b) Bounded difference;
???? ? =max⁡[0,?? ? −?? ? ], and ???= ?1,0 , ?2,0.4 , ?3,0 , ?4,0 .
Distances in fuzzy set theory
19
(a) Hamming distance
?? ?,? = ?? ?? −?? ?? ??=1,?∈?
For example, let
?= ?1,0.4 , ?2,0.8 , ?3,1 , ?4,0 ,and
?={ ?1,0.4 , ?2,0.3 , ?3,0 , ?4,0 }.
Then,? ?,? = 0 + 0.5 + 1 + 0 =1.5
This definition satisfies the usual mathematical notion of distance;
i. ?(?,?)≥0
ii. ? ?,? =? ?,? ?????????.
iii. ? ?,? ≤? ?,? +? ?,? ???????? ??????????.
iv. ? ?,? =0
Relative hamming distance ??? ?,? =1???(?,?)
Hamming distance can be called symmetrical distance by using the operator ∇;
20
∀?∈?,??∇? ? =|?? ? −?? ? |
(b) Euclidean distance
?? ?,? = (?? ? −??(?))2??=1
From the example taken above ?? ?,? =(02+0.52+12+02)12
Relative Euclidean distance; ??? ?,? =??(?,?) ?
(c) Minkowski distance;
?? ?,? =( |?∈??? ? −??(?)|?)1? ?∈[1,∞]
Hamming distance and Euclidean distance can be obtain fromMinkwoski distance
When w=1 it becomes Hamming distance.
When w=2 it becomes Euclidean distance.
21
Fuzzy relation
Let X, Y⊆ ℝbe universal sets then;
?={( ?,? ,?? ?,? )|(?,?)∈?×?}is called a fuzzy relation in ?×? ⊆?.
Or ? and ? are two universal sets, the fuzzy relation ? ?,? is given as ? ?,? ={?? ?,? ?,? |(?,?)∈?×?}
Fuzzy relations are often presented in the form of two dimensional tables. A fuzzy relation ? can be represented by a?×? matrix:
?1… ?? ?=?1⋮?? ??(?1,?1)⋯??(?1,??)⋮⋱⋮??(??,?1)⋯??(??,??)
For example,??? ?= 1,2,3 ??? ?={1,2}
the membership function is defined by
?? ?,? =?−(?−?)2.
Solution
22
A fuzzy relation can be defined as follows;
R = ?−(1−1)2(1,1),?−(1−2)2(1,2),?−(2−1)2(2,1),?−(2−2)2(2,2),?−(3−1)2(3,1),?−(3−2)2(3,2)
from the example considered above
R = 1.0(1,1),0.37(1,2),0.37(2,1),1.0(2,2),0.02(3,1),0.37(3,2) .
Operations of fuzzy relation
Union
Let R and Z be two fuzzy relations in the same product space. The union of
R with Z is defined by:
??∪? ?,? =max ?? ?,? ,?? ?,? ,(?,?)∈?×?.
Intersection
Let R and Z be two fuzzy relations in the same product space. The intersection of
R with Z is defined by:
??∩? ?,? =min ?? ?,? ,?? ?,? ,(?,?)∈?×?.
23
Complement
The complement relation ? for fuzzy relation ? is defined by the following function: ∀ ?,? ∈?×?, ?? ?,? =1−??(?,?)
Projection of fuzzy relations
Let?={[ ?,? ,?? ?,? ]│(?,?)∈?×?} be a fuzzy relation. The projection of ?(?,?) on
?denoted by ?1 is given by ?1= ?,????? ?,? ,(?,?)∈?×?
and the projection of ? ?,? on ? denoted by ?2 is given by ?2= ? ,????? ?,? , ?,? ∈?×?.
Similarly, we calculate the grade of membership for all pairs, so the projection on ? is given by?1={ ?1,1 , ?2,1 , ?3,1 }
Cylindrical extension of fuzzy relation
The cylindrical extension of ?×? of a fuzzy set ? of ? is a fuzzy relation cylA whose
membership function is equal to;
???? ?,? =? ? , ∀?∈?,∀?∈?.
24
Cylindrical extension from ?- projections means filling all the columns of the related matrix
by the ?-projections. Similarly cylindrical extension from ?-projections means filling all the
rows of the relational matrix by the ?-projections.
Fuzzy maximum-minimum composition of relations
Let ?,? and ? be universal sets and let ? and ? be relations given by
?= ?,? ,?? ?,? ?∈?,?∈?,?⊂?×?and
?= ?,? ,?? ?,? ?∈?,?∈?,?⊂?×?.
Then ? will be a relation that relates elements in ? that ? contains to the elements in ? that ?
contains, i.e.,?=?∘?.
Here “∘” means the composition of membership degrees of ? and ? in the max-min sense.
?= ?,? ,?? ?,? ?∈?,?∈?,?⊂?×?.
The max-min composition is defined as ?? ?,? =maxy∈Y(min⁡(μR ?,? ,?? ?,? )⁡
and max product composition is then defined ?? ?,? =maxy∈Y(min⁡(?? ?,? ∙?? ?,? )⁡
Fuzzy max-min composition operation
25
Let R1(?,?),(?,?)∈?×? and R2 ?,? , ?,? ∈?×? be two fuzzy relations. The max-
min composition of R1 and R2 is then the set:
R1∘R2 ?,? ={[ ?,? ,max⁡{min⁡{??1 ?,? ,??2(?,?)}}]│?∈?,?∈?,?∈?}
Fuzzy max-product operation[Rosenfeld, 1975]
The max- product composition R1∘R2 is defined as ?1°?2 (?,?)={[(?,?),max⁡{??1(?,?)∙??2(?,?)} ]│?∈?,?∈?,?∈?}
Fuzzy max- average composition operation[Rosenfeld, 1975]
The max- ave composition R1∘R2 is defined by
R1∘R2 ?,? ={[ ?,? ,12∙(max⁡(??1(?,?)+??2(?,?))]│?∈?,?∈?,?∈?}
Properties of Fuzzy Relations
Reflexive relation
Let R be a fuzzy relation in ?×?. Then R is called reflexive, if
?R ?,? =1 ∀?∈?
Antireflexive relation
Fuzzy relation ?⊂?×? is antireflexive if
?R ?,? =0,?∈?.
Symmetric Relation
26
A fuzzy relation R sis called symmetric if,
?R ?,? =?R ?,? ∀?,?∈?.
Antisymmetric Relation
Fuzzy relation ?⊂?×? is antisymmetric iff
If ?R ?,? >0 ???? ?R ?,? =0 ?,?∈?,?≠?.
Transitive Relation
Fuzzy relation ?⊂?×? is transitive in the sense of max-min iff
?R(?,?)≥max⁡(min⁡(?R ?,? ,?R(?,?))) ?,?∈?
Since ?2=?∘?, if
?R2 ?,? =max⁡(?R ?,? ,?R(?,?))
then ? is transitive if ?∘?=?(?∘?⊆?)
and?2⊂? means that ?R2(?,?)≤?R ?,? .
Fuzzy Compatibility Relation ?:?×?→{0,1} ? ?? ? ????????????? ???????? ?? ?? ??
i. Reflexive
27
∀?∈?⇒?R ?,? =1
ii. Symmetric
∀(?,?)∈?×?⇒?R ?,? = ?R(?,?)
Note that a compatibility relation is not transitive in general.
1.6 Organization of Dissertation
The dissertation is organized as follows;
Besides the background of the study, objective of the research and methodology given in chapter one, chapter two provides a detailed literature review on the subject matter. Chapter threeprovides various concepts related to similarity of objects and some existing models such as Jaccard, Simple Matching Coefficient, Vector, and Tversky for comparing fuzzy objects. Chapter four gives a new approach for comparing fuzzy objects which included the degree of
inclusion, partial matching and similarity and some of their properties. A modified ratio model is also presented in chapter four. Chapter five contains summary and some future research directions.

GET THE COMPLETE PROJECT»

Do you need help? Talk to us right now: (+234) 8111770269, 08111770269 (Call/WhatsApp). Email: [email protected]

IF YOU CAN’T FIND YOUR TOPIC, CLICK HERE TO HIRE A WRITER»

Disclaimer: This PDF Material Content is Developed by the copyright owner to Serve as a RESEARCH GUIDE for Students to Conduct Academic Research. You are allowed to use the original PDF Research Material Guide you will receive in the following ways: 1. As a source for additional understanding of the project topic. 2. As a source for ideas for you own academic research work (if properly referenced). 3. For PROPER paraphrasing ( see your school definition of plagiarism and acceptable paraphrase). 4. Direct citing ( if referenced properly). Thank you so much for your respect for the authors copyright. Do you need help? Talk to us right now: (+234) 8111770269, 08111770269 (Call/WhatsApp). Email: [email protected]


Purchase Detail

Hello, we’re glad you stopped by, you can download the complete project materials to this project with Abstract, Chapters 1 – 5, References and Appendix (Questionaire, Charts, etc) for N4000 ($15) only, To pay with Paypal, Bitcoin or Ethereum; please click here to chat us up via Whatsapp.
You can also call 08111770269 or +2348059541956 to place an order or use the whatsapp button below to chat us up.
Bank details are stated below.

Bank: UBA
Account No: 1021412898
Account Name: Starnet Innovations Limited

The Blazingprojects Mobile App



Download and install the Blazingprojects Mobile App from Google Play to enjoy over 50,000 project topics and materials from 73 departments, completely offline (no internet needed) with the project topics updated Monthly, click here to install.

0/5 (0 Reviews)
Read Previous

Effect Of Sales Promotion On The Marketing Of Coca-Cola Brand Of Soft Drinks – Complete project material

Read Next

ROLE OF THE TRADITIONAL TOWN CRIER IN MOBILIZING – Complete project material

Need Help? Chat with us