基于核函数的非线性口袋算法

被引:1
作者
许建华
张学工
李衍达
机构
[1] 清华大学自动化系智能技术与系统国家重点实验室
关键词
核函数; 感知器算法; 非线性; 口袋算法; 支持向量机;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
应用满足Mercer条件的核函数设计非线性算法已经成为机器学习领域一项新的非线性技术 .核感知器算法利用核思想非线性地推广了线性感知器算法 ,使其可以处理原始输入空间中的非线性分类问题和高维特征空间中的线性问题 .线性口袋算法改进了线性感知器算法 ,能够直接处理线性不可分问题 .为了进一步改进线性口袋算法和核感知器算法 ,本文提出基于核函数的非线性口袋算法 ,即核口袋算法 ,其目标是找到一个使错分样本数最小的非线性判别函数 ,并证明了其收敛性 .核口袋算法的特点是用简单的迭代过程和核函数来实现非线性分类器的设计 .基准数据集的实验结果证明核口袋算法的性能优于线性口袋算法和核感知器算法
引用
收藏
页码:612 / 615
页数:4
相关论文
共 3 条
[1]   一种基于核函数的非线性感知器算法 [J].
许建华 ;
张学工 ;
李衍达 .
计算机学报, 2002, (07) :689-695
[2]   关于统计学习理论与支持向量机 [J].
张学工 .
自动化学报, 2000, (01) :36-46
[3]   SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297