游戏访问模式挖掘的研究与应用.pdfVIP

第39卷第4期 郑 州 大学 学报(理 学版) Vol_39 No．4 2007年12月 J．of Zhengzhou Univ．(Nat．Sci．Ed．) Dec．2007 游戏访问模式挖掘的研究与应用 付晓翠 ， 许 盈 ， 车 路。 (1．山东农业大学信息科学与工程学院 山东泰安271018；2．山东农业大学生命科学学院 山东 泰安 271018；3．山东农业大学网络教育部 山东 泰安 271018) 摘要：针对数据挖掘在网络游戏中的应用，提出了游戏访问模式挖掘的概念，并给出一种适用于挖掘游戏访问模式 的Apriori—Trie—GAPM算法．该算法基于Apriori算法思想，采用Trie树生成并存储频繁项集，在支持度计算中结 合了游戏使用时间． 关键词：网络游戏；游戏挖掘；Apriori；Trie；游戏访问模式 中图分类号：TP 393 文章编号：1671—6841(2007)04—0082—04 0 引言 网络游戏是近年来广泛引起重视的领域，它的市场正在迅速地扩张l_】]．网络游戏服务可以认为是客户关 系管理(CRM)起决定作用的电子商务，也可以认为是一种电脑空间服务．无论是在电子商务的客户关系管 理中还是在定制电脑空间服务中，数据挖掘都处于关键地位l_2]．Amund在2002年首次提出了游戏挖掘这一 概念l_3j，其主要目的是找到玩家使用模式以及游戏内容和结构的模式，从而对游戏玩家行为进行表示和预测 以期改变整个游戏过程的质量，增加游戏服务收人．目前，游戏挖掘的研究主要集中在游戏使用挖掘方面，包 括MMOG玩家的行为表示和预测、玩家类型识别和个性发现等 ]．本文针对数据挖掘在网络游戏中的应 用，提出了游戏访问模式挖掘的概念，给出了一种适用于挖掘游戏访问模式的Apriori—Trie—GAPM算法．与 经典Apriori算法相比，改进算法更符合游戏访问模式挖掘的需要． 1 游戏访问模式挖掘 1．1 问题描述 分析某个网络游戏平台在一个时期内玩家访问游戏的数据，将每个玩家的一次登陆视为一条记录，将平 台中每种可供选择的游戏视为一个属性，则记录t在属性i上的值为一布尔值，表示玩家t是否玩过游戏i． 通过分析这些布尔值，可以获得反映哪些游戏被同时访问的模式，这些模式的表示形式即为游戏访问模式规 则．例如，“玩连连看同时也趋向于玩泡泡龙”这一事实可以用游戏访问模式规则表示为：连连看一泡泡龙 [support一3 ，confidence=70 ]． 定义1(游戏访问模式挖掘) 设G一{g ，g ，…，g )是 个不同游戏的集合，D是针对G的访问事务 的集合，其中，每一事务丁包含若干g ，g ，…，g ∈G，丁 G，有一个标识符记作TID．游戏访问模式规则表 示为X y，其中X，YCG，并且Xny一 ，X称为规则的前提或前项，y是结果或后项． 1．2 游戏访问模式挖掘的信息收集 玩家会话时间ts~ssion是游戏访问模式挖掘的重要概念之一，它估计一个玩家的活动周期．精确的会话时 间 为 tsessi。 一ts【o 一ts【an—tidl (1) 其中 t…t 分别指玩家会话结束和开始的时间；tidle是玩家空转时间． 收稿日期：2007—04—20 基金项目：辽宁省教育厅科技攻关计划基金项目，编号2004D116． 作者简介：付晓翠(1979一)，女，助教，硕士，主要从事数据挖掘、网络游戏及对等网络研究，E—mail：fxcke：~r@sdau．edu．cn 第4期 付晓翠等：游戏访问模式挖掘的研究与应用 83 在一次玩家会话中，玩家可能使用多个游戏，那么这些游戏的标识game。 需要记录下来，每个游戏玩的 时间也需要记录下来(有助于为每个被使用的游戏赋相应的权值)，对此采用玩家使用游戏标识及时间对 ~UsingGamelD，UsingTime~的形式．可采用的一种存储方式是链表，将玩家在一次会话中使用的游戏