Fuzzy rough set:

This post explains the definition of fuzzy rough set and the operations of fuzzy rough set. We cover fuzzy lower and upper approximations and provide a fuzzy rough set with example for hybrid data mining.

Fuzzy Rough Set (FRS)

Introduction

A Fuzzy Rough Set (FRS) is a mathematical framework that combines two types of uncertainty. While Fuzzy Sets handle the “gradualness” of belonging to a category, Rough Sets handle the “indiscernibility” between objects. By merging them, FRS allows us to define boundaries of a set using fuzzy membership functions, making it highly effective for feature selection, machine learning, and data mining.

Definition of Fuzzy Rough Set

Given a universe X and a fuzzy similarity relation R, a Fuzzy Rough Set is defined by two fuzzy sets: the Lower Approximation and the Upper Approximation.

( A , A )

For any x ∈ X, the membership degrees are defined as:

Fuzzy Lower Approximation (μ):
μRA(x) = infy∈X { max( 1 – μR(x,y), μA(y) ) }

Represents elements that “certainly” belong to the fuzzy set.

Fuzzy Upper Approximation (μ̄):
μRA(x) = supy∈X { min( μR(x,y), μA(y) ) }

Represents elements that “possibly” belong to the fuzzy set.

Fuzzy Rough Number (FRN)

An element in a fuzzy rough set is called a Fuzzy Rough Number. It is represented as an interval-like pair of its lower and upper membership degrees: α = [ μα , μ̄α ], where 0 ≤ μα ≤ μ̄α ≤ 1.

Detailed Mathematical Operations

Let α = [ μα , μ̄α ] and β = [ μβ , μ̄β ] be two Fuzzy Rough Numbers. The operations are defined as:

1. Union (∪)
α ∪ β = [ max(μα, μβ), max(μ̄α, μ̄β) ]
2. Intersection (∩)
α ∩ β = [ min(μα, μβ), min(μ̄α, μ̄β) ]
3. Complement (αc)
αc = [ 1 – μ̄α, 1 – μα ]
4. Inclusion (⊆)
α ⊆ β \iff μαμβ \text{ and } μ̄α ≤ μ̄β
Numerical Example:

Let α = [ 0.4, 0.7 ] and β = [ 0.5, 0.8 ].

Union (α ∪ β):
• Lower: max(0.4, 0.5) = 0.5
• Upper: max(0.7, 0.8) = 0.8
Result: [ 0.5, 0.8 ]

Intersection (α ∩ β):
• Lower: min(0.4, 0.5) = 0.4
• Upper: min(0.7, 0.8) = 0.7
Result: [ 0.4, 0.7 ]

Complement (αc):
• Lower: 1 – 0.7 = 0.3
• Upper: 1 – 0.4 = 0.6
Result: [ 0.3, 0.6 ]
Math Tools

Designed by: Dr. M.U. Mirza

Mathematical Researcher & Educator

Machine Learning Fuzzy Sets Computational Math Graph Theory
I am a researcher and mathematician dedicated to the study and application of advanced mathematical models. I offer research guidance and personalized video lectures for students and professionals seeking deep insights into mathematics and computational sciences.
📢 Academic Update: Currently seeking University Faculty positions or Post-Doc research opportunities worldwide.
Get Math Tutoring & Guidance
Scroll to Top