SlideShare a Scribd company logo
Reduction of Knowledge Chapter 3
Contents ,[object Object],[object Object],[object Object],[object Object],[object Object]
1.Introduction ,[object Object],[object Object]
2.Reduct and core of knowledge ,[object Object],[object Object],[object Object],[object Object],[object Object]
Dispensable & Indispensable ,[object Object],[object Object],[object Object],[object Object],[object Object],Dispensable  means that the relation can be  excluded and the Indiscernibility  of the relations R will not change  Indispensable  means that the relation   can’t be excluded because the   Indiscernibility  of the relations R will change   The set of all indispensable relation in R  => the  core  of R,  CORE (R)  ) is a  reduct  of R if Q is independent and  IND (Q) =  IND (R) , (  RED (R)  )
Example 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],3 1 6 c a U 7 5 4 3 2 1 3 3 3 3 2 2 2 2 1 1 4 1
Proposition ,[object Object]
Example2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],U/{ P,Q }= U/ R  =>R  is dispensable in  R U/{ P,Q }= U/ R  =>R  is dispensable in  R U/{ P,Q }= U/ R  =>R  is dispensable in  R CORE  ( R ) = {  P  } RED  (  R  ) = { P,Q } and { P,R } As  U/{ P,Q }≠U/{P} , U/{ P,Q }≠U/{Q} U/{ P,R }≠U/{P} , U/{ P,R }≠U/{R}
3.Relative Core and Relative Reduct of Knowledge ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],The  P-positive region of Q  is the set of all objects of  U , which can be properly classified to classes of  U/Q  employing knowledge expressed by the classification  U/P.
Take a closer look !
Example3 ,[object Object],[object Object],[object Object],[object Object],[object Object],yes 3 1 6 d c a U 7 5 4 3 2 1 no 3 3 no 3 3 Yes 2 2 no 2 2 no 1 1 yes 4 1 the relation  ‘a’ is  indispensable  in R (‘a’ is indispensable attribute) the relation ‘c’ is  indispensable  in R (‘c’ is indispensable attribute) R is D-independent
Now we are able to give definitions of generalized concepts considered previously:  ,[object Object],[object Object],[object Object],[object Object],[object Object]
Proposition ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Some definitions: ,[object Object],[object Object],[object Object],[object Object],[object Object]
4.Reduction of categories ,[object Object],[object Object],[object Object]
Definitions ,[object Object],[object Object],[object Object],[object Object],[object Object]
Proposition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],{X,Y} and {X,Z} are  reducts  of F,  and  {X,Y}  {X,Z} = {X} is the  core  of F.
5.Relative Reduct and Core of Categories ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],We will also say that a Y-reduct (Y-Core) is a  relative reduct (Core)  with respect to Y.
Proposition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

Report
ReportReport
SETS FOR CLASS 7 AND 8
SETS FOR CLASS 7 AND 8 SETS FOR CLASS 7 AND 8
SETS FOR CLASS 7 AND 8
Abishek Krishna
 
Math 7 - Ways of Defining a Set
Math 7 - Ways of Defining a SetMath 7 - Ways of Defining a Set
Math 7 - Ways of Defining a Set
Carlo Luna
 
(678215997) neethutext
(678215997) neethutext(678215997) neethutext
(678215997) neethutext
neethumaths
 
Sequences and series
Sequences and seriesSequences and series
Sequences and series
mstf mstf
 
Daily test mathematics grade 7 sets part 1
Daily test mathematics grade 7 sets part 1Daily test mathematics grade 7 sets part 1
Daily test mathematics grade 7 sets part 1
SMPK Penabur Gading Serpong
 
Sequences And Series
Sequences And SeriesSequences And Series
Sequences And Series
goestoinfinity
 
Trees (slides)
Trees (slides)Trees (slides)
Trees (slides)
IIUM
 
Calculas sequence and series
Calculas sequence and seriesCalculas sequence and series
Calculas sequence and series
Vrushang Sangani
 
Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)
Juan Miguel Palero
 
Chapter 1 sequences and series
Chapter 1 sequences and seriesChapter 1 sequences and series
Chapter 1 sequences and series
wan suriyani che wan ahmad
 
Arithmetic sequence
Arithmetic sequenceArithmetic sequence
Arithmetic sequence
maricel mas
 
sum of arithmetic sequence s
 sum of arithmetic sequence s sum of arithmetic sequence s
sum of arithmetic sequence s
rina valencia
 
Grade 10 Math Module 1 searching for patterns, sequence and series
Grade 10 Math Module 1   searching for patterns, sequence and seriesGrade 10 Math Module 1   searching for patterns, sequence and series
Grade 10 Math Module 1 searching for patterns, sequence and series
Jocel Sagario
 
Patterns, sequences and series
Patterns, sequences and seriesPatterns, sequences and series
Patterns, sequences and series
Vukile Xhego
 
Arithmetic sequence
Arithmetic sequenceArithmetic sequence
Arithmetic sequence
Cajidiocan National High School
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
Ashufb2323
 
arithmetic means
 arithmetic means arithmetic means
arithmetic means
rina valencia
 

What's hot (18)

Report
ReportReport
Report
 
SETS FOR CLASS 7 AND 8
SETS FOR CLASS 7 AND 8 SETS FOR CLASS 7 AND 8
SETS FOR CLASS 7 AND 8
 
Math 7 - Ways of Defining a Set
Math 7 - Ways of Defining a SetMath 7 - Ways of Defining a Set
Math 7 - Ways of Defining a Set
 
(678215997) neethutext
(678215997) neethutext(678215997) neethutext
(678215997) neethutext
 
Sequences and series
Sequences and seriesSequences and series
Sequences and series
 
Daily test mathematics grade 7 sets part 1
Daily test mathematics grade 7 sets part 1Daily test mathematics grade 7 sets part 1
Daily test mathematics grade 7 sets part 1
 
Sequences And Series
Sequences And SeriesSequences And Series
Sequences And Series
 
Trees (slides)
Trees (slides)Trees (slides)
Trees (slides)
 
Calculas sequence and series
Calculas sequence and seriesCalculas sequence and series
Calculas sequence and series
 
Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)
 
Chapter 1 sequences and series
Chapter 1 sequences and seriesChapter 1 sequences and series
Chapter 1 sequences and series
 
Arithmetic sequence
Arithmetic sequenceArithmetic sequence
Arithmetic sequence
 
sum of arithmetic sequence s
 sum of arithmetic sequence s sum of arithmetic sequence s
sum of arithmetic sequence s
 
Grade 10 Math Module 1 searching for patterns, sequence and series
Grade 10 Math Module 1   searching for patterns, sequence and seriesGrade 10 Math Module 1   searching for patterns, sequence and series
Grade 10 Math Module 1 searching for patterns, sequence and series
 
Patterns, sequences and series
Patterns, sequences and seriesPatterns, sequences and series
Patterns, sequences and series
 
Arithmetic sequence
Arithmetic sequenceArithmetic sequence
Arithmetic sequence
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
 
arithmetic means
 arithmetic means arithmetic means
arithmetic means
 

Viewers also liked

Chapter 5
Chapter 5Chapter 5
Chapter 5
computerangel85
 
Chapter 1
Chapter 1Chapter 1
Chapter 1
computerangel85
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
computerangel85
 
The Future of Recruiting is Social
The Future of Recruiting is SocialThe Future of Recruiting is Social
The Future of Recruiting is Social
Thanyathorn Chatlaong
 
Chapter 6
Chapter 6Chapter 6
Chapter 6
computerangel85
 
Web Design 8207500 / B070500
Web Design 8207500 / B070500Web Design 8207500 / B070500
Web Design 8207500 / B070500
butest
 

Viewers also liked (6)

Chapter 5
Chapter 5Chapter 5
Chapter 5
 
Chapter 1
Chapter 1Chapter 1
Chapter 1
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
 
The Future of Recruiting is Social
The Future of Recruiting is SocialThe Future of Recruiting is Social
The Future of Recruiting is Social
 
Chapter 6
Chapter 6Chapter 6
Chapter 6
 
Web Design 8207500 / B070500
Web Design 8207500 / B070500Web Design 8207500 / B070500
Web Design 8207500 / B070500
 

Similar to Chapter 3

Rough sets and fuzzy rough sets in Decision Making
Rough sets and  fuzzy rough sets in Decision MakingRough sets and  fuzzy rough sets in Decision Making
Rough sets and fuzzy rough sets in Decision Making
DrATAMILARASIMCA
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
myra concepcion
 
Set theory- Introduction, symbols with its meaning
Set theory- Introduction, symbols with its meaningSet theory- Introduction, symbols with its meaning
Set theory- Introduction, symbols with its meaning
DipakMahurkar1
 
Soft Lattice in Approximation Space
Soft Lattice in Approximation SpaceSoft Lattice in Approximation Space
Soft Lattice in Approximation Space
ijtsrd
 
Discrete mathematics presentation
Discrete mathematics presentationDiscrete mathematics presentation
Discrete mathematics presentation
MdZiad
 
types of sets
types of setstypes of sets
types of sets
jayzorts
 
Bf4101327334
Bf4101327334Bf4101327334
Bf4101327334
IJERA Editor
 
1 s2.0-s001999586590241 x-maindvsdvsdv
1 s2.0-s001999586590241 x-maindvsdvsdv1 s2.0-s001999586590241 x-maindvsdvsdv
1 s2.0-s001999586590241 x-maindvsdvsdv
Yazid Aufar
 
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxQ1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
NovyFacun1
 
05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website
Varun Kumar
 
Lesson 1.1 basic ideas of sets part 2
Lesson 1.1   basic ideas of sets part 2Lesson 1.1   basic ideas of sets part 2
Lesson 1.1 basic ideas of sets part 2
JohnnyBallecer
 
Explore the foundational concepts of sets in discrete mathematics
Explore the foundational concepts of sets in discrete mathematicsExplore the foundational concepts of sets in discrete mathematics
Explore the foundational concepts of sets in discrete mathematics
Dr Chetan Bawankar
 
piya_new__1_ (1).pdf
piya_new__1_ (1).pdfpiya_new__1_ (1).pdf
piya_new__1_ (1).pdf
SusantaBanik6
 
Set
SetSet
Partial ordering in soft set context
Partial ordering in soft set contextPartial ordering in soft set context
Partial ordering in soft set context
Alexander Decker
 
Sets-newest.pptx
Sets-newest.pptxSets-newest.pptx
Sets-newest.pptx
jessiemarietan1
 
Subsets Definition Types, Properties and Example Questions.pdf
Subsets Definition Types, Properties and Example Questions.pdfSubsets Definition Types, Properties and Example Questions.pdf
Subsets Definition Types, Properties and Example Questions.pdf
Chloe Cheney
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
Roshayu Mohamad
 
Chapter1 Formal Language and Automata Theory
Chapter1 Formal Language and Automata TheoryChapter1 Formal Language and Automata Theory
Chapter1 Formal Language and Automata Theory
Tsegazeab Asgedom
 
Crisp set
Crisp setCrisp set
Crisp set
DeepikaT13
 

Similar to Chapter 3 (20)

Rough sets and fuzzy rough sets in Decision Making
Rough sets and  fuzzy rough sets in Decision MakingRough sets and  fuzzy rough sets in Decision Making
Rough sets and fuzzy rough sets in Decision Making
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
Set theory- Introduction, symbols with its meaning
Set theory- Introduction, symbols with its meaningSet theory- Introduction, symbols with its meaning
Set theory- Introduction, symbols with its meaning
 
Soft Lattice in Approximation Space
Soft Lattice in Approximation SpaceSoft Lattice in Approximation Space
Soft Lattice in Approximation Space
 
Discrete mathematics presentation
Discrete mathematics presentationDiscrete mathematics presentation
Discrete mathematics presentation
 
types of sets
types of setstypes of sets
types of sets
 
Bf4101327334
Bf4101327334Bf4101327334
Bf4101327334
 
1 s2.0-s001999586590241 x-maindvsdvsdv
1 s2.0-s001999586590241 x-maindvsdvsdv1 s2.0-s001999586590241 x-maindvsdvsdv
1 s2.0-s001999586590241 x-maindvsdvsdv
 
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxQ1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
 
05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website
 
Lesson 1.1 basic ideas of sets part 2
Lesson 1.1   basic ideas of sets part 2Lesson 1.1   basic ideas of sets part 2
Lesson 1.1 basic ideas of sets part 2
 
Explore the foundational concepts of sets in discrete mathematics
Explore the foundational concepts of sets in discrete mathematicsExplore the foundational concepts of sets in discrete mathematics
Explore the foundational concepts of sets in discrete mathematics
 
piya_new__1_ (1).pdf
piya_new__1_ (1).pdfpiya_new__1_ (1).pdf
piya_new__1_ (1).pdf
 
Set
SetSet
Set
 
Partial ordering in soft set context
Partial ordering in soft set contextPartial ordering in soft set context
Partial ordering in soft set context
 
Sets-newest.pptx
Sets-newest.pptxSets-newest.pptx
Sets-newest.pptx
 
Subsets Definition Types, Properties and Example Questions.pdf
Subsets Definition Types, Properties and Example Questions.pdfSubsets Definition Types, Properties and Example Questions.pdf
Subsets Definition Types, Properties and Example Questions.pdf
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
 
Chapter1 Formal Language and Automata Theory
Chapter1 Formal Language and Automata TheoryChapter1 Formal Language and Automata Theory
Chapter1 Formal Language and Automata Theory
 
Crisp set
Crisp setCrisp set
Crisp set
 

Chapter 3