基于冲突博弈算法的海量信息智能分类

doi:10.11896/j.issn.1002-137X.2018.08.037

摘要/Abstract

摘要： 在对海量信息进行分类的过程中,常通过信息文本模型及相似度来完成分类,无法完全表示信息属性,导致信息分类时出现冲突。提出基于冲突博弈的海量信息智能分类方法,对信息特征进行提取;在此基础上,根据海量信息的正交属性确定海量信息的分类策略,引入纳什均衡策略和帕累托最优策略,求取海量信息分类问题的最优解,完善分类策略;利用冲突信息检测方法判断冲突信息检测分类是否存在冲突,若存在冲突,则转化为约束满足问题,通过分析分类问题的约束变量确定分类中的操作冲突内容,建立海量信息分类中冲突判别的表达式,实现海量信息的智能分类研究。实验结果表明,采用所提方法进行海量信息的智能分类时,分类效果较好,过程较为简单,对计算机网络运行的影响较小,为冲突博弈算法在海量信息分配中的实际应用提供了借鉴。

关键词: 冲突博弈, 海量信息, 纳什均衡策略, 判别, 约束, 智能分类

Abstract: In the process of mass information classification,the information text model and similarity are often used to classify,which can not fully represent the information attribute,leading to conflicts when classifying information.The intelligent classification method of massive information based on conflict game theory was proposed to extract information features.On this basis,according to the orthogonal property of mass information,the massive information classification strategy was determined.The Nash equilibrium strategy and Pareto optimal strategy were introduced to seek out the optimal solution to the problem of massive information classification and improve the classification strategy.The conflict information detection method was used to determine whether there is a conflict in the conflict information detection classification.If there is a conflict,it is transformed into a constraint satisfaction problem.Through the analysis of constraint variables of the classification problem,the contents of operational conflict in the classification is determined,and the expression of conflict discrimination in the mass information classification is established to realize the research of massive information intelligen classification.The experimental results show that using the proposed method for intelligent classification of massive information can get better classification results,it’s process is relatively simple,and this method has little effect on the computer network operation,providing reference experience for the practical application of the conflict game algorithm in the distribution of massive information.

Key words: Conflict game, Discrimination, Intelligent classification, Massive information, Nash equilibrium strategy, Restriction

中图分类号:

TP311

曾劲松, 饶云波. 基于冲突博弈算法的海量信息智能分类[J]. 计算机科学, 2018, 45(8): 208-212. https://doi.org/10.11896/j.issn.1002-137X.2018.08.037

ZENG Jin-song, RAO Yun-bo. Intelligent Classification of Massive Information Based on Conflict Game Algorithm[J]. Computer Science, 2018, 45(8): 208-212. https://doi.org/10.11896/j.issn.1002-137X.2018.08.037

参考文献

[1]ZHOU F F,GAO F,LIU Y G,et al.Interactive Volume Data Classification Based on Density-Distance Graph[J].Journal of Software,2016,27(5):1061-1073.(in Chinese)周芳芳,高飞,刘勇刚,等.基于密度-距离图的交互式体数据分类方法[J].软件学报,2016,27(5):1061-1073.
[2]ZHAO H,ZUO K W,QIN Y Z.Improved Artificial Bee Colony Optimize ELM Classification Model[J].Computer Measurement &Control,2016,24(10):251-254.(in Chinese)赵虎,左开伟,覃永震.改进人工蜂群算法优化ELM分类模型[J].计算机测量与控制,2016,24(10):251-254.
[3]BAI S,ZHOU Q.Design of resource conflicts detection system for embedded software[J].Electronic Design Engineering,2017,25(5):61-64.(in Chinese)白烁,周晴.嵌入式软件资源冲突自动检测系统设计[J].电子设计工程,2017,25(5):61-64.
[4]HUA S Z,DING A L,GUO D W,et al.Nash game power control algorithm for D2D communication underlaying cellular networks[J].Application Research of Computers,2016,33(4):1187-1190.(in Chinese)滑思忠,丁爱玲,郭达伟,等.基于纳什均衡的D2D通信功率控制博弈算法[J].计算机应用研究,2016,33(4):1187-1190.
[5]YANG G L,WANG J,ZHU S W,et al.Multi-label Classification Based on the Relevance of K-Nearest Neighbor[J].Science Technology and Engineering,2016,16(34):222-226.(in Chinese)杨国亮,王建,朱松伟,等.基于k-邻域相关性的多标签分类[J].科学技术与工程,2016,16(34):222-226.
[6]ZHANG C G,SONG J Z,JIANG J Q,et al.Imbalanced data classification algorithm of improved de-noising auto-encoder neural network[J].Application Research of Computers,2017,34(5):1329-1332.(in Chinese)张成刚,宋佳智,姜静清,等.一种改进的降噪自编码神经网络不平衡数据分类算法[J].计算机应用研究,2017,34(5):1329-1332.
[7]ZHANG C,GUO M L.Research and realization of improvednative Bayes classification algorithm under big data environment[J].Journal of Beijing Jiaotong University,2015,39(2):35-41.(in Chinese)张春,郭明亮.大数据环境下朴素贝叶斯分类算法的改进与实现[J].北京交通大学学报,2015,39(2):35-41.
[8]DU H L,ZHANG Y.A classification algorithm based on mixed sampling for imbalanced dataset[J].Journal of Yanshan University,2015,39(2):158-164.(in Chinese)杜红乐,张燕.不均衡数据混合取样分类算法[J].燕山大学学报,2015,39(2):158-164.
[9]LI L,QIU F.A Classification.Optimization Scheduling Method of Massive Data under Cloud Environment[J].Computer Simulation,2016,33(5):315-317.(in Chinese)李玲,邱芬.云环境下海量数据的分类优化调度方法研究[J].计算机仿真,2016,33(5):315-317.
[10]LI Z H.Classification Query of Huge Amounts of Data in Cloud Computing Environment Based on Genetic Optimization[J].Bulletin of Science and Technology,2015,31(6):34-36.(in Chinese)李志虹.基于遗传迭代优化的云计算下海量数据分类查询[J].科技通报,2015,31(6):34-36.
[11]TAO X M,HAO S Y,ZHANG D X,et al.Overview of classification algorithms for unbalanced data.Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2013,25(1):101-110.(in Chinese)陶新民,郝思媛,张冬雪,等.不均衡数据分类算法的综述.重庆邮电大学学报(自然科学版),2013,25(1):101-110.

相关文章 15

[1]	傅彦铭, 朱杰夫, 蒋侃, 黄保华, 孟庆文, 周兴. 移动众包中基于多约束工人择优的激励机制研究 Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing 计算机科学, 2022, 49(9): 275-282. https://doi.org/10.11896/jsjkx.210700129
[2]	黄璞, 沈阳阳, 杜旭然, 杨章静. 基于局部约束特征线表示的人脸识别 Face Recognition Based on Locality Constrained Feature Line Representation 计算机科学, 2022, 49(6A): 429-433. https://doi.org/10.11896/jsjkx.210300169
[3]	杨辉, 陶力宏, 朱建勇, 聂飞平. 基于锚点的快速无监督图嵌入 Fast Unsupervised Graph Embedding Based on Anchors 计算机科学, 2022, 49(4): 116-123. https://doi.org/10.11896/jsjkx.210200098
[4]	官铮, 邓扬琳, 聂仁灿. 光谱重建约束非负矩阵分解的高光谱与全色图像融合 Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion 计算机科学, 2021, 48(9): 153-159. https://doi.org/10.11896/jsjkx.200900054
[5]	张帆, 宫傲宇, 邓磊, 刘芳, 林艳, 张一晋. 面向实际信道观测环境的时限约束无线下行调度策略 Wireless Downlink Scheduling with Deadline Constraint for Realistic Channel Observation Environment 计算机科学, 2021, 48(9): 264-270. https://doi.org/10.11896/jsjkx.210100143
[6]	徐艺菲, 熊淑华, 孙伟恒, 何小海, 陈洪刚. 基于非局部低秩和自适应量化约束先验的HEVC后处理算法 HEVC Post-processing Algorithm Based on Non-local Low-rank and Adaptive Quantization Constraint Prior 计算机科学, 2021, 48(5): 155-162. https://doi.org/10.11896/jsjkx.200800079
[7]	李笠, 李广鹏, 常亮, 古天龙. 约束进化算法及其应用研究综述 Survey of Constrained Evolutionary Algorithms and Their Applications 计算机科学, 2021, 48(4): 1-13. https://doi.org/10.11896/jsjkx.200600151
[8]	周秋艳, 肖满生, 张龙信, 张晓丽, 杨文理. 多约束条件下生产排程智能优化技术 Intelligent Optimization Technology of Production Scheduling Under Multiple Constraints 计算机科学, 2021, 48(3): 239-245. https://doi.org/10.11896/jsjkx.200300105
[9]	郑建云, 庞建民, 周鑫, 王军. 基于约束推导式的增强型二进制漏洞挖掘 Enhanced Binary Vulnerability Mining Based on Constraint Derivation 计算机科学, 2021, 48(3): 320-326. https://doi.org/10.11896/jsjkx.200700047
[10]	姜冲, 章宗长, 陈子璇, 朱佳成, 蒋俊鹏. 一种数据高效的第三人称模仿学习方法 Data Efficient Third-person Imitation Learning Method 计算机科学, 2021, 48(2): 238-244. https://doi.org/10.11896/jsjkx.191100107
[11]	丁诗铭, 王天荆, 沈航, 白光伟. 基于能量分类器的抗SSDF攻击协作频谱感知算法 Energy Classifier Based Cooperative Spectrum Sensing Algorithm for Anti-SSDF Attack 计算机科学, 2021, 48(2): 282-288. https://doi.org/10.11896/jsjkx.191100124
[12]	曹波, 陈锋, 成静, 李华, 李永乐. 基于全向路口模型的非结构化道路重复节点路径规划 Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search 计算机科学, 2021, 48(11A): 77-80. https://doi.org/10.11896/jsjkx.201200193
[13]	王文博, 罗恒利. 基于图卷积神经网络的完全图人脸聚类 Complete Graph Face Clustering Based on Graph Convolution Network 计算机科学, 2021, 48(11A): 275-277. https://doi.org/10.11896/jsjkx.201200102
[14]	于晓明, 黄铧. 改进GAN网络在生成短视频的应用研究 Research on Application of Improved GAN Network in Generating Short Video 计算机科学, 2021, 48(11A): 625-629. https://doi.org/10.11896/jsjkx.210300114
[15]	张扬, 马小虎. 基于改进生成对抗网络的动漫人物头像生成算法 Anime Character Portrait Generation Algorithm Based on Improved Generative Adversarial Networks 计算机科学, 2021, 48(1): 182-189. https://doi.org/10.11896/jsjkx.191100092

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed