支持向量机理论与算法研究综述[J].pdfVIP

第40 卷 第1 期 电 子 科 技 大 学 学 报 Vol.40 No. 1 20 11年1月 Journal of University of Electronic Science and Technology of China Jan. 20 11 ·复杂性科学· 支持向量机理论与算法研究综述 1, 2 1 3 丁世飞 ，齐丙娟 ，谭红艳 (1. 中国矿业大学计算机科学与技术学院 江苏 徐州 221116; 2. 中国科学院计算技术研究所智能信息处理重点实验室 北京 海淀区 100080; 3. 中国科学院声学研究所高性能网络实验室 北京 海淀区 100190 ) 【摘要】统计学习理论(statistical learning theory, ，SLT)是一种小样本统计理论，着重研究在小样本情况下的统计规律及 学习方法性质。支持向量机(support vector machinse, SVM)是一种基于SLT的新型的机器学习方法，由于其出色的学习性能， 已经成为当前机器学习界的研究热点。该文系统介绍了支持向量机的理论基础，综述了传统支持向量机的主流训练算法以及 一些新型的学习模型和算法，最后指出了支持向量机的研究方向与发展前景。 关 键 词 FSVM; GSVM; 统计学习理论; 支持向量机; 训练算法; TSVMs 中图分类号 TP181 文献标识码 A doi:10.3969/j.issn.1001-0548.2011.01.001 An Overview on Theory and Algorithm of Support Vector Machines 1,2 1 3 DING Shi-fei , QI Bing-juan , and TAN Hong-yan (1. School of Computer Science and Technology, China University of Mining and Technology Xuzhou Jiangsu 221116; 2. Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Science Haidian Beijing 100080; 3. High Performance Network Laboratory, Institute of Acoustic, Chinese Academy of Science Haidian Beijing 100190) Abstract Statistical learning theory is a smallthe sample statistical theory of smallsample, and it focuses on the statistical law and the nature of learning of small samples. Support vector machine is a new machine learning method based on statistical learning theory, and it has become the research field of ma