基于线性规划的高效超平面分类方法

摘要

本发明公开了五个基于线性规划的高效超平面分类器，五个分类器需要用线性规划高效地确定一个或二个超平面。在线性可分条件下，用线性规划确定一超平面，使得两类样本到超平面的距离和最大。为弱化线性可分条件，两种不同策略得到两个分类器。在线性可分假设下，用线性规划求解出两超平面，一个超平面贴近一类样本。两超平面组成的分类器易解决异或问题，三种不同的弱化线性可分假设条件的策略产生另外三个分类器。测试表明这些分类器具有很高求解效率，第一类分类器的分类能力接近支持向量机，第二类分类器适合解决异或问题。

主权项

基于线性优化实现的快速超平面分类方法可归为两类，分别需要一个和两个超平面，其特征在于：1) 建立超平面时，优化各样本与超平面的距离和；2) 用数学一次规划方法求解超平面，求解速度快；3) 用松弛参数提高分类方法的非线性分类适应性；4) 用核方法进一步提高分类方法非线性分类能力。