使用SK算法构造组合凸线性感知器

摘要：

组合凸线性感知器(multiconlitron)是用来构造分片线性分类器的一个通用理论框架.基于此框架,引入一种典型的凸包间最近点求解方法——Schlesinger-Kozinec (SK)算法,来计算线性可分样本间的分类超平面；然后构造可处理凸可分数据的凸线性感知器和处理叠可分数据的组合凸线性感知器.在人工合成数据集和标准数据集上的实验说明,所构造的感知器具有良好的分类性能,与其他典型分片线性分类器的对比也说明了该方法的有效性.

关键词：组合凸线性感知器、SK算法、通用框架、分片线性分类器

所属期刊栏目：7

分类号：TP181(自动化基础理论)

资助基金：The National Natural Science Foundation of China under Grant No.61175004;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20121103110029;the Natural Science Foundation of Beijing of China under Grant No.4112009;the Science and Technology Development Key Project of Beijing Municipal Education Commission under Grant No.KZ201210005007

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：831-837