华中科技大学学报(自然科学版)
華中科技大學學報(自然科學版)
화중과기대학학보(자연과학판)
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE)
2007年
10期
57-59,66
,共4页
线性支持向量分类机%KKT条件%平凡解%线性可分
線性支持嚮量分類機%KKT條件%平凡解%線性可分
선성지지향량분류궤%KKT조건%평범해%선성가분
对二类分类问题,在线性可分或近似线性可分情况下,对线性支持向量分类机的平凡解进行了讨论,得出了解为平凡解的充要条件,说明了其几何意义,指出了避免出现这一现象的解决办法.该充要条件表明:对给定的训练集T,最优解是否为平凡解取决于训练集T的样本点在空间的分布位置,与惩罚参数C值的选取无关.一旦出现平凡解,线性支持向量分类机将会失效.为解决这一问题,可通过增加或减少训练集T中的样本点来实现.
對二類分類問題,在線性可分或近似線性可分情況下,對線性支持嚮量分類機的平凡解進行瞭討論,得齣瞭解為平凡解的充要條件,說明瞭其幾何意義,指齣瞭避免齣現這一現象的解決辦法.該充要條件錶明:對給定的訓練集T,最優解是否為平凡解取決于訓練集T的樣本點在空間的分佈位置,與懲罰參數C值的選取無關.一旦齣現平凡解,線性支持嚮量分類機將會失效.為解決這一問題,可通過增加或減少訓練集T中的樣本點來實現.
대이류분류문제,재선성가분혹근사선성가분정황하,대선성지지향량분류궤적평범해진행료토론,득출료해위평범해적충요조건,설명료기궤하의의,지출료피면출현저일현상적해결판법.해충요조건표명:대급정적훈련집T,최우해시부위평범해취결우훈련집T적양본점재공간적분포위치,여징벌삼수C치적선취무관.일단출현평범해,선성지지향량분류궤장회실효.위해결저일문제,가통과증가혹감소훈련집T중적양본점래실현.