2010年12月27日 星期一

DCtree Theta Binary Search

Decision Tree index 要試所有的theta 時間太長
因此寫了一個 Binary Search 的版本
感覺時間短了不少
在所有train data D=3
原來的版本大概要半小時以上
現在不用一分鐘了

DCtree_D3_BS = 2.223
只比原本的差了一點

----

用了全部的dimension 下去跑  '?' = 0
DCtree_D171_BS = 2.0652
雖然連2 都沒破
但至少是自己寫的tool

threshold = 10000, 效果不好
DCtree_D42_BS = 2.187 

沒有留言:

張貼留言