本发明涉及计算机领域，具体而言，涉及一种识别外挂方法及装置、存储介质、电子装置。
背景技术
游戏外挂会极大的影响游戏的平衡性。随着技术进步，游戏外挂技术也更新迭代。传统的客户端外挂检测方法，基于简单统计特征的外挂抓捕方法，均遇到了极大的挑战。
相关技术中的反外挂方法包括：客户端进程检测，鼠标轨迹检测，基于数据统计等方法，用户的客户端环境很复杂，且容易被用户修改，因此基于客户端的检测方法效果有限。基于传统的特征检测，也容易被外挂通过试探的方式针对，外挂易变，防守被动，效率低下。传统的用于异常检测的几种图划分算法，直接应用于游戏中，会将正常玩家与仓库号之间的交易行为，以及亲密关系之间的交易关系行为，误判为异常交易。
针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。
技术实现要素：
本发明实施例提供了一种识别外挂方法及装置、存储介质、电子装置。
根据本发明的一个实施例，提供了一种识别外挂的方法，包括：获取多个账号的交易记录；根据所述交易记录对所述多个账号进行过滤，得到备选账号；对所述备选账号进行聚类分析，得到外挂账号。
根据本发明的另一个实施例，提供了一种识别外挂的装置，包括：获取模块，用于获取多个账号的交易记录；过滤模块，用于根据所述交易记录对所述多个账号进行过滤，得到备选账号；分析模块，用于对所述备选账号进行聚类分析，得到外挂账号。
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明，通过对多个账号的交互记录进行筛选，并进一步聚类分析得到可信度极高的外挂账号，解决了相关技术中识别外挂准确率低的技术问题，提高了外挂识别效率，实现从点到面的抓捕(被识别出的外挂是一个交易网络中的外挂集合，而不再是一个一个玩家的识别)，且不用对终端进行操作，提高了查杀外挂的准确性和便利性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的识别外挂的方法的流程图；
图2是本发明实施例进行聚类的示意图；
图3是本发明实施例的整体流程图；
图4是根据本发明实施例的识别外挂的装置的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
在本实施例中提供了一种识别外挂的方法，图1是根据本发明实施例的识别外挂的方法的流程图，如图1所示，该流程包括如下步骤：
步骤s102，获取多个账号的交易记录；
步骤s104，根据交易记录对多个账号进行过滤，得到备选账号；
步骤s106，对备选账号进行聚类分析，得到外挂账号。
通过上述步骤，通过对多个账号的交互记录进行筛选，并进一步聚类分析得到可信度极高的外挂账号，解决了相关技术中识别外挂准确率低的技术问题，提高了外挂识别效率，实现从点到面的抓捕(被识别出的外挂是一个交易网络中的外挂集合，而不再是一个一个玩家的识别)，且不用对终端进行操作，提高了查杀外挂的准确性和便利性。
可选地，上述步骤的执行主体可以为服务器，连接服务器的设备，如电脑，处理器等，但不限于此。账号可以是电子账号，游戏账号等，本实施例以游戏账号为例进行说明。
可选的，获取多个账号的交易记录包括：从服务器获取所述多个账号的交易记录，从服务器获取交易记录可以减少对终端的调度，保证玩家的隐私。当然也可以从终端来获取交易记录，或者是结合服务器和终端的交易记录。
可选地，根据交易记录对多个账号进行过滤，得到备选账号，包括：
s11，分析交易记录对应的虚拟货币转移方式；
s12，在虚拟货币转移方式为预定义方式时，根据虚拟货币转移方式构建交易图谱；
s13，对交易图谱进行图计算获取备选账号。
预定义方式包括以下至少之一：经由面对面虚拟货币转移方式免费交易虚拟货币；经由面对面虚拟货币转移方式免费交易虚拟道具；经由面对面虚拟货币转移方式以高于实际价格购买虚拟道具；经由摆摊虚拟货币转移方式以高于实际价格购买虚拟道具；经由玩家商店方式以高于实际价格购买虚拟道具，以及其他转移虚拟货币的方式，其他金钱转移方式可以但不限于：通过帮会(战队)转移；通过死亡掉落转移等，不同游戏的转钱方式也会不同。。游戏内的任何可以发生金钱转移的方式，都可以构建交易图谱。预定义方式可以是异常转移金钱(金钱是游戏中对虚拟货币的一种称呼)的方式，包括有：免费交易金钱，免费交易物品，高价购买廉价商品等，第二游戏角色击杀第一游戏角色后获取第一游戏角色掉落的金币，赠送的金钱等，其中，高价购买廉价商品，是因为外挂的目标是将“资源号”上的游戏币汇总至“金主号”，最终由金主号将游戏币变现为人民币。每种异常转移金钱的方式还可以通过不同的渠道进行，例如：1)经由面对面虚拟货币转移方式：免费交易金钱，免费交易物品，高价购买廉价商品；2)经由摆摊虚拟货币转移方式：高价购买廉价商品；3)经由玩家商店方式：高价购买廉价商品。
在根据虚拟货币转移方式构建交易图谱时，不同的金钱转移方式(虚拟货币转移方式)构建图谱，可以将玩家再次进行合理的群体划分，解决图技术应用于大图谱中的弊端。按照上述的分类，可以对应构建5种金钱转移图谱；图谱的构建方式：以玩家为点，玩家间有同种异常交易行为则构建一条边。因此不同的金钱转移方式可以构建不同的图谱。
在对交易图谱进行图计算获取备选账号时，图计算的算法包括多种，例如社群发现算法，砍边后获取连通子图等方法，从金钱转移图谱中获得密集群体。这个步骤中，可以使用图计算方法可获得密集群体。在本实施例的实际实现过程中，是用获取连通子图的方式做的群体划分。算法方面可以用python的networkx包调用一个函数，即可从构建好的图中获取连通子图。
可选的，对备选账号进行聚类分析，得到外挂账号，由此可以得到外挂怀疑高的群体，包括：
s21，对备选账号中每个账号的指定特征进行相似性聚类分析，得到聚类结果，其中，指定特征包括与外挂相关的特性；
s22，将聚类结果中相似度高于预设比例的多个账号确定为外挂账号。
由于通过图计算方法获得的密集群体(备选账号)，可能是正常玩家的大小号交易，或者亲密关系之间的金钱转移，而不仅仅是外挂；因此，还需要再次利用群体的相似性聚类的方法，进一步筛选出行为一致的大量群体，图2是本发明实施例进行聚类的示意图。
可选的，对备选账号中的每个账号的指定特征进行相似性聚类得到聚类结果包括以下两个示例：
对备选账号中每个账号的指定特征的特征类型进行标识，得到特征序列，其中，指定特征包括多个特性类型；依次对特征序列进行编码和聚类处理，得到聚类结果；
对备选账号中每个账号的指定特征的特征类型进行标识，得到特征序列，其中，指定特征包括多个特性类型；依次对特征序列求和和密度聚类处理，得到聚类结果。指定特征包括以下至少之一：各系列任务完成比例，各系列任务完成数量，各系列完成时的最大等级，每个任务完成次数，对应的角色属性、对应的终端属性等，终端属性可以包括终端网络地址，终端物理地址，终端所属渠道(如安卓和ios)等，角色属性可以包括玩家账号，角色职业，等级。
指定特征可以是完成任务的数量，完成各阶段任务所到达的等级，玩家账号，玩家名称等。
下面为四种指定特征的相似序列举例：
特征1：各系列任务完成比例taskseriesper
游戏中有明确的任务系列，定义了三个获取金钱的任务系列，此特征为每个玩家每个系列完成的百分比。
特征2：各系列任务完成数量taskseriescount
此特征为每个任务系列的完成数量
特征3：各系列完成时的最大等级taskseriesmaxlevel
此特征为该系列多个任务，完成时的等级
特征4：每个任务完成次数taskeachcount
此特征可以看出玩家在循环任务完成情况的相似性。
所有特征的最后一列数据为该特征的求和，也可以反应序列的相似。
可以聚在同一个类的玩家群体，则为行为相似的群体。其中，id1～id13表示不同的玩家，或者不同的账号。
示例：以表1为例，可以直接用玩家的特征序列聚类：
对于第一组数据进行序列编码后聚类：
第一组：id1:(1,1,1)id2：(1,2,1)id3:(1,1,1)id4:(1,1,1)id5:(1,1,1)
第二组：id6:(20,11,12)id7：(100,22,15)id8:(160,44,11)
也可以用特征求和的方式简化至一维，用密度聚类算法：
第一组：id1：3，id2：4,id3：3,id4：3,id5：3；
第二组：id1：33，id2：137,id3：215。
表1
在将所述聚类结果中相似度高于预设比例的多个账号确定为所述外挂账号时，如果聚类结果中的群体数量越少(最好的情况是一个群体都聚类在一个类中)，群体自身大小具有一定规模(外挂往往有群聚性特征，正常玩家很难控制多个相似的号，例如10个以上的玩家群体即为异常群体)，且主要类别在整个群体中占比越高(因为不排除有金主号的存在，或者意外划分如群体的玩家，如果密度高的群体占总群体的比例超过90％，则极大的怀疑是外挂)，外挂的概率越高。
图3是本发明实施例的整体流程图，使用流程图的步骤，可以合理的缩小群体的规模，减少正常玩家的影响以及缩小计算规模，增加外挂判定的准确率，让输出结果更可靠，提高后续外挂查杀验证的效率。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种识别外挂的装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图4是根据本发明实施例的识别外挂的装置的结构框图，如图4所示，该装置包括：
获取模块40，用于获取多个账号的交易记录；
过滤模块42，用于根据交易记录对多个账号进行过滤，得到备选账号；
分析模块44，用于对备选账号进行聚类分析，得到外挂账号。
可选的，过滤模块包括：分析单元，用于分析交易记录对应的虚拟货币转移方式；构建单元，用于在虚拟货币转移方式为预定义方式时，根据虚拟货币转移方式构建交易图谱；获取单元，用于对交易图谱进行图计算获取备选账号。
可选的，所述分析模块包括：聚类单元，用于对所述备选账号中每个账号的指定特征进行相似性聚类分析，得到聚类结果，其中，所述指定特征包括与外挂相关的特性；确定单元，用于将所述聚类结果中相似度高于预设比例的多个账号确定为所述外挂账号。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例2
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
s1，获取多个账号的交易记录；
s2，根据交易记录对多个账号进行过滤，得到备选账号；
s3，对备选账号进行聚类分析，得到外挂账号。
可选地，在本实施例中，上述存储介质可以包括但不限于：u盘、只读存储器(read-onlymemory，简称为rom)、随机存取存储器(randomaccessmemory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
s1，获取多个账号的交易记录；
s2，根据交易记录对多个账号进行过滤，得到备选账号；
s3，对备选账号进行聚类分析，得到外挂账号。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。