基于信息反馈的半监督支持向量机算法.pdfVIP

计 算 机 系 统 应 用 2017 年 第 26 卷 第 6 期 ① 基于信息反馈的半监督支持向量机算法 杜红乐, 张 燕, 李 楠 (商洛学院 数学与计算机应用学院, 商洛 726000) 摘 要: 针对直推式支持向量机中标记速度与标注精度之间的矛盾, 提出一种信息反馈的半监督支持向量机算 法, 该算法利用上轮标注数量、重置次数、未标注边界样本数量等信息, 动态调整标记样本数量, 对区域标注和 成对标注进行折衷, 在继承渐进赋值和动态调整的同时, 可以平衡标记速度与标记精度之间的矛盾, 减少错误的 传递和积累. 在人工数据集和 UCI 数据集上的实验结果表明该算法在保证标注准确度的前提下提高算法速度. 关键词: 支持向量机; 直推式学习; 半监督学习; 信息反馈 Semi-Supervised Support Vector Machine Algorithm Based on Information Feedback DU Hong-Le, ZHANG Yan, LI Nan (School of Mathematics and Computer Application, Shangluo University, Shangluo 726000, China) Abstract: In order to resolve the contradiction between the speed and the precision of transductive support vector machine, a semi-supervised vector machine algorithm based on information feedback is proposed. The algorithm uses the information of the number of last round, the number of reset, the number of unlabeled samples to adjust dynamically the number of labeled samples, and make a tradeoff between region labeling and pairwise tagging. While the progressive evaluating and dynamically adjusting, it can balance the contradiction between the marking speed and accuracy and reduces the transmission and accumulation of errors. The experimental results on AI data sets and UCI data sets show that the proposed algorithm can improve calculation speed on the premise of ensuring the accuracy of label precision. Key words: support vector achine; transductive learning; semi-supervised learning; information feedback 传统支持向量机是针对有监督学习, 即训练数据 在迭代过程中不断修正 TSVM, 该方法很好的实现了 集是有标签样本, 而实际中由于样