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

摘要

高效可靠的一种针对MMORPGs游戏的异常检测方法，(1)采用四元组将玩家事件映射到“玩家id‑时间戳‑操作id‑参数”四维空间，把每个玩家的全量事件聚合，以升级为切分时间点，把玩家序列切分为等级序列，对等级序列统计操作频率；(2)对所有用户按同一等级提取事件频率，每个事件频率归一化；(3)按等级取所有玩家操作并集，对每名玩家的操作等长度扩展，得数值型向量；(4)按列聚类，按取聚类效果最好的k个事件降维；二次聚类，把玩家分成一个外挂簇和多个正常簇，再对召回率最高的簇聚类，实现检测。相应检测装置有日志离散化模块、MeanShift模块、归一化模块、降维模块、一次聚类模块和一次聚类模块之前的模块。本发明用于MMORPGs外挂检测。

主权项

一种针对MMORPGs游戏的异常检测方法，其特征是由定长向量构造和二次聚类构成；所述定长向量构造为：(1).采用四元组将玩家的每次事件映射到“玩家id‑时间戳‑操作id‑参数”四维空间，一种对MMORPGs游戏的无监督异常检测方法表示为e＝(u，t，m，p)，其中u表示玩家id，t表示时间戳，m表示作为类别型变量的操作代码，p表示操作参数，以u为键把每个玩家的全量事件进行聚合，从而把之前的数据粒度从单个事件提升到用户粒度，以升级为切分时间点，把玩家序列(u，seq)切分为等级序列(u，{seql})，对每个等级的序列seql统计操作频率(u，{seql}＝{mij，cij})；其中mij表示玩家u在第i个等级下，第j个操作的代码，cij表示其的出现频率；(2).对所有用户按同一等级提取事件mij的频率，事件频率集合表示为{cu}，对每个事件的频率进行归一化变换，100(cu‑cmin)/(cmax‑cmin)；(3).按等级取所有玩家操作id并集，利用此并集对每名玩家的操作进行相同长度的扩展，使每名玩家的向量都被扩展为固定长度，对齐后在向量里拿掉操作id，得到数值型向量；(4).以等级为单位按列聚类，并按照等级取聚类效果最好的k个事件，实现降维，按列聚类的簇数量不小于3；所述二次聚类，第一次取簇数量大于3，把玩家分成一个外挂簇和多个正常簇,所有有关准确率和召回率的评价根据聚类里的监督式评估获得，通过外部标签评价聚类效果；第二次是对第一次聚类召回率最高的簇进行K＝2的聚类，对所述游戏异常日志数据作检测。