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

Twin support vector machine based on artificial fish swarm algorithm

孪生支持向量机(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.