首页 | 本学科首页   官方微博 | 高级检索  
     

知识驱动的游戏攻略自动标注算法
引用本文:陈环环,陈小红,阮彤,高大启,王昊奋. 知识驱动的游戏攻略自动标注算法[J]. 计算机应用, 2017, 37(1): 278-283. DOI: 10.11772/j.issn.1001-9081.2017.01.0278
作者姓名:陈环环  陈小红  阮彤  高大启  王昊奋
作者单位:1. 华东理工大学 计算机科学与工程系, 上海 200237;2. 盛趣信息技术(上海)有限公司, 上海 201203
基金项目:国家自然科学基金资助项目(61402173);上海经信委“软件集成电路产业发展专项资金”项目(140304)。
摘    要:为了帮助用户快速检索感兴趣的游戏攻略,提出了知识驱动的游戏攻略自动标注算法。首先,对每款游戏的多个资讯网站进行融合,自动构建游戏领域知识库;然后,再通过游戏领域词汇发现算法和决策树分类模型,抽取游戏攻略中的游戏术语;由于游戏术语在攻略中大多以简称的形式存在,故最后将攻略中游戏术语和知识库进行链接得到该术语所对应的全称即语义标签对攻略进行标注。在多款游戏上的实验结果表明,所提出的游戏攻略标注方法的准确率高达90%。同时,游戏领域词汇发现算法与其他术语抽取方法n-gram语言模型相比取得了更好的效果。

关 键 词:游戏攻略  知识库  游戏术语  语义标签  决策树  
收稿时间:2016-08-18
修稿时间:2016-09-06

Knowledge driven automatic annotating algorithm for game strategies
CHEN Huanhuan,CHEN Xiaohong,RUAN Tong,GAO Daqi,WANG Haofen. Knowledge driven automatic annotating algorithm for game strategies[J]. Journal of Computer Applications, 2017, 37(1): 278-283. DOI: 10.11772/j.issn.1001-9081.2017.01.0278
Authors:CHEN Huanhuan  CHEN Xiaohong  RUAN Tong  GAO Daqi  WANG Haofen
Affiliation:1. Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China;2. Shengqu Information Technology(Shanghai) Company Limited, Shanghai 201203, China
Abstract:To help users to quickly retrieve the interesting game strategies, a knowledge driven automatic annotating algorithm for game strategies was proposed. In the proposed algorithm, the game domain knowledge base was built automatically by fusing multiple sites that provide information for each game. By using the game domain vocabulary discovering algorithm and decision tree classification model, game terms of the game strategies were extracted. Since most terms existing in the strategies in the form of abbreviation, the game terms were finally linked to knowledge base to generate the full name semantic tags for them. The experimental results on many games show that the precision of the proposed game strategy annotating method is as high as 90%. Moreover, the game domain vocabulary discovering algorithm has a better result compared with the n-gram language model.
Keywords:game strategy   knowledge base   game term   semantic tag   decision tree
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号