计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2005年
2期
74-78,126
,共6页
杨杰%叶晨洲%周越%陈念贻
楊傑%葉晨洲%週越%陳唸貽
양걸%협신주%주월%진념이
决策树%维%统计学习理论
決策樹%維%統計學習理論
결책수%유%통계학습이론
在统计学习理论中,尤其对于分类问题,VC维扮演着中心作用.大多数常用算法的VC维未知.该文计算了二叉决策树生成算法的VC维上界,获得了定理2,认为该上界随决策树的复杂度和节点可调参数个数的增大而提高.作为补充,还计算了单变量决策树非叶子节点的VC维上界,获得了定理3.为了评估定理2的数值结果,通过实验验证了有关的经验结论,发现它们在决策树复杂度较大时能够与实际符合.比较定理2和经验结论发现两者存在较大的数值差别但是变化趋势相同.探讨了产生差别的原因以及定理对实际应用的指导意义.
在統計學習理論中,尤其對于分類問題,VC維扮縯著中心作用.大多數常用算法的VC維未知.該文計算瞭二扠決策樹生成算法的VC維上界,穫得瞭定理2,認為該上界隨決策樹的複雜度和節點可調參數箇數的增大而提高.作為補充,還計算瞭單變量決策樹非葉子節點的VC維上界,穫得瞭定理3.為瞭評估定理2的數值結果,通過實驗驗證瞭有關的經驗結論,髮現它們在決策樹複雜度較大時能夠與實際符閤.比較定理2和經驗結論髮現兩者存在較大的數值差彆但是變化趨勢相同.探討瞭產生差彆的原因以及定理對實際應用的指導意義.
재통계학습이론중,우기대우분류문제,VC유분연착중심작용.대다수상용산법적VC유미지.해문계산료이차결책수생성산법적VC유상계,획득료정리2,인위해상계수결책수적복잡도화절점가조삼수개수적증대이제고.작위보충,환계산료단변량결책수비협자절점적VC유상계,획득료정리3.위료평고정리2적수치결과,통과실험험증료유관적경험결론,발현타문재결책수복잡도교대시능구여실제부합.비교정리2화경험결론발현량자존재교대적수치차별단시변화추세상동.탐토료산생차별적원인이급정리대실제응용적지도의의.
