机器学习中的核覆盖算法

被引:35
作者
吴涛
张铃
张燕平
机构
[1] 安徽大学智能计算与信号处理教育部重点实验室,安徽大学智能计算与信号处理教育部重点实验室,安徽大学智能计算与信号处理教育部重点实验室合肥,安徽大学人工智能研究所合肥,安徽大学数学与计算科学学院,合肥,合肥,安徽大学人工智能研究所合肥,合肥,安徽大学人工智能研究所合肥
关键词
核覆盖算法; 融合; 机器学习; 支持向量机; 构造性算法;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
基于统计学习理论的支持向量机(SVM)方法在样本空间或特征空间构造最优分类超平面解决了分类器的构造问题,但其本质是二分类的,且核函数中的参数难以确定,计算复杂性高.构造性学习算法根据训练样本构造性地设计分类网络,运行效率高,便于处理多分类问题,但存在所得的分界面零乱、测试计算量大的缺点.该文将SVM中的核函数法与构造性学习的覆盖算法相融合,给出一种新的核覆盖算法.新算法克服了以上两种模型的缺点,具有运算速度快、精度高、鲁棒性强的优点.其次,文中给出风险误差上界与覆盖个数的关系.最后给出实验模拟,模拟结果证明了新方法的优越性.
引用
收藏
页码:1295 / 1301
页数:7
相关论文
共 5 条
[1]   支持向量机理论与基于规划的神经网络学习算法 [J].
张铃 .
计算机学报, 2001, (02) :113-118
[2]   多层前向网络的交叉覆盖设计算法 [J].
张铃 ;
张钹 ;
殷海风 .
软件学报, 1999, (07) :737-742
[3]   M-P神经元模型的几何意义及其应用 [J].
张铃 ;
张钹 .
软件学报, 1998, (05) :15-19
[4]  
统计学习理论的本质[M]. 清华大学出版社 , (美)VladimirN.Vapnik著, 2000
[5]   Relationship between support vector set and kernel functions in SVM [J].
Zhang, L ;
Zhang, B .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (05) :549-555