基于商空间粒度理论的大规模SVM分类算法

被引:8
作者
文贵华 [1 ]
向君 [2 ]
丁月华 [2 ]
机构
[1] 华南理工大学计算机科学与工程学院
[2] 华南理工大学计算机应用工程研究所
关键词
粒度; 商空间; 支持向量机; 分类; 机器学习;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
利用商空间粒度理论对已有的SVM分类算法进行改进,给出了一种新的SVM分类算法——SVM-G。该算法将SVM分类问题划分成两个或多个子问题,从而降低了SVM分类复杂度。实验表明,改进的算法适用于处理大数据量的样本,能在保持分类精度的情况下有效地提高支持向量机的学习和分类速度。
引用
收藏
页码:2299 / 2301
页数:3
相关论文
共 4 条
[1]   基于粒度计算的数据分类建模研究 [J].
高平安 ;
蒙祖强 ;
蔡自兴 .
计算机应用研究, 2007, (03) :37-40
[2]   不同粒度世界的描述法——商空间法 [J].
张燕平 ;
张铃 ;
吴涛 .
计算机学报, 2004, (03) :328-333
[3]   聚类/分类中的粒度原理 [J].
卜东波 ;
白硕 ;
李国杰 .
计算机学报, 2002, (08) :810-816
[4]  
张钹,张铃著.问题求解理论及应用[M].北京:清华大学出版社,1990