软间隔组合凸线性感知器设计

摘要：

组合凸线性感知器是用来构造分片线性分类器的一个通用理论框架。对于凸可分和叠可分情况，分别使用支持凸线性感知器算法和支持组合凸线性感知器算法将两类样本分开。在此基础上，文中提出一种软间隔的组合凸线性感知器设计方法。该方法首先映射原空间数据到高维特征空间，然后利用K均值算法将其中一类样本聚类成多个簇，并在每一簇与另一类样本间构造凸线性感知器，最后集成组合凸线性感知器。该方法能解决原感知器模型不适用非叠可分数据的问题，并且在一定程度上简化模型结构，在保证分类精度的前提下，提高泛化能力。实验结果证实文中方法的有效性，同其它分片线性分类器的对比也说明了它的优势。

关键词：组合凸线性感知器、软间隔、K均值、泛化能力、分片线性分类器

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

资助基金：国家自然科学基金项目61175004;北京市自然科学基金项目4112009;北京市教委科技发展重点项目KZ01210005007;高等学校博士学科点专项科研基金项目20121103110029

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

页数：共11页

页码：924-934