[发明专利]一种基于投影与支持向量机的多类分类方法

摘要

本发明公开了一种基于投影与支持向量机的多类分类方法，首先基于支持向量机分类器，一对一的分类器对待分样本进行投票，当最高得票类别数唯一时，待分样本类别确定；当且仅当最高得票类别数等于参与投票类别数时，计算待分样本与支持向量集中心间的向量到待分样本与类别中心间向量的投影，淘汰投影最大的一个最高得票数类别，缩小据识区域。然后在剩下的最高得票数类别间回溯采用一对一的类器投票甄别机制，识别待分样本类别，直至决策盲区消失；当最高得票类别数小于参与投票类别数时，继续在最高得票数类别间回溯采用一对一的类器投票甄别机制。本发明的方法，提高了样本的分类准确率，缩短了分类器的决策时间，并且可以完全消除决策盲区。

主权项

一种基于投影与支持向量机的多类分类方法，其特征在于，包括以下步骤：1)两两类别间构建一对一支持向量机分类器，待分样本输入到分类器，使用一对一支持向量机分类器方法对待分样本进行分类，累计各类别的得票数；2)统计各类别的得票数，求取最高得票数和最高得票的类别数，比较最高得票的类别数与参与投票的类别数之间的大小；3)如果最高得票数的类别数与参与投票的类别数相同，进行如下步骤：311)计算待分样本与对应类别支持向量集中心间的向量到待分样本与类别中心间向量的投影；312)比较各投影值大小，淘汰投影值最大的类别；313)重新初始化各参数：各类别的得票数赋值0，参与投票的类别数减1；314)将待分样本输入到剩下的最高得票类别间两两组成的一对一支持向量机分类器中进行再次投票，再转入步骤2)；如果最高得票的类别数不唯一且小于参与投票的类别数，进行如下步骤：321)重新初始化各参数：各类别的得票数赋值0，参与投票的类别数赋值为得票数最高的类别数；322)最高得票的类别间两两组成一对一支持向量机分类器，继续将待分样本输入到刚组成的一对一支持向量机分类器进行再次投票；然后转入步骤2)；如果，最高投票数唯一，终止判别，得票数最高的类即为待分样本的归属类别。