计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
33期
117-120
,共4页
多类别%支持向量机%二又树%帕累托原则
多類彆%支持嚮量機%二又樹%帕纍託原則
다유별%지지향량궤%이우수%파루탁원칙
为解决现有支持向量机多类分类算法的不可分区域问题及提高泛化能力,提出一种改进的基于二叉树结构的支持向量机多类分类算法.该算法基于帕累托原则,将类超球体半径分解成核心半径和最小半径,通过两者加权计算最终的类超球体决策半径,并以此半径大小为依据生成二又树结构.该算法避免了测量所引入的误差,使得样本分布广散布小的类处于二叉树的上层节点,从而获得更大的划分空间.实验结果表明:该算法具有一定的适应能力,能更好地解决实际多类分类问题.
為解決現有支持嚮量機多類分類算法的不可分區域問題及提高汎化能力,提齣一種改進的基于二扠樹結構的支持嚮量機多類分類算法.該算法基于帕纍託原則,將類超毬體半徑分解成覈心半徑和最小半徑,通過兩者加權計算最終的類超毬體決策半徑,併以此半徑大小為依據生成二又樹結構.該算法避免瞭測量所引入的誤差,使得樣本分佈廣散佈小的類處于二扠樹的上層節點,從而穫得更大的劃分空間.實驗結果錶明:該算法具有一定的適應能力,能更好地解決實際多類分類問題.
위해결현유지지향량궤다류분류산법적불가분구역문제급제고범화능력,제출일충개진적기우이차수결구적지지향량궤다류분류산법.해산법기우파루탁원칙,장류초구체반경분해성핵심반경화최소반경,통과량자가권계산최종적류초구체결책반경,병이차반경대소위의거생성이우수결구.해산법피면료측량소인입적오차,사득양본분포엄산포소적류처우이차수적상층절점,종이획득경대적화분공간.실험결과표명:해산법구유일정적괄응능력,능경호지해결실제다류분류문제.