基于支持向量机的渐进直推式分类学习算法.pdfVIP

1000-9825/2003/14(03)0451 ©2003 Journal of Software 软 件 学 报 Vol.14, No.3 ∗ 基于支持向量机的渐进直推式分类学习算法 + 陈毅松, 汪国平, 董士海 (北京大学 计算机科学技术系 人机交互与多媒体实验室,北京 100871) A Progressive Transductive Inference Algorithm Based on Support Vector Machine CHEN Yi-Song + , WANG Guo-Ping, DONG Shi-Hai (HCI Multimedia Laboratory, Department of Computer Science and Technology, Peking University, Beijing 100871, China) + Corresponding author: Phn: 86-10 E-mail: cys@ Received 2001-09-25; Accepted 2002-02-26 Chen YS, Wang GP, Dong SH. A progressive transductive inference algorithm based on support vector machine. Journal of Software, 2003,14(3):451~460. Abstract: Support vector machine is a new learning method developed in recent years based on the foundations of statistical learning theory. It is gaining popularity due to many attractive features and promising empirical performance in the fields of nonlinear and high dimensional pattern recognition. TSVM (transductive support vector machine) takes into account a particular test set and tries to minimize misclassifications of just those particular examples. Compared with traditional inductive support vector machines, TSVM is often more practical and can give results with better performance. In this paper, a progressive transductive support vector machine is devised and the experimental results show that the algorithm is very promising on a mixed training set of a small number of unlabeled examples and a large number of labeled examples. Key words: statistical learning; support vector machine; transductive inference 摘 要: 支持向量机(support vector machine)是近年来在统计学习理论的基础上发展起来的一种新的模式识 别方法,在解决小样本、非线性及高维模式识别问题中