###
计算机系统应用英文版:2022,31(8):169-175
本文二维码信息
码上扫一扫!
基于GA-IPSO-BSVM算法的新浪微博评论信息分类
(1.江汉大学 人工智能学院, 武汉 430056;2.江汉大学 人工智能研究院, 武汉 430056)
Classification Model of Sina Microblog Comment Information Based on GA-IPSO-BSVM
(1.School of Artificial Intelligence, Jianghan University, Wuhan 430056, China;2.Artificial Intelligence Institute, Jianghan University, Wuhan 430056, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 736次   下载 7609
Received:November 01, 2021    Revised:December 02, 2021
中文摘要: 针对新浪微博评论信息准确分类问题, 本文基于遗传算法(genetic algorithm, GA)、粒子群算法(particle swarm optimization, PSO)和支持向量机(support vector machine, SVM)算法, 提出一种改进GA-IPSO-BSVM (genetic algorithm-improved particle swarm optimization-balanced support vector machine)的分类模型, 以实现提升新浪微博评论信息分类的准确性和收敛性. 首先, 为了有效提升算法的收敛速度, 并高效节省计算资源, 该模型在迭代前期引入GA的淘汰机制, 删除大量低速粒子. 其次, 在迭代中期, 为了避免算法陷入局部最优解, 改进PSO中粒子关系的拓扑结构, 采用K均值聚类(K-means)算法对粒子群进行聚类分区, 将各粒子群体在所属社区中进行粒子群迭代, 选出各个区域中优秀粒子. 再次, 在迭代后期, 将所有区域优秀粒子组合成优秀粒子群体, 并将该群体进行迭代, 得出全局最优解. 从次, 结合GA和IPSO对BSVM进行超参数优化, 提升分类准确率. 最后, 利用所提出的GA-IPSO-BSVM模型对于新浪微博评论信息进行分类预测验证. 经实验结果表明, 该分类模型应用于新浪微博信息分类的准确度优于其他基准模型.
Abstract:To accurately classify Sina microblog comment information, this study proposes an improved genetic algorithm-improved particle swarm optimization-balanced support vector machine (GA-IPSO-BSVM) classification model to enhance the accuracy and convergence of classifying Sina microblog comment information. Firstly, to effectively improve the algorithm convergence speed and efficiently save computational resources, this model introduces the elimination mechanism of the GA in the early iteration to remove a large number of low-speed particles. Secondly, to avoid the algorithm being trapped in local optima and improve the topology of particle relations in PSO, this study utilizes a K-means clustering algorithm to perform cluster partition of particle swarms in the middle of the iteration. The particle swarms are iterated in the communities and excellent particles are selected in each community. Thirdly, all excellent particles in the communities are combined into an excellent particle swarm that is iterated to derive the global optimal solution in the late iteration. Fourthly, the hyperparameter optimization of BSVM is performed by combining GA with IPSO to enhance classification accuracy. Finally, the proposed GA-IPSO-BSVM model is used for verifying the classification and prediction of Sina microblog comment information. The experimental results demonstrate the superiority of the proposed classification model over other benchmark models applied to Sina microblog comment information classification in terms of accuracy improvement.
文章编号:     中图分类号:    文献标志码:
基金项目:湖北省重大项目(2020BCA084); 江汉大学博士启动基金(1008-06680001); 江汉大学校级科研项目(2021yb057); 江汉大学省级大学生创新训练项目(S202011072062)
引用文本:
王嘉伟,胡曦,丁子怡,刘雨.基于GA-IPSO-BSVM算法的新浪微博评论信息分类.计算机系统应用,2022,31(8):169-175
WANG Jia-Wei,HU Xi,DING Zi-Yi,LIU Yu.Classification Model of Sina Microblog Comment Information Based on GA-IPSO-BSVM.COMPUTER SYSTEMS APPLICATIONS,2022,31(8):169-175