计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
8期
154-157
,共4页
多类分类问题%广义特征值%支持向量机
多類分類問題%廣義特徵值%支持嚮量機
다류분류문제%엄의특정치%지지향량궤
multi-class classification problem%generalized eigenvalue%support vector machine
提出了一个新的多类分类算法,该算法的目标是寻找 M 个相互不平行的超平面,使得第m(m=1'2''M )类的各点到第m个超平面的距离之和尽可能小,而其余类的所有点到该超平面的距离之和尽可能大。基于这个思想,寻求第m个超平面的优化模型最终可转化为一个广义特征值问题。该方法编程简单,易于实现。在数值试验部分,该算法与一些经典的基于支持向量机的多类分类算法进行比较,表明了该算法的优越性。
提齣瞭一箇新的多類分類算法,該算法的目標是尋找 M 箇相互不平行的超平麵,使得第m(m=1'2''M )類的各點到第m箇超平麵的距離之和儘可能小,而其餘類的所有點到該超平麵的距離之和儘可能大。基于這箇思想,尋求第m箇超平麵的優化模型最終可轉化為一箇廣義特徵值問題。該方法編程簡單,易于實現。在數值試驗部分,該算法與一些經典的基于支持嚮量機的多類分類算法進行比較,錶明瞭該算法的優越性。
제출료일개신적다류분류산법,해산법적목표시심조 M 개상호불평행적초평면,사득제m(m=1'2''M )류적각점도제m개초평면적거리지화진가능소,이기여류적소유점도해초평면적거리지화진가능대。기우저개사상,심구제m개초평면적우화모형최종가전화위일개엄의특정치문제。해방법편정간단,역우실현。재수치시험부분,해산법여일사경전적기우지지향량궤적다류분류산법진행비교,표명료해산법적우월성。
In this paper, it proposes a new multi-class classification algorithm. The task is to find M non-parallel hyper-planes. The m-th(m=1'2''M ) hyperplane is constructed such that the inputs of the m-th class are close to the hyper-plane and the rest inputs are far away from it as far as possible. Based on this idea, for finding the m-th hyperplane, the optimization model can be transformed into a generalized eigenvalue problem. The method is easily implemented by a single Matlab command that solves the classical generalized eigenvalue problem. The preliminary numerical experiments show that the method is competitive with several classical multi-class classification algorithms based on support vector machine.