Documente Academic
Documente Profesional
Documente Cultură
Systems
Seminar Presentation
MA7355 Fuzzy Set Theory and Applications
Name : Fatima Basheer
Roll No : B160262CS
Motivation
● To handle information that is less than ideal - incomplete, indeterministic,
contradictory, vague, imprecise, etc.
● Databases to store and manipulate not only precise facts but also subjective
expert opinions, judgements, and values.
● To use database as a decision aid in areas such as medical diagnosis,
employment, investment and geological exploration where such “soft” and
subjective data are valuable.
● Relieve the user of having to formulate precise queries.
Database systems incorporating imprecision
should be able to propagate the level of uncertainty
associated with data to the answers or conclusions
based on the data.
Rows correspond to
records or entries
called tuples
○ Elements of tuples contained in the relations maybe subsets of the domain universal set.
This means the elements of the tuples could be singletons (classical) or crisp subsets of the domain universal
sets as in MARKETS with the domains AREA, SIZE, POTENTIAL represented in the following table.
RELATION : MARKETS
AREA SIZE POTENTIAL
In classical DB model, crisp equivalence relation is defined on each domain universal set which groups
elements which are strictly equivalent. This is used to eliminate or ignore redundant tuples.
Most often the equivalence classes are the singleton sets of universal set itself. In fuzzy DB model, it is
generalized to a fuzzy similarity relation.
Along with the 4 components of conventional relational algebra, the new operator specifies for a threshold
level defining the minimum acceptable degree of similarity between elements in some specified domain.
Example
Our database contains the opinions of a group of experts on three policy options X, Y and Z. Two relations
are contained within the database: EXPERT, which has domains NAME and FIELD and which associates
the name and field of each expert, and ASSESSMENT, which has domains OPTION, NAME, and OPINION
and associates the name of each expert with their expressed opinions on the policy options. The similarity
relation for the domain OPINION on the domain universal set {highly favorable (HF), favorable (F), slightly
favorable (SF), slightly negative (SN), negative (N), and highly negative (HN)} is given.
HF F SF SN N HN
HF 1 .8 .6 .2 0 0
F
SF
.8 1 .8 .6 .2 0 QUERY
.6 .8 1 .8 .6 .2
SN
N
0 .2 .6 .8 1 .8 Which sociologists are in
HN 0 0 .2 .6 .8 1 considerable agreement with Kass
concerning policy option Y?
Relations in Relational Database
Relation : ASSESSMENT
OPTION NAME OPINION OPTION NAME OPINION
Relation : EXPERT
X Osborn Favorable Y Feldman Slightly negative
NAME FIELD
X Fee Negative Z Osborn Negative
Cohen Sociologist
X Fadem Slightly favorable Z Kass Slightly negative
Fadem Economist
X Feldman Highly favorable Z Fee Slightly favorable
Fee Attorney
Y Cohen Slightly negative
Feldman Economist
Y Osborn Slightly favorable
Kass Physician
Y Fee Highly favorable
Schreiber
R2 = (Project (Select EXPERT where FIELD =
‘Sociologist;) over NAME) Cohen
Specterman
Step 3: NAME OPINION
NAME OPINION
Schreiber Favorable