计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
1期
175-178
,共4页
冯一宁%邵元海%陈静%王来生%邓乃扬
馮一寧%邵元海%陳靜%王來生%鄧迺颺
풍일저%소원해%진정%왕래생%산내양
支持向量机%惩罚系数%层次聚类%聚类特征%BIRCH算法
支持嚮量機%懲罰繫數%層次聚類%聚類特徵%BIRCH算法
지지향량궤%징벌계수%층차취류%취류특정%BIRCH산법
支持向量机的计算复杂度依赖于训练样本点数量,无法应用到大规模的数据集.本文采用约简样本点的思想,通过对原始的样本点进行层次聚类,将各聚类的质心赋予不同权重并训练可以达到减小训练规模的目的.针对大样本集的聚类算法,对不同的聚类中心赋予不同的加权惩罚系数,不仅使得在聚类过程中的复杂度大大降低,而且能在保证精度的前提下起到加快训练速度的作用.理论分析及实验结果表明,新算法能在高精度下使数据规模大幅缩减,缩短支持向量机的训练时间.
支持嚮量機的計算複雜度依賴于訓練樣本點數量,無法應用到大規模的數據集.本文採用約簡樣本點的思想,通過對原始的樣本點進行層次聚類,將各聚類的質心賦予不同權重併訓練可以達到減小訓練規模的目的.針對大樣本集的聚類算法,對不同的聚類中心賦予不同的加權懲罰繫數,不僅使得在聚類過程中的複雜度大大降低,而且能在保證精度的前提下起到加快訓練速度的作用.理論分析及實驗結果錶明,新算法能在高精度下使數據規模大幅縮減,縮短支持嚮量機的訓練時間.
지지향량궤적계산복잡도의뢰우훈련양본점수량,무법응용도대규모적수거집.본문채용약간양본점적사상,통과대원시적양본점진행층차취류,장각취류적질심부여불동권중병훈련가이체도감소훈련규모적목적.침대대양본집적취류산법,대불동적취류중심부여불동적가권징벌계수,불부사득재취류과정중적복잡도대대강저,이차능재보증정도적전제하기도가쾌훈련속도적작용.이론분석급실험결과표명,신산법능재고정도하사수거규모대폭축감,축단지지향량궤적훈련시간.
