iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 24
0

跟前一天所介紹的模糊集也很像
粗糙集是用來逼近一個明確集合用
如下圖所示
rough_set


(以下例子來自 New approaches to fuzzy-rough feature selection)
我們可以利用模糊集找一些規則
以下表為例
https://ithelp.ithome.com.tw/upload/images/20201007/20130625mlhUDBJGVa.png

其中 https://chart.googleapis.com/chart?cht=tx&chl=U%3D%5Cleft%20%5C%7B%20%200%2C1%2C2%2C3%2C4%2C5%2C6%2C7%20%5Cright%20%5C%7D 為樣本編號
a,b,c,d,e 為樣本的觀察特徵

如果現在用特徵 b 對 U 做分類可得 https://chart.googleapis.com/chart?cht=tx&chl=U%2F%5Cleft%20%5C%7B%20b%20%5Cright%20%5C%7D%3D%5Cleft%20%5C%7B%20%20%5Cleft%20%5C%7B%20%200%2C2%2C4%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%201%2C3%2C6%2C7%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%205%20%5Cright%20%5C%7D%5Cright%20%5C%7D
因為 {0,2,4} 在特徵 b 都是 R,而 {1,3,6,7} 在特徵 b 都是 S,而 {5} 在特徵 b 都是 T

如果用特徵子集 {b, c} 對 U 做分類可得 https://chart.googleapis.com/chart?cht=tx&chl=U%2F%5Cleft%20%5C%7B%20%20b%2Cc%20%5Cright%20%5C%7D%20%3D%20%5Cleft%20%5C%7B%20%5Cleft%20%5C%7B%200%2C4%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%201%2C6%2C7%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%202%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%203%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%20%205%20%5Cright%20%5C%7D%20%5Cright%20%5C%7D
理由類似上個舉例

如果把想要對 U 做分類用的特徵子集稱作 P
則用特徵子集 P 對 U 做分類可得 U/P (我自己是習慣念 U quotient P)
如上述兩個例子, U/P 是一個集合,且這個集合的元素為集合
另外可以對 U/P 中的元素(現在是一個集合),取其中一個元素 x (現在是一個樣本編號)簡記成https://chart.googleapis.com/chart?cht=tx&chl=%5Bx%5D_P

例如用特徵子集 P = {b, c} 對 U 做分類可得 https://chart.googleapis.com/chart?cht=tx&chl=U%2F%5Cleft%20%5C%7B%20%20b%2Cc%20%5Cright%20%5C%7D%20%3D%20%5Cleft%20%5C%7B%20%5Cleft%20%5C%7B%200%2C4%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%201%2C6%2C7%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%202%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%203%20%5Cright%20%5C%7D%2C%20%5Cleft%20%5C%7B%20%205%20%5Cright%20%5C%7D%20%5Cright%20%5C%7D
https://chart.googleapis.com/chart?cht=tx&chl=%5B0%5D_P%3D%5B4%5D_P%3D%5Cleft%20%5C%7B%20%200%2C4%5Cright%20%5C%7Dhttps://chart.googleapis.com/chart?cht=tx&chl=%5B1%5D_P%3D%5Cleft%20%5C%7B%201%2C6%2C7%20%5Cright%20%5C%7D
簡單的說就是在特徵子集 P 之下是等價類~XD

既然等價,就拿一個當代表就好
就像「奇數」就是 任意整數除以 2 餘 1
所以可以用 1 來代表奇數
記成 https://chart.googleapis.com/chart?cht=tx&chl=%5B1%5D_2%20%3D%20%5Cleft%20%5C%7B%20%20odd-number%5Cright%20%5C%7D 來表示奇數


明天再來說他接下來做模糊集的部分


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

尚未有邦友留言

立即登入留言