基于冲突博弈算法的海量信息智能分类-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 ８ Vol．４５No．８ 年 月 ２０１８ ８ COMPUTER SCIENCE Au．２０１８ g 基于冲突博弈算法的海量信息智能分类 １ ２ 曾劲松 饶云波 　 １ ２ (西南财经大学 成都 ) (电子科技大学信息与软件工程学院 成都 ) 　 ６１００７４ 　 　 ６１００５４ 　 , , , 摘 要 在对海量信息进行分类的过程中 常通过信息文本模型及相似度来完成分类 无法完全表示信息属性 导致 　 　 . , ; , 信息分类时出现冲突 提出基于冲突博弈的海量信息智能分类方法 对信息特征进行提取 在此基础上 根据海量信 , , , 息的正交属性确定海量信息的分类策略 引入纳什均衡策略和帕累托最优策略 求取海量信息分类问题的最优解 完 ; , , , 善分类策略 利用冲突信息检测方法判断冲突信息检测分类是否存在冲突 若存在冲突 则转化为约束满足问题 通过 , , 分析分类问题的约束变量确定分类中的操作冲突内容 建立海量信息分类中冲突判别的表达式 实现海量信息的智能 . , , , , 分类研究 实验结果表明 采用所提方法进行海量信息的智能分类时 分类效果较好 过程较为简单 对计算机网络运 , . 行的影响较小 为冲突博弈算法在海量信息分配中的实际应用提供了借鉴 , , , , , 关键词 海量信息 智能分类 冲突博弈 纳什均衡策略 约束 判别 　 中图法分类号 文献标识码 / 　TP３１１　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．０８．０３７ j 　 IntellientClassificationofMassiveInformationBasedonConflictG