计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
14期
74-76
,共3页
郑松峰%徐维朴%刘维湘%郑南宁
鄭鬆峰%徐維樸%劉維湘%鄭南寧
정송봉%서유박%류유상%정남저
约简支撑向量机%聚类%支撑向量%优化
約簡支撐嚮量機%聚類%支撐嚮量%優化
약간지탱향량궤%취류%지탱향량%우화
为解决标准支撑向量机算法所面临的巨大的计算量问题,Lee和Mangasarian提出了约简支撑向量机算法;但他们选取的“支撑向量”是从训练样本里面任意选的,其分类结果受随机性影响比较大.该文利用简单的无监督聚类算法,在样本空间中选取了一些具有较强代表性的样本作为“支撑向量”,再运用约简支撑向量机算法,有效地减少了运算量.实验验证文中方法可以用较少的“支撑向量”来得到较高的识别率,同时运行时间也大大缩短.
為解決標準支撐嚮量機算法所麵臨的巨大的計算量問題,Lee和Mangasarian提齣瞭約簡支撐嚮量機算法;但他們選取的“支撐嚮量”是從訓練樣本裏麵任意選的,其分類結果受隨機性影響比較大.該文利用簡單的無鑑督聚類算法,在樣本空間中選取瞭一些具有較彊代錶性的樣本作為“支撐嚮量”,再運用約簡支撐嚮量機算法,有效地減少瞭運算量.實驗驗證文中方法可以用較少的“支撐嚮量”來得到較高的識彆率,同時運行時間也大大縮短.
위해결표준지탱향량궤산법소면림적거대적계산량문제,Lee화Mangasarian제출료약간지탱향량궤산법;단타문선취적“지탱향량”시종훈련양본리면임의선적,기분류결과수수궤성영향비교대.해문이용간단적무감독취류산법,재양본공간중선취료일사구유교강대표성적양본작위“지탱향량”,재운용약간지탱향량궤산법,유효지감소료운산량.실험험증문중방법가이용교소적“지탱향량”래득도교고적식별솔,동시운행시간야대대축단.
