基于人工鱼群算法的孪生支持向量机  

Twin support vector machine based on artificial fish swarm algorithm

作　　者：李景灿 丁世飞[1,2] LI Jingcan;DING Shifei(School of Computer Science and Technology,China University of Mining and Technology,Xuzhou 221116,China;Mine Digitization Engineering Research Center of Minstry of Education of the People's Republic of China,Xuzhou 221116,China)

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116 [2]矿山数字化教育部工程研究中心,江苏徐州221116

出　　处：《智能系统学报》2019年第6期1121-1126,共6页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金项目(61672522,61379101)

摘　　要：孪生支持向量机(twin support vector machine,TWSVM)是在支持向量机的基础上产生的机器学习算法,具有训练速度快、分类性能优越等优点。但是孪生支持向量机无法很好地处理参数选择问题,不合适的参数会降低分类能力。人工鱼群算法(artificial fish swarm algorithm,AFSA)是一种群智能优化算法,具有较强的全局寻优能力和并行处理能力。本文将孪生支持向量机与人工鱼群算法结合,来解决孪生支持向量机的参数选择问题。首先将孪生支持向量机的参数作为人工鱼的位置信息,同时将分类准确率作为目标函数,然后通过人工鱼的觅食、聚群、追尾和随机行为来更新位置和最优解,最后迭代结束时得到最优参数和最优分类准确率。该算法在训练过程中自动确定孪生支持向量机的参数,避免了参数选择的盲目性,提高了孪生支持向量机的分类性能。Twin support vector machine(TWSVM)is a machine learning algorithm based on the support vector ma-chine.It has the advantages of fast training speed and superior classification performance.However,the algorithm can-not handle the parameter selection problem effectively,and the inappropriate parameters will reduce the classification ability.The artificial fish swarm algorithm(AFSA)is a group intelligent optimization algorithm with a strong global op-timization ability and parallel processing capability.In this paper,TWSVM and AFSA are combined to solve the para-meter selection problem of the TWSVM.First,the parameters of the support vector machine are taken as the position in-formation of the artificial fish,and the classification accuracy is taken as the objective function.Then,the position and the optimal solution are updated by the artificial fish’s preying,swarming,following,and random behavior.At the end of the iterations,the optimal parameters and the optimal classification accuracy are obtained.The algorithm automatic-ally determines the parameters of the TWSVM in the training process,avoiding the blindness of parameter selection,and improves the classification performance of the TWSVM.

关 键 词：孪生支持向量机 人工鱼群算法 模式分类 参数优化 准确率 群体智能 二次规划 并行处理 全局优化 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]