iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 26
0

上次講到用 P 的等價類去逼近一個樣本子集 X
仔細想想,P 的等價類中的每個集合其實也是個樣本子集
所以如果現在有一個目標特徵子集 Q
則 Q 的等價類( U/Q )中的每個集合都是個樣本子集
那如何用 P 去逼近它呢?


上次說 X 用 P 做逼近就像 X 用 P 做組合
等價類之間的逼近,也像是 U/Q 用 U/P 做組合
也就是說 P 是否可以把 Q 細分

就跟上次一樣我們用一個粗糙集去逼近它
那我們會需要一個內逼近和外逼近
於是定義
https://ithelp.ithome.com.tw/upload/images/20201008/20130625F3uF3d39vZ.png

一個一個看
https://chart.googleapis.com/chart?cht=tx&chl=POS_P(Q) :它把所有可以內逼近 Q 的等價類的元素收集起來
這代表如果這個集合非空,則裡面的元素在特徵 Q 之下可被 P 細分類

https://chart.googleapis.com/chart?cht=tx&chl=NEG_P(Q):它用樣本空間 U 扣掉 所有可以外逼近 Q 的等價類的元素
這代表如果這個集合非空,則裡面的元素對 Q 不可分類

所以想像成 POS 代表內部、NEG 代表外部
https://chart.googleapis.com/chart?cht=tx&chl=BND_P(Q) 就是 宇集U 扣掉外部 再扣掉內部
想像一下就可以知道它是在講邊界


直接用它的例子~
sample

如果現在取 P = {b, c}, Q = {e}
https://ithelp.ithome.com.tw/upload/images/20201008/201306253l2eEV0hp4.png
POS = {2, 3, 5} 中的元素表示他們在特徵 Q 之下可以被 P 細分

樣本|b|c|e
--|--|--|
2|R|R|S
3|S|R|T
5|T|S|S

可以看到在特徵 Q = {e} 之下,
{2, 3, 5} 可以完全被 P = {b, c} 細分類


上一篇
[Day 24]粗糙集特徵選擇簡介-2
下一篇
[Day 26]粗糙集特徵選擇簡介-4
系列文
主管可能很機車,但數學不會,數學不會就是不會:盡學渣之力說數學原理30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言