SlideShare a Scribd company logo
2
Most read
6
Most read
10
Most read
Information Retrieval : 14
Fuzzy Set Models of IR
Prof Neeraj Bhargava
Vaibhav Khanna
Department of Computer Science
School of Engineering and Systems Sciences
Maharshi Dayanand Saraswati University Ajmer
Fuzzy Set Model
• Matching of a document to a query terms is
approximate or vague
• This vagueness can be modeled using a fuzzy
framework, as follows:
– each query term defines a fuzzy set
– each doc has a degree of membership in this set
• This interpretation provides the foundation for
many IR models based on fuzzy theory
• In here, we discuss the model proposed by
Ogawa, Morita, and Kobayashi
Fuzzy Set Model
• Fuzzy set theory deals with the representation of
classes whose boundaries are not well defined
• Key idea is to introduce the notion of a degree of
membership associated with the elements of the
class
• This degree of membership varies from 0 to 1 and
allows modelling the notion of marginal
membership
• Thus, membership is now a gradual notion,
contrary to the crispy notion enforced by classic
Boolean logic
Fuzzy Set Model
• A fuzzy subset A of a universe of discourse U is
characterized by a membership function
• This function associates with each element u of U a
number μA(u) in the interval [0, 1]
• The three most commonly used operations on fuzzy
sets are:
– the complement of a fuzzy set
– the union of two or more fuzzy sets
– the intersection of two or more fuzzy sets
Fuzzy Set Model
• Let, U be the universe of discourse
• A and B be two fuzzy subsets of U
• A be the complement of A relative to U
• u be an element of U
• Then,
Fuzzy Information Retrieval
• Fuzzy sets are modeled based on a thesaurus, which
defines term relationships
• A thesaurus can be constructed by defining a term-
term correlation matrix C
Fuzzy IR: An Example
Fuzzy IR: An Example
Fuzzy IR: An Example
Assignment
• Explain the concept of Fuzzy Set models and
Fuzzy Information Retrieval

More Related Content

PPTX
INTRODUCTION TO BIG DATA AND HADOOP
Dr Geetha Mohan
 
PPTX
Information retrieval 13 alternative set theoretic models
Vaibhav Khanna
 
PDF
CS6007 information retrieval - 5 units notes
Anandh Arumugakan
 
PPTX
Automatic indexing
dhatchayaninandu
 
PPTX
Probabilistic information retrieval models & systems
Selman Bozkır
 
PPTX
WEB BASED INFORMATION RETRIEVAL SYSTEM
Sai Kumar Ale
 
PDF
Multimedia Information Retrieval
Stephane Marchand-Maillet
 
PPTX
Information retrieval (introduction)
Primya Tamil
 
INTRODUCTION TO BIG DATA AND HADOOP
Dr Geetha Mohan
 
Information retrieval 13 alternative set theoretic models
Vaibhav Khanna
 
CS6007 information retrieval - 5 units notes
Anandh Arumugakan
 
Automatic indexing
dhatchayaninandu
 
Probabilistic information retrieval models & systems
Selman Bozkır
 
WEB BASED INFORMATION RETRIEVAL SYSTEM
Sai Kumar Ale
 
Multimedia Information Retrieval
Stephane Marchand-Maillet
 
Information retrieval (introduction)
Primya Tamil
 

What's hot (20)

PPT
Clustering: Large Databases in data mining
ZHAO Sam
 
PPTX
The impact of web on ir
Primya Tamil
 
PPTX
Data-Intensive Technologies for Cloud Computing
huda2018
 
PPTX
Boolean,vector space retrieval Models
Primya Tamil
 
PPTX
Introduction to Information Retrieval
Roi Blanco
 
PPT
Inverted index
Krishna Gehlot
 
PDF
Introduction to Information Retrieval & Models
Mounia Lalmas-Roelleke
 
PPTX
Information retrieval introduction
nimmyjans4
 
PPTX
web mining
Arpit Verma
 
PPTX
Text categorization
KU Leuven
 
PPTX
Language models
Maryam Khordad
 
PPTX
The vector space model
pkgosh
 
PPTX
Probabilistic models (part 1)
KU Leuven
 
PPTX
Artificial Intelligence Notes Unit 4
DigiGurukul
 
PPT
Dictionaries and Tolerant Retrieval.ppt
Manimaran A
 
PDF
Neural Networks: Radial Bases Functions (RBF)
Mostafa G. M. Mostafa
 
PPTX
Term weighting
Primya Tamil
 
PPT
6&7-Query Languages & Operations.ppt
BereketAraya
 
PPSX
Hadoop
Nishant Gandhi
 
PPT
5.1 mining data streams
Krish_ver2
 
Clustering: Large Databases in data mining
ZHAO Sam
 
The impact of web on ir
Primya Tamil
 
Data-Intensive Technologies for Cloud Computing
huda2018
 
Boolean,vector space retrieval Models
Primya Tamil
 
Introduction to Information Retrieval
Roi Blanco
 
Inverted index
Krishna Gehlot
 
Introduction to Information Retrieval & Models
Mounia Lalmas-Roelleke
 
Information retrieval introduction
nimmyjans4
 
web mining
Arpit Verma
 
Text categorization
KU Leuven
 
Language models
Maryam Khordad
 
The vector space model
pkgosh
 
Probabilistic models (part 1)
KU Leuven
 
Artificial Intelligence Notes Unit 4
DigiGurukul
 
Dictionaries and Tolerant Retrieval.ppt
Manimaran A
 
Neural Networks: Radial Bases Functions (RBF)
Mostafa G. M. Mostafa
 
Term weighting
Primya Tamil
 
6&7-Query Languages & Operations.ppt
BereketAraya
 
5.1 mining data streams
Krish_ver2
 
Ad

Similar to Information retrieval 14 fuzzy set models of ir (20)

PPTX
Fuzzy logic
AdPatel5
 
PPTX
Fuzzy logic
Ashwini Yadav
 
PPTX
Classical Sets & fuzzy sets
Dr.Ashvini Chaudhari Bhongade
 
PPTX
Fuzzy logic Notes AI CSE 8th Sem
DigiGurukul
 
PPT
Fuzzy-Sets for nothing about the way .ppt
boda1yasser2
 
PPT
Fuzzy Sets decision making under information of uncertainty
RafigAliyev2
 
PPTX
Fuzzy-Sets.pptx Master ob Artificial intelligence
ssusere1704e
 
PPT
Fuzzy Set Theory
AMIT KUMAR
 
PPTX
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
saadurrehman35
 
PDF
Unit-II -Soft Computing.pdf
Ramya Nellutla
 
PPTX
Unit IV neural network and fuzzy logic (1).pptx
namithasetty411
 
PPTX
Fuzzy Logic.pptx
ImXaib
 
PDF
Fuzzy Set Theory and Classical Set Theory (Soft Computing)
Amit Kumar Rathi
 
PPTX
Fuzzy logic by zaid da'ood
master student
 
PPT
Fuzzy logic and fuzzy time series edited
Prof Dr S.M.Aqil Burney
 
PPTX
IC_Unit3_FuzzyLogic information technology(1).pptx
trisincos
 
PPTX
Fuzzy logic
Anugrah Tripathi
 
PPT
23 fuzzy lecture ppt basics- new 23.ppt
jdinfo444
 
PPTX
- Fuzzy Systems -II.pptx
Ramya Nellutla
 
PPTX
Fuzzy Logic
Rishikese MR
 
Fuzzy logic
AdPatel5
 
Fuzzy logic
Ashwini Yadav
 
Classical Sets & fuzzy sets
Dr.Ashvini Chaudhari Bhongade
 
Fuzzy logic Notes AI CSE 8th Sem
DigiGurukul
 
Fuzzy-Sets for nothing about the way .ppt
boda1yasser2
 
Fuzzy Sets decision making under information of uncertainty
RafigAliyev2
 
Fuzzy-Sets.pptx Master ob Artificial intelligence
ssusere1704e
 
Fuzzy Set Theory
AMIT KUMAR
 
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
saadurrehman35
 
Unit-II -Soft Computing.pdf
Ramya Nellutla
 
Unit IV neural network and fuzzy logic (1).pptx
namithasetty411
 
Fuzzy Logic.pptx
ImXaib
 
Fuzzy Set Theory and Classical Set Theory (Soft Computing)
Amit Kumar Rathi
 
Fuzzy logic by zaid da'ood
master student
 
Fuzzy logic and fuzzy time series edited
Prof Dr S.M.Aqil Burney
 
IC_Unit3_FuzzyLogic information technology(1).pptx
trisincos
 
Fuzzy logic
Anugrah Tripathi
 
23 fuzzy lecture ppt basics- new 23.ppt
jdinfo444
 
- Fuzzy Systems -II.pptx
Ramya Nellutla
 
Fuzzy Logic
Rishikese MR
 
Ad

More from Vaibhav Khanna (20)

PPTX
Information and network security 47 authentication applications
Vaibhav Khanna
 
PPTX
Information and network security 46 digital signature algorithm
Vaibhav Khanna
 
PPTX
Information and network security 45 digital signature standard
Vaibhav Khanna
 
PPTX
Information and network security 44 direct digital signatures
Vaibhav Khanna
 
PPTX
Information and network security 43 digital signatures
Vaibhav Khanna
 
PPTX
Information and network security 42 security of message authentication code
Vaibhav Khanna
 
PPTX
Information and network security 41 message authentication code
Vaibhav Khanna
 
PPTX
Information and network security 40 sha3 secure hash algorithm
Vaibhav Khanna
 
PPTX
Information and network security 39 secure hash algorithm
Vaibhav Khanna
 
PPTX
Information and network security 38 birthday attacks and security of hash fun...
Vaibhav Khanna
 
PPTX
Information and network security 37 hash functions and message authentication
Vaibhav Khanna
 
PPTX
Information and network security 35 the chinese remainder theorem
Vaibhav Khanna
 
PPTX
Information and network security 34 primality
Vaibhav Khanna
 
PPTX
Information and network security 33 rsa algorithm
Vaibhav Khanna
 
PPTX
Information and network security 32 principles of public key cryptosystems
Vaibhav Khanna
 
PPTX
Information and network security 31 public key cryptography
Vaibhav Khanna
 
PPTX
Information and network security 30 random numbers
Vaibhav Khanna
 
PPTX
Information and network security 29 international data encryption algorithm
Vaibhav Khanna
 
PPTX
Information and network security 28 blowfish
Vaibhav Khanna
 
PPTX
Information and network security 27 triple des
Vaibhav Khanna
 
Information and network security 47 authentication applications
Vaibhav Khanna
 
Information and network security 46 digital signature algorithm
Vaibhav Khanna
 
Information and network security 45 digital signature standard
Vaibhav Khanna
 
Information and network security 44 direct digital signatures
Vaibhav Khanna
 
Information and network security 43 digital signatures
Vaibhav Khanna
 
Information and network security 42 security of message authentication code
Vaibhav Khanna
 
Information and network security 41 message authentication code
Vaibhav Khanna
 
Information and network security 40 sha3 secure hash algorithm
Vaibhav Khanna
 
Information and network security 39 secure hash algorithm
Vaibhav Khanna
 
Information and network security 38 birthday attacks and security of hash fun...
Vaibhav Khanna
 
Information and network security 37 hash functions and message authentication
Vaibhav Khanna
 
Information and network security 35 the chinese remainder theorem
Vaibhav Khanna
 
Information and network security 34 primality
Vaibhav Khanna
 
Information and network security 33 rsa algorithm
Vaibhav Khanna
 
Information and network security 32 principles of public key cryptosystems
Vaibhav Khanna
 
Information and network security 31 public key cryptography
Vaibhav Khanna
 
Information and network security 30 random numbers
Vaibhav Khanna
 
Information and network security 29 international data encryption algorithm
Vaibhav Khanna
 
Information and network security 28 blowfish
Vaibhav Khanna
 
Information and network security 27 triple des
Vaibhav Khanna
 

Recently uploaded (20)

PDF
On Software Engineers' Productivity - Beyond Misleading Metrics
Romén Rodríguez-Gil
 
PDF
Using licensed Data Loss Prevention (DLP) as a strategic proactive data secur...
Q-Advise
 
PDF
Immersive experiences: what Pharo users do!
ESUG
 
PDF
New Download FL Studio Crack Full Version [Latest 2025]
imang66g
 
PDF
advancepresentationskillshdhdhhdhdhdhhfhf
jasmenrojas249
 
PPTX
slidesgo-unlocking-the-code-the-dynamic-dance-of-variables-and-constants-2024...
kr2589474
 
PDF
Balancing Resource Capacity and Workloads with OnePlan – Avoid Overloading Te...
OnePlan Solutions
 
PPTX
Presentation about Database and Database Administrator
abhishekchauhan86963
 
PPTX
Contractor Management Platform and Software Solution for Compliance
SHEQ Network Limited
 
PDF
Exploring AI Agents in Process Industries
amoreira6
 
PDF
New Download MiniTool Partition Wizard Crack Latest Version 2025
imang66g
 
PPTX
Web Testing.pptx528278vshbuqffqhhqiwnwuq
studylike474
 
PDF
Salesforce Implementation Services Provider.pdf
VALiNTRY360
 
PDF
Protecting the Digital World Cyber Securit
dnthakkar16
 
PPTX
Maximizing Revenue with Marketo Measure: A Deep Dive into Multi-Touch Attribu...
bbedford2
 
PDF
Bandai Playdia The Book - David Glotz
BluePanther6
 
PPTX
Role Of Python In Programing Language.pptx
jaykoshti048
 
PDF
vAdobe Premiere Pro 2025 (v25.2.3.004) Crack Pre-Activated Latest
imang66g
 
PPTX
TRAVEL APIs | WHITE LABEL TRAVEL API | TOP TRAVEL APIs
philipnathen82
 
PDF
An Experience-Based Look at AI Lead Generation Pricing, Features & B2B Results
Thomas albart
 
On Software Engineers' Productivity - Beyond Misleading Metrics
Romén Rodríguez-Gil
 
Using licensed Data Loss Prevention (DLP) as a strategic proactive data secur...
Q-Advise
 
Immersive experiences: what Pharo users do!
ESUG
 
New Download FL Studio Crack Full Version [Latest 2025]
imang66g
 
advancepresentationskillshdhdhhdhdhdhhfhf
jasmenrojas249
 
slidesgo-unlocking-the-code-the-dynamic-dance-of-variables-and-constants-2024...
kr2589474
 
Balancing Resource Capacity and Workloads with OnePlan – Avoid Overloading Te...
OnePlan Solutions
 
Presentation about Database and Database Administrator
abhishekchauhan86963
 
Contractor Management Platform and Software Solution for Compliance
SHEQ Network Limited
 
Exploring AI Agents in Process Industries
amoreira6
 
New Download MiniTool Partition Wizard Crack Latest Version 2025
imang66g
 
Web Testing.pptx528278vshbuqffqhhqiwnwuq
studylike474
 
Salesforce Implementation Services Provider.pdf
VALiNTRY360
 
Protecting the Digital World Cyber Securit
dnthakkar16
 
Maximizing Revenue with Marketo Measure: A Deep Dive into Multi-Touch Attribu...
bbedford2
 
Bandai Playdia The Book - David Glotz
BluePanther6
 
Role Of Python In Programing Language.pptx
jaykoshti048
 
vAdobe Premiere Pro 2025 (v25.2.3.004) Crack Pre-Activated Latest
imang66g
 
TRAVEL APIs | WHITE LABEL TRAVEL API | TOP TRAVEL APIs
philipnathen82
 
An Experience-Based Look at AI Lead Generation Pricing, Features & B2B Results
Thomas albart
 

Information retrieval 14 fuzzy set models of ir

  • 1. Information Retrieval : 14 Fuzzy Set Models of IR Prof Neeraj Bhargava Vaibhav Khanna Department of Computer Science School of Engineering and Systems Sciences Maharshi Dayanand Saraswati University Ajmer
  • 2. Fuzzy Set Model • Matching of a document to a query terms is approximate or vague • This vagueness can be modeled using a fuzzy framework, as follows: – each query term defines a fuzzy set – each doc has a degree of membership in this set • This interpretation provides the foundation for many IR models based on fuzzy theory • In here, we discuss the model proposed by Ogawa, Morita, and Kobayashi
  • 3. Fuzzy Set Model • Fuzzy set theory deals with the representation of classes whose boundaries are not well defined • Key idea is to introduce the notion of a degree of membership associated with the elements of the class • This degree of membership varies from 0 to 1 and allows modelling the notion of marginal membership • Thus, membership is now a gradual notion, contrary to the crispy notion enforced by classic Boolean logic
  • 4. Fuzzy Set Model • A fuzzy subset A of a universe of discourse U is characterized by a membership function • This function associates with each element u of U a number μA(u) in the interval [0, 1] • The three most commonly used operations on fuzzy sets are: – the complement of a fuzzy set – the union of two or more fuzzy sets – the intersection of two or more fuzzy sets
  • 5. Fuzzy Set Model • Let, U be the universe of discourse • A and B be two fuzzy subsets of U • A be the complement of A relative to U • u be an element of U • Then,
  • 6. Fuzzy Information Retrieval • Fuzzy sets are modeled based on a thesaurus, which defines term relationships • A thesaurus can be constructed by defining a term- term correlation matrix C
  • 7. Fuzzy IR: An Example
  • 8. Fuzzy IR: An Example
  • 9. Fuzzy IR: An Example
  • 10. Assignment • Explain the concept of Fuzzy Set models and Fuzzy Information Retrieval