Computer Science ›› 2018, Vol. 45 ›› Issue (8): 208-212.doi: 10.11896/j.issn.1002-137X.2018.08.037

• Artificial Intelligence • Previous Articles     Next Articles

Intelligent Classification of Massive Information Based on Conflict Game Algorithm

ZENG Jin-song1, RAO Yun-bo2   

  1. Southwestern University of Finance and Economics,Chengdu 610074,China1
    School of Information and Software Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China2
  • Received:2017-10-24 Online:2018-08-29 Published:2018-08-29

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

CLC Number: 

  • TP311
[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.
[1] LI Zhao-qi, LI Ta. Query-by-Example with Acoustic Word Embeddings Using wav2vec Pretraining [J]. Computer Science, 2022, 49(1): 59-64.
[2] WU Lin, BAI Lan, SUN Meng-wei, GOU Zheng-wei. Algal Bloom Discrimination Method Using SAR Image Based on Feature Optimization Algorithm [J]. Computer Science, 2021, 48(9): 194-199.
[3] DING Shi-ming, WANG Tian-jing, SHEN Hang, BAI Guang-wei. Energy Classifier Based Cooperative Spectrum Sensing Algorithm for Anti-SSDF Attack [J]. Computer Science, 2021, 48(2): 282-288.
[4] WANG Meng, DING Zhi-jun. New Device Fingerprint Feature Selection and Model Construction Method [J]. Computer Science, 2020, 47(7): 257-262.
[5] WANG Rui-jie, LI Jun-huai, WANG Kan, WANG Huai-jun, SHANG Xun-chao, TU Peng-jia. Feature Selection Method for Behavior Recognition Based on Improved Feature Subset Discrimination [J]. Computer Science, 2020, 47(11A): 204-208.
[6] LIU Jun-qi, LI Zhi, ZHANG Xue-yang. Multi-level Ship Target Discrimination Method Based on Entropy and Residual Neural Network [J]. Computer Science, 2020, 47(11A): 253-257.
[7] HAN Dao-jun, YUAN Wan-li, DUAN Xiao-yu, ZHANG Lei. XACML Policy Query Method Based on Attribute And/Or Matrix and Type Analysis [J]. Computer Science, 2018, 45(9): 224-229.
[8] JI Chong, WANG Sheng and LU Jian-feng. Human Action Recognition Based on Fisher Discrimination Dictionary Learning [J]. Computer Science, 2017, 44(7): 270-274.
[9] ZHANG Song and ZHANG Lin. W-PAM Restricted Clustering Algorithm in Data Mining [J]. Computer Science, 2016, 43(Z11): 447-450.
[10] FANG Huan, WANG Su-cheng, FANG Xian-wen and WANG Li-li. Study of Events Collaborative Control Method Based on Petri Nets [J]. Computer Science, 2016, 43(11): 107-110.
[11] HUANG Jin-long,GU Tian-long,SUN Jin-yong and XU Zhou-bo. Research on CBR Case Adaptation Based on ALCQ(D) [J]. Computer Science, 2014, 41(11): 239-246.
[12] QIAO Quan-xi and QIN Ke-yun. Distributive Reduction of Set-valued Decision Table Based on Restriction Tolerance Relation [J]. Computer Science, 2013, 40(7): 192-195.
[13] . New Ideas of Face Orientation Discrimination Based on BP Neural Networks [J]. Computer Science, 2012, 39(Z11): 366-368.
[14] XU Shu-kui, LI Guo-hui,ZHANG Jun ,TU Dan. Chessboard Corner Detection Algorithm Based on SUSAN and Multi-direction Restriction of Symmetry and Uniformity [J]. Computer Science, 2011, 38(9): 248-252.
[15] ZHAO Hua,DENG Pan,ZHANG Jian-wei. Story Link Detection Research Based on the Dynamic Extraction of Correlative Word [J]. Computer Science, 2010, 37(6): 237-239270.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!