iT邦幫忙

第 12 屆 iT 邦幫忙鐵人賽

DAY 12
0

有時候全特徵集不大
所預期的特徵子集也不大不小
這時可以嘗試向前與向後各做一次

可是當我們這麼做時
很常會發生向前所挑選的子集
與向後所挑選的子集不同

這時我們可以使用雙向選擇法(Bidirection Search)


雙向選擇其實也是綜合了向前與向後
他就像一個兩頭燒(雙頭X)的蠟燭
如下圖所示
https://ithelp.ithome.com.tw/upload/images/20200925/20130625ryH5ntabyL.png

與分別做向前與向後的不同點是
他保證了向前與向後的結果會收斂到同一個值

他的想法是:

    1. A 從空集合開始, B 從全集合開始
    1. 從 B 中挑一個改善模型表現最好的特徵 x, 然後 A.append(x), B.remove(x)
    1. 從 B 中挑一個影響模型表現最少的特徵 x, 然後 B.remove(x)
    1. 回到 2., 直到 A = B

上一篇
[Day 10]何時使用向前或向後
下一篇
[Day 12]增L去R特徵選擇
系列文
主管可能很機車,但數學不會,數學不會就是不會:盡學渣之力說數學原理30

尚未有邦友留言

立即登入留言