控制与决策

作者：顾晓清,张聪,倪彤光

单位：常州大学信息科学与工程学院，江苏常州213164,,常州大学信息科学与工程学院，江苏常州213164,,常州大学信息科学与工程学院，江苏常州213164,

关键词：大规模数据;凸包;随机投影;核方法;分类;快速

基金：国家自然科学基金项目(61806026,61572085)；江苏省自然科学基金项目(BK20160187,BK20180956)；江苏省教育科学“十三五”规划2018年度课题项目(B-a/2018/01/41).

传统的基于核函数的分类方法中核矩阵运算复杂度较高,无法满足大规模数据分类的要求.针对这一问题,提出基于随机投影的快速凸包分类器(FCHC-RP).首先,使用随机投影的方法将样本投影到多个二维子空间,并将子空间数据映射到特征空间;其次,根据数据分布的几何特征得到凸包候选集;再次,基于凸包的定义计算出特征空间中的凸包向量;最后,使用与凸包向量对应的原始样本及其权值训练支持向量机.此外,FCHC-RP还适用于不平衡数据的分类问题,根据两类样本的不平衡程度选择不同的参数,可以得到规模相当的两类样本的凸包集,实现训练数据的类别平衡.理论分析和实验结果验证了FCHC-RP在分类性能和训练时间上的优势.

来源：2020年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第5期