首页 | 本学科首页   官方微博 | 高级检索  
     

基于核聚类的SVM多类分类方法
引用本文:陈增照,杨扬,何秀玲,喻莹,董才林.基于核聚类的SVM多类分类方法[J].计算机应用,2007,27(1):47-49.
作者姓名:陈增照  杨扬  何秀玲  喻莹  董才林
作者单位:北京科技大学信息工程学院,北京科技大学信息工程学院,北京科技大学信息工程学院,北京科技大学信息工程学院,华中师范大学最优控制与离散数学重点实验室 北京100083,华中师范大学最优控制与离散数学重点实验室,湖北武汉430079,北京100083,北京100083,华中师范大学最优控制与离散数学重点实验室,湖北武汉430079,北京100083,华中师范大学最优控制与离散数学重点实验室,湖北武汉430079,湖北武汉430079
摘    要:对支持向量机的多类分类问题进行研究,提出了一种基于核聚类的多类分类方法。利用核聚类方法将原始样本特征映射到高维特征进行聚类分组,对每一组使用一个支持向量机二值分类器进行分类,并用这些二值分类器组成决策树的节点,构成了一个决策分类树。给出决策树的生成算法,提出了利用交叠系数来控制交叠,从而克服错分积累,提高分类准确率。实验结果表明,采用该方法,手写体汉字识别速度和正确率都达到了实用的要求。

关 键 词:支持向量机  多类分类  核聚类  手写体汉字识别
文章编号:1001-9081(2007)01-0047-03
收稿时间:2006-07-31
修稿时间:2006-07-31

SVM multi-class classification based on kernel clustering algorithm
CHEN Zeng-zhao,YANG Yang,HE Xiu-ling,YU Ying,DONG Cai-lin.SVM multi-class classification based on kernel clustering algorithm[J].journal of Computer Applications,2007,27(1):47-49.
Authors:CHEN Zeng-zhao  YANG Yang  HE Xiu-ling  YU Ying  DONG Cai-lin
Abstract:The Method of multi-class classification based on Support Vector Machines(SVM) was researched,and a multi-class classified method based on kernel clustering algorithm was proposed.The original features were mapped to higher dimension applying kernel clustering;each group was classified by a SVM classifier.These binary classifiers were seen as the node of decision tree to construct a decision classifying tree.The algorithm of creating decision tree was given in this paper.The method of controlling overlap by overlap coefficient was proposed and it can overcome accumulating misclassification.Experiments show that with the approach in this paper,the speed and accuracy rate of handwritten Chinese character recognition can satisfy the functional need.
Keywords:SVM(Support Vector Machines)  multi-class classification  kernel clustering algorithm  handwritten Chinese character recognition
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号