计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
8期
149-153,160
,共6页
常振华%陈伯成%李英杰%刘文煌%闫学为
常振華%陳伯成%李英傑%劉文煌%閆學為
상진화%진백성%리영걸%류문황%염학위
SK算法%凸包%支持向量机%几何方法%数据挖掘
SK算法%凸包%支持嚮量機%幾何方法%數據挖掘
SK산법%철포%지지향량궤%궤하방법%수거알굴
支持向量机(Support Vector Machine,SVM)的几何方法是一种基于SVM计算过程中几何意义出发的求解方法.利用其几何特点,比较直观地对其基本算法的构建过程进行了分析.两凸包相对位置可以简要地归纳成5类,且在该类算法迭代过程最优点多在顶点和边界上,该类算法在第一次迭代就可能达到边界(最优点);该类算法的手动单步模拟计结果揭示:很多情况下,该类算法迭代过程的投影并不成功,虽不影响解法的最终结果,但会影响迭代效率:基于几何的分析,给出软SK软算法的两种改进思路(Backward-SK和Forward-SK思路),并进行了仿真比较计算.实验表明,该方法计算效果与原思路相似,但是计算过程理解更加直观.
支持嚮量機(Support Vector Machine,SVM)的幾何方法是一種基于SVM計算過程中幾何意義齣髮的求解方法.利用其幾何特點,比較直觀地對其基本算法的構建過程進行瞭分析.兩凸包相對位置可以簡要地歸納成5類,且在該類算法迭代過程最優點多在頂點和邊界上,該類算法在第一次迭代就可能達到邊界(最優點);該類算法的手動單步模擬計結果揭示:很多情況下,該類算法迭代過程的投影併不成功,雖不影響解法的最終結果,但會影響迭代效率:基于幾何的分析,給齣軟SK軟算法的兩種改進思路(Backward-SK和Forward-SK思路),併進行瞭倣真比較計算.實驗錶明,該方法計算效果與原思路相似,但是計算過程理解更加直觀.
지지향량궤(Support Vector Machine,SVM)적궤하방법시일충기우SVM계산과정중궤하의의출발적구해방법.이용기궤하특점,비교직관지대기기본산법적구건과정진행료분석.량철포상대위치가이간요지귀납성5류,차재해류산법질대과정최우점다재정점화변계상,해류산법재제일차질대취가능체도변계(최우점);해류산법적수동단보모의계결과게시:흔다정황하,해류산법질대과정적투영병불성공,수불영향해법적최종결과,단회영향질대효솔:기우궤하적분석,급출연SK연산법적량충개진사로(Backward-SK화Forward-SK사로),병진행료방진비교계산.실험표명,해방법계산효과여원사로상사,단시계산과정리해경가직관.
