1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets...
-
Upload
derick-holt -
Category
Documents
-
view
229 -
download
3
Transcript of 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets...
![Page 1: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/1.jpg)
1
Rough Sets Theory
Speaker: Kun Hsiang
![Page 2: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/2.jpg)
2
Outline
• Introduction
• Basic concepts of the rough sets theory
• Decision table
• Main steps of decision table analysis
• An illustrative example of application of the rough set approach
• Discussion
![Page 3: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/3.jpg)
3
Introduction
• Often, information on the surrounding world is– Imprecise– Incomplete– uncertain.
• We should be able to process uncertain and/or incomplete information.
![Page 4: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/4.jpg)
4
Introduction
• When dealing with inexact, uncertain, or vague knowledge, are the fuzzy set and the rough set theories.
![Page 5: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/5.jpg)
5
Introduction
• Fuzzy set theory– Introduced by Zadeh in 1965 [1]– Has demonstrated its usefulness in chemistry
and in other disciplines [2-9]
• Rough set theory– Introduced by Pawlak in 1985 [10,11]– Popular in many other disciplines [12]
![Page 6: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/6.jpg)
6
Introduction
• Fuzzy Sets
![Page 7: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/7.jpg)
7
Introduction
• Rough Sets– In the rough set theory, membership is not
the primary concept.– Rough sets represent a different mathematical
approach to vagueness and uncertainty.
![Page 8: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/8.jpg)
8
Introduction• Rough Sets
– The rough set methodology is based on the premise that lowering the degree of precision in the data makes the data pattern more visible.
– Consider a simple example. Two acids with pKs of
respectively pK 4.12 and 4.53 will, in many contexts,
be perceived as so equally weak, that they are
indiscernible with respect to this attribute.– They are part of a rough set ‘weak acids’ as compa
red to ‘strong’ or ‘medium’ or whatever other category, relevant to the context of this classification.
![Page 9: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/9.jpg)
9
Basic concepts of the rough sets theory
• Information system– IS=(U,A)
– U is the universe ( a finite set of objects, U={x1,x2,….., xm}
– A is the set of attributes (features, variables)
– Va is the set of values a, called the domain of attribute a.
![Page 10: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/10.jpg)
10
Consider a data set containing the results of threemeasurements performed for 10 objects. The resultscan be organized in a matrix10x3.
Basic concepts of the rough sets theory
Measurements
Objects
![Page 11: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/11.jpg)
11
Basic concepts of the rough sets theory
• IS=(U,A)
• U={x1,x2,x3,x4,x5,x6….., x10}
• A={a1,a2,a3}
• The domains of attributes are:V1={1,2,3}
V2={1,2}
V3={1,2,3,4}
![Page 12: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/12.jpg)
12
Basic concepts of the rough sets theory
![Page 13: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/13.jpg)
13
Basic concepts of the rough sets theory
![Page 14: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/14.jpg)
14
Basic concepts of the rough sets theory
![Page 15: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/15.jpg)
15
Basic concepts of the rough sets theory
![Page 16: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/16.jpg)
16
Basic concepts of the rough sets theory
![Page 17: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/17.jpg)
17
Basic concepts of the rough sets theory
![Page 18: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/18.jpg)
18
Basic concepts of the rough sets theory
![Page 19: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/19.jpg)
19
Basic concepts of the rough sets theory
![Page 20: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/20.jpg)
20
Basic concepts of the rough sets theory
![Page 21: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/21.jpg)
21
Basic concepts of the rough sets theory
![Page 22: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/22.jpg)
22
Basic concepts of the rough sets theory
If X is crisp with respect to B.
If X is rough with respect to B.
,1)( XB,1)( XB
![Page 23: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/23.jpg)
23
Basic concepts of the rough sets theory
![Page 24: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/24.jpg)
24
Basic concepts of the rough sets theory
• If the set of attributes is dependent, one can be interested in finding all possible minimal subsets of attributes.
• The concepts of core and reduct are two fundamental concepts of the rough sets theory.– Keep only those attributes that preserve the indiscerni
bility relation and, consequently, set approximation. – There are usually several such subsets of attributes a
nd those which are minimal are called reducts.
![Page 25: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/25.jpg)
25
Basic concepts of the rough sets theory
• To compute reducts and core, the discernibility matrix is used.
• The discernibility matrix has the dimension nxn.
• where n denotes the number of elementary sets and its elements are defined as the set of all attributes which discern elementary sets [x]i and [x]j .
![Page 26: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/26.jpg)
26
Basic concepts of the rough sets theory
![Page 27: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/27.jpg)
27
Basic concepts of the rough sets theory
![Page 28: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/28.jpg)
28
Basic concepts of the rough sets theory
Discerns set 1 from both set 2 and set 3
Discerns set 1 from sets 2,3,4 and set 5
![Page 29: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/29.jpg)
29
Basic concepts of the rough sets theory
The discernibility function has the following form:
![Page 30: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/30.jpg)
30
Basic concepts of the rough sets theory
![Page 31: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/31.jpg)
31
Basic concepts of the rough sets theory
![Page 32: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/32.jpg)
32
Basic concepts of the rough sets theory
![Page 33: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/33.jpg)
33
Basic concepts of the rough sets theory
![Page 34: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/34.jpg)
34
Basic concepts of the rough sets theory
![Page 35: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/35.jpg)
35
Basic concepts of the rough sets theory
![Page 36: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/36.jpg)
36
Basic concepts of the rough sets theory
Classification:
![Page 37: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/37.jpg)
37
Basic concepts of the rough sets theory
![Page 38: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/38.jpg)
38
Basic concepts of the rough sets theory
![Page 39: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/39.jpg)
39
Basic concepts of the rough sets theory
![Page 40: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/40.jpg)
40
Basic concepts of the rough sets theory
![Page 41: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/41.jpg)
41
Basic concepts of the rough sets theoryDecision Table:
![Page 42: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/42.jpg)
42
Basic concepts of the rough sets theory
![Page 43: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/43.jpg)
43
Basic concepts of the rough sets theory
![Page 44: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/44.jpg)
44
Basic concepts of the rough sets theory
![Page 45: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/45.jpg)
45
Basic concepts of the rough sets theory
![Page 46: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/46.jpg)
46
Basic concepts of the rough sets theory
![Page 47: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/47.jpg)
47
Basic concepts of the rough sets theory
![Page 48: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/48.jpg)
48
Basic concepts of the rough sets theory
![Page 49: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/49.jpg)
49
Basic concepts of the rough sets theory
![Page 50: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/50.jpg)
50
Basic concepts of the rough sets theory
![Page 51: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/51.jpg)
51
An illustrative example of application of therough set approach
![Page 52: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/52.jpg)
52
An illustrative example of application of therough set approach
![Page 53: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/53.jpg)
53
An illustrative example of application of therough set approach
![Page 54: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/54.jpg)
54
An illustrative example of application of therough set approach
![Page 55: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/55.jpg)
55
An illustrative example of application of therough set approach
![Page 56: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/56.jpg)
56
An illustrative example of application of therough set approach
![Page 57: 1 Rough Sets Theory Speaker : Kun Hsiang. 2 Outline Introduction Basic concepts of the rough sets theory Decision table Main steps of decision table analysis.](https://reader030.fdocuments.net/reader030/viewer/2022020102/56649d055503460f949d92f7/html5/thumbnails/57.jpg)
57
Discussion