南京理工大学学报(自然科学版)
南京理工大學學報(自然科學版)
남경리공대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2014年
1期
6-11
,共6页
陈沅涛%徐蔚鸿%吴佳英%胡蓉
陳沅濤%徐蔚鴻%吳佳英%鬍蓉
진원도%서위홍%오가영%호용
支持向量机%增量学习向量支持向量机%图像分割%精简缩小集
支持嚮量機%增量學習嚮量支持嚮量機%圖像分割%精簡縮小集
지지향량궤%증량학습향량지지향량궤%도상분할%정간축소집
support vector machine%incremental learning vector support vector machine%image seg-mentation%thin narrow set
为了解决经典支持向量机方法已发现的执行时间长、执行效率低的相关问题,提出基于增量学习向量的支持向量机学习方法。该算法通过对训练样本集合的相关增量学习向量进行训练学习来得到初始支持向量机分类器。利用该初始化分类器在有关条件下针对初始训练样本集进行缩减得到精简缩小集,再应用精简缩小集针对初始支持向量机的分类器反向加工来得到支持向量机的最终分类器。该算法可大幅度降低大容量数据集上支持向量机的学习时间,并且具有很好的泛化能力。为了验证本学习方法的可应用性,从 Berkeley 图像分割数据集BSDS500和互联网上选取相关彩色图像进行仿真实验。该文实验结果表明:该方法得到分割结果的过程不仅比传统支持向量机耗时少,且与Berkeley图像分割数据集中人工标注结果比较得到较好分割效果。
為瞭解決經典支持嚮量機方法已髮現的執行時間長、執行效率低的相關問題,提齣基于增量學習嚮量的支持嚮量機學習方法。該算法通過對訓練樣本集閤的相關增量學習嚮量進行訓練學習來得到初始支持嚮量機分類器。利用該初始化分類器在有關條件下針對初始訓練樣本集進行縮減得到精簡縮小集,再應用精簡縮小集針對初始支持嚮量機的分類器反嚮加工來得到支持嚮量機的最終分類器。該算法可大幅度降低大容量數據集上支持嚮量機的學習時間,併且具有很好的汎化能力。為瞭驗證本學習方法的可應用性,從 Berkeley 圖像分割數據集BSDS500和互聯網上選取相關綵色圖像進行倣真實驗。該文實驗結果錶明:該方法得到分割結果的過程不僅比傳統支持嚮量機耗時少,且與Berkeley圖像分割數據集中人工標註結果比較得到較好分割效果。
위료해결경전지지향량궤방법이발현적집행시간장、집행효솔저적상관문제,제출기우증량학습향량적지지향량궤학습방법。해산법통과대훈련양본집합적상관증량학습향량진행훈련학습래득도초시지지향량궤분류기。이용해초시화분류기재유관조건하침대초시훈련양본집진행축감득도정간축소집,재응용정간축소집침대초시지지향량궤적분류기반향가공래득도지지향량궤적최종분류기。해산법가대폭도강저대용량수거집상지지향량궤적학습시간,병차구유흔호적범화능력。위료험증본학습방법적가응용성,종 Berkeley 도상분할수거집BSDS500화호련망상선취상관채색도상진행방진실험。해문실험결과표명:해방법득도분할결과적과정불부비전통지지향량궤모시소,차여Berkeley도상분할수거집중인공표주결과비교득도교호분할효과。
In order to solve less efficient, longer time-consuming problem of the traditional SVM methods,this paper proposes a support vector machine learning algorithm based on the incremental vector. The algorithm obtains the initial support vector machine classifier by training the sample collection incremental vector learning. This paper streamlines the relevant conditions for initial training sample set to be streamlined narrow set by using the initialization classification,applies the thin narrow set of initial support vector machine classifier in reverse processing,and gets the support vector machine classification devices. The algorithm can significantly reduce the training time of support vector machine and large-capacity data set and has good generalization performance. In order to verify the application of the algorithm,this paper selects relative color images from Berkeley image segmentation data set BSDS500 and Internet experiments to do simulation experiment. The experimental results show that this segmentation process has much less time-consuming than the traditional support vector machine and better segmentation than the manually marked results in Berkeley image segmentation dataset.