期刊文献+

多类扩码支撑矢量机

Multi-class SVM Based On Extended Code
在线阅读 下载PDF
导出
摘要 本文通过扩展类别标示符二进制编码,提升决策空间的维数以增强决策函数的分类能力,提出了一种新的多类扩码支撑矢量机模型——半对半算法(Half-Versus-Half)。该模型通过序贯解耦求解,有效地提高了运算速度,同时克服了测试过程中的判决"死区"问题。另外,基于统计学习理论,本文还分析和探讨了多类目标扩码识别算法的推广性能。实测数据实验结果表明,半对半算法在计算速度和识别性能上有了明显的提高。 This paper puts forward a multi-class SVM based on extending the dimension of decision space, which is called Half- Versus-Half (H-V-H) algorithm. The H-V-H model can be sequentially solved and has no decision blind region. In addition, the paper has analyzed the generalized performance of multi-class objection recognition algorithm based on extended code. As the experimental re- sults shown, validated with the actually measuring data, the performance of the H-V-H method, such as classification capability and generalized capability are improved obviously in contrast to the classical method.
出处 《信号处理》 CSCD 北大核心 2009年第6期916-924,共9页 Journal of Signal Processing
基金 国家自然科学基金(No.60402032) 国防预研项目(No.41303040203)
关键词 多类目标 支撑矢量机 扩码 半对半算法 multi-class objection support vector machines extended code half-versus-half
  • 相关文献

参考文献13

  • 1许建华,张学工译,Vladimir N.Vapnik著.统计学习理论.电子工业出版社,2004,6.
  • 2刘志刚,李德仁,秦前清,史文中.支持向量机在多类分类问题中的推广[J].计算机工程与应用,2004,40(7):10-13. 被引量:154
  • 3徐勋华,王继成.支撑向量机的多类分类方法[J].微电子学与计算机,2004,21(10):149-152. 被引量:27
  • 4李昆仑,黄厚宽,田盛丰.模糊多类SVM模型[J].电子学报,2004,32(5):830-832. 被引量:21
  • 5唐发明,王仲东,陈绵云.支持向量机多类分类算法研究[J].控制与决策,2005,20(7):746-749. 被引量:89
  • 6Weston J, Watkin C. Multi-class Support Vector Machines. Technical Report CSD-TR-98-04, Royal Holloway, University of London, Department of Computer Science, 1998.
  • 7Chih-wei H, Chih-jen L. A Comparison of Methods for Multiclass Support Vector Machines. IEEE Trans. on Neural Networks, 2002,13 ( 2 ) :415-425.
  • 8Platt J. Fast Training of Support Vector Machines Using Sequential Minimal Optimization. In: Scholkopf B, Burges C, ect. Advances in Kernel Methods: Support Vector Learning, MIT Press, 1999 : 185-208.
  • 9Minh N. Nguyen Jagath C. Rajapakse. Multi-Class Support Vector Machines for Protein Secondary Structure Prediction. Genome Informatics 14 : (2003), 218 - 227.
  • 10Sungmoon Cheong, Sang Hoon Oh, Soo-Young Lee. Support Vector Machines with Binary Tree Architecture for Multi-Class Classification. Neural Information Processing-Letters and Reviews Vol. 2, No. 3, March 2004, 47-51.

二级参考文献19

  • 1J C Burges.A tutorial on support vector machines for pattern recognition[J].Data Mining and Knowledge Discovery,1998,2:121-167.
  • 2V Vapnik.Statistical Learning Theory[M].Wiley-Interscience,Publication,1998.
  • 3C W Hsu,C J Lin.A comparison of methods for multiclass support vector machines[J].IEEE Trans on Neural Networks.2002,13(2):415-425.
  • 4Li Kun-lun,Huang Hou-kuan,Tian Sheng-feng.A novel multi-class SVM classifier based on DDAG[A].Proc.of IEEE ICMLC'02[C].China:IEEE,2002.1203-1207.
  • 5J Weston,C Watkins.Multi-class Support Vector Machines [R].Technical Report,CSD-TR-98-04,Department of Computer Science,Royal Holloway University of London,England,May 1998.
  • 6http://www.ics.uci.edu/-mlearn/MLRepository.html[DB/OL].
  • 7http://www.cs.wisc.edu/musicant/data/ndc[DB/OL].1998.
  • 8Bottou L, Cortes C, Denker J, et al. Comparison of Classifier Methods: A Case Study in Handwritten Digit Recognition[A]. Proc of the Int Conf on Pattern Recognition[C]. Jerusalem,1994:77-87.
  • 9Platt J, Cristianini N, Shawe-Taylor J. Large Margin DAG's for Multiclass Classification[A]. Advances in Neural Information Processing Systems 12[C]. Cambridge, MA: MIT Press, 2000: 547-553.
  • 10Hsu C, Lin C. A Comparison of Methods for Multiclass Support Vector Machines[J]. IEEE Trans on Neural Networks, 2002, 13(2): 415-425.

共引文献278

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部