[发明专利]一种针对MMORPGs游戏的异常检测方法及装置

权利要求书

1.一种针对MMORPGs游戏的异常检测方法，其特征是由定长向量构造和二次聚类构成；

所述定长向量构造为：

(1).采用四元组将玩家的每次事件映射到“玩家id-时间戳-操作id-参数”四维空间，一种对MMORPGs游戏的无监督异常检测方法表示为e＝(u，t，m，p)，其中u表示玩家id，t表示时间戳，m表示作为类别型变量的操作代码，p表示操作参数，以u为键把每个玩家的全量事件进行聚合，从而把之前的数据粒度从单个事件提升到用户粒度，以升级为切分时间点，把玩家序列(u，seq)切分为等级序列(u，{seq_l})，对每个等级的序列seq_l统计操作频率(u，{seq_l}＝{m_ij，c_ij})；其中m_ij表示玩家u在第i个等级下，第j个操作的代码，c_ij表示其的出现频率；

(2).对所有用户按同一等级提取事件m_ij的频率，事件频率集合表示为{c_u}，对每个事件的频率进行归一化变换，100(c_u-c_min)/(c_max-c_min)；

(3).按等级取所有玩家操作id并集，利用此并集对每名玩家的操作进行相同长度的扩展，使每名玩家的向量都被扩展为固定长度，对齐后在向量里拿掉操作id，得到数值型向量；

(4).以等级为单位按列聚类，并按照等级取聚类效果最好的k个事件，实现降维，按列聚类的簇数量不小于3；

所述二次聚类，第一次取簇数量大于3，把玩家分成一个外挂簇和多个正常簇,所有有关准确率和召回率的评价根据聚类里的监督式评估获得，通过外部标签评价聚类效果；第二次是对第一次聚类召回率最高的簇进行K＝2的聚类，对所述游戏异常日志数据作检测。

2.一种针对MMORPGs游戏的异常检测装置，其特征是由以下部件构成：

(1).日志离散化模块，用于采集游戏服务器端的原始日志，并将数据转换成玩家的操作序列频率值，再按等级粒度进行时间序列离散化，获得每名玩家的等级操作序列；

(2).MeanShift模块，以原始游戏日志作为输入，将原始数据构造为以操作为行，各级频率为维度的特征集，采用MeanShift算法对此特征集进行聚类，算法收敛后获得的簇数目作为输出；

(3).连接所述日志离散化模块输出端的归一化模块，该模块用于对之前的操作序列按照等级纵向归一化，把事件频率值转换为在当前等级下的操作水平，每个玩家在每个等级下保留的事件数量，根据MeanShift模块的输出进行确定；

(4).连接所述归一化模块输出端的降维模块，将归一化模块产生的数据集按等级和操作取并集，把每个等级下的K个事件进行扩展，去掉日志离散化模块里的操作代码部分的特征，按列聚类，将聚类效果最好的K个维度作为当前等级区分度最好的K个事件，使所有玩家对齐；

(5).连接所述降维模块输出端的一次聚类模块，使用KMeans算法对降维模块处理过的数据集进行训练，其中有10％的外挂是被标记过的，把收敛后的结果按照有监督的聚类评估方法，和之前投入的10％带标签数据进行评估，选择召回率最高的簇进行二次聚类；

(6).二次聚类模块，对所述一次聚类模块的结果进行k＝2的二次聚类，依然根据带标签的外挂进行有监督评估，选择召回率较高的簇作为异常检测的结果返回；

(7).一次聚类模块之前的模块，负责对数据的特征变换。