信息匹配方法及相关装置制造方法及图纸

本申请涉及计算机技术领域，提供一种信息匹配方法及相关装置，用以提高待识别行为序列与行为序列模板之间匹配效率，该方法包括：获取目标对象的待检测行为序列之后，基于由多个候选行为序列模板构成的前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果，进而，基于匹配结果，确定存在与待检测行为序列匹配成功的至少一个候选行为序列模板时，确定目标对象存在异常行为。这样，通过多个候选行为序列模板构成的前缀进行匹配，可以减少重复匹配的次数，提高匹配效率。提高匹配效率。提高匹配效率。

【技术实现步骤摘要】
信息匹配方法及相关装置


[0001]本申请涉及计算机
，提供一种信息匹配方法及相关装置。

技术介绍

[0002]随着计算机技术的不断发展，为检测异常行为，将目标对象触发的多个操作事件，作为目标对象的待识别行为序列，通过将待识别行为序列，与各个行为序列模板进行匹配，确定目标对象是否存在异常行为。
[0003]相关技术中，在将目标对象的待识别操作序列，与各个行为序列模板进行匹配时，通常将待识别操作序列，分别与各个行为序列模板进行匹配，以确定待识别操作序列中，是否包含有行为序列模板。
[0004]然而，随着行为序列模板的增加，将待识别行为序列，逐一与各个行为序列模板进行匹配，会导致匹配效率低，进而影响异常行为的检测效率。

技术实现思路

[0005]本申请实施例提供一种信息匹配方法及相关装置，用以提高待识别行为序列与行为序列模板之间匹配效率。
[0006]第一方面，本申请实施例提供一种信息匹配方法，包括：
[0007]获取目标对象的待检测行为序列，所述待检测行为序列中包含有所述目标对象触发的各个待检测操作事件，以及所述各个待检测操作事件之间的触发顺序；
[0008]基于前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果；其中，所述前缀树中包含多个事件节点和多条节点路径，每个事件节点用于表征所述多个候选行为序列模板中包含的一个候选操作事件，每条节点路径用于表征一个候选行为序列模板；
[0009]基于所述匹配结果，确定存在与所述待检测行为序列匹配成功的至少一个候选行为序列模板时，确定所述目标对象存在异常行为。
[0010]第二方面，本申请实施例提供一种信息匹配装置，包括：
[0011]获取单元，用于获取目标对象的待检测行为序列，所述待检测行为序列中包含有所述目标对象触发的各个待检测操作事件，以及所述各个待检测操作事件之间的触发顺序；
[0012]匹配单元，用于基于前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果；其中，所述前缀树中包含多个事件节点和多条节点路径，每个事件节点用于表征所述多个候选行为序列模板中包含的一个候选操作事件，每条节点路径用于表征一个候选行为序列模板；
[0013]识别单元，用于基于所述匹配结果，确定存在与所述待检测行为序列匹配成功的至少一个候选行为序列模板时，确定所述目标对象存在异常行为。
[0014]作为一种可能的实现方式，每个候选行为序列模板表征一种异常行为，所述识别
单元还用于：
[0015]基于匹配结果，确定与待检测行为序列匹配成功的至少一个候选行为序列模板，并将所述至少一个候选行为序列模板，作为至少一个目标行为序列模板；
[0016]根据所述至少一个目标行为序列模板各自表征的异常行为，对所述待检测行为序列进行样本标签标注；
[0017]将标注后的待检测行为序列，作为模型训练数据，对初始异常检测模型进行训练，得到目标异常检测模型。
[0018]作为一种可能的实现方式，基于所述匹配结果，所述确定存在与所述待检测行为序列匹配成功的至少一个候选行为序列模板时，确定所述目标对象存在异常行为之后，所述识别单元还用于：
[0019]获取所述至少一个候选行为序列模板各自对应的累计匹配成功次数；
[0020]基于获取的各个累计匹配成功次数，得到所述至少一个候选行为序列模板各自对应的子评估值，并根据得到的各个子评估值，获得所述目标对象对应的异常评估值；
[0021]基于预设的累计匹配成功次数与异常评估值之间的映射关系，以及获取的各个匹配成功次数，确定所述目标对象对应的异常评估值；
[0022]基于所述异常评估值，对所述目标对象进行异常告警。
[0023]第三方面，本申请实施例提供一种电子设备，包括处理器和存储器，其中，所述存储器存储有计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器执行上述信息匹配方法的步骤。
[0024]第四方面，本申请实施例提供一种计算机可读存储介质，其包括计算机程序，当所述计算机程序在电子设备上运行时，所述计算机程序用于使所述电子设备执行上述信息匹配方法的步骤。
[0025]第五方面，本申请实施例提供一种计算机程序产品，所述程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中，电子设备的处理器从所述计算机可读存储介质中读取并执行所述计算机程序，使得电子设备执行上述信息匹配的步骤。
[0026]本申请实施例中，获取目标对象的待检测行为序列之后，基于由多个候选行为序列模板构成的前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果，进而，基于匹配结果，确定存在与待检测行为序列匹配成功的至少一个候选行为序列模板时，确定目标对象存在异常行为。
[0027]这样，通过多个候选行为序列模板构成的前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，充分利用了多个候选行为序列模板之间的相似性，当大量候选行为序列模板构成前缀树时，候选行为序列模板之间的重叠概率会更大，利用候选行为序列模板的公共前缀，可以减少重复匹配的次数，从而降低了查询时间的开销，提高了匹配效率。
[0028]本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
[0029]此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0030]图1为本申请实施例中提供的一种应用场景示意图；
[0031]图2为本申请实施例中提供的一种信息匹配方法的流程示意图；
[0032]图3为本申请实施例中提供的一种信息匹配的逻辑示意图；
[0033]图4为本申请实施例中提供的一种前缀树的示意图；
[0034]图5a为本申请实施例中提供的一种基于前缀树的匹配逻辑示意图；
[0035]图5b为本申请实施例中提供的另一种基于前缀树的匹配逻辑示意图；
[0036]图6为本申请实施例中提供的一种失配指针的示意图；
[0037]图7为本申请实施例中提供的又一种基于前缀树的匹配逻辑示意图；
[0038]图8为本申请实施例中提供的一种信息匹配装置的结构示意图；
[0039]图9为本申请实施例中提供的一种电子设备的结构示意图。
具体实施方式
[0040]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请技术方案的一部分实施例，而不是全部的实施例。基于本申请文件中记载的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息匹配方法，其特征在于，所述方法包括：获取目标对象的待检测行为序列，所述待检测行为序列中包含有所述目标对象触发的各个待检测操作事件，以及所述各个待检测操作事件之间的触发顺序；基于前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果；其中，所述前缀树中包含多个事件节点和多条节点路径，每个事件节点用于表征所述多个候选行为序列模板中包含的一个候选操作事件，每条节点路径用于表征一个候选行为序列模板；基于所述匹配结果，确定存在与所述待检测行为序列匹配成功的至少一个候选行为序列模板时，确定所述目标对象存在异常行为。2.如权利要求1所述的方法，其特征在于，所述基于前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果，包括：基于所述各个待检测操作事件之间的触发顺序，依次将所述各个待检测操作事件，与所述多个事件节点进行匹配，直至所述各个待检测操作事件完成匹配，其中，每次匹配过程中，若当前待检测操作事件与一个事件节点匹配成功，则在下一次匹配过程中，将下一个待检测操作事件与所述一个事件节点的子事件节点进行匹配。3.如权利要求2所述的方法，其特征在于，还包括：若当前待检测操作事件与所述一个事件节点匹配失败，则根据所述一个事件节点的前序事件节点的失配指针，确定所述失配指针指向的事件节点，并将所述当前待检测操作事件与所述失配指针指向的事件节点的子事件节点进行匹配。4.如权利要求3所述的方法，其特征在于，所述将所述当前待检测操作事件与所述失配指针指向的事件节点的子事件节点进行匹配，包括：若所述失配指针指向的事件节点为根节点，则确定所述根节点的子事件节点中，不存在与所述当前待检测操作事件匹配成功的子事件节点时，确定所述当前待检测操作事件与所述多个候选行为序列模板匹配失败。5.如权利要求2所述的方法，其特征在于，还包括：若当前待检测操作事件与所述一个事件节点匹配成功，则在确定所述一个事件节点不存在子事件节点时，确定所述一个事件节点所在的节点路径对应的候选操作序列模板，与所述待检测行为序列匹配成功。6.如权利要求1
‑
5中任一项所述的方法，其特征在于，每个候选行为序列模板表征一种异常行为；则所述基于前缀树，对待检测行为序列与多个候选行为序列模板进行匹配，得到匹配结果之后，还包括：基于匹配结果，确定与待检测行为序列匹配成功的至少一个候选行为序列模板，并将所述至少一个候选行为序列模板，作为至少一个目标行为序列模板；根据所述至少一个目标行为序列模板各自表征的异常行为，对所述待检测行为序列进行样本标签标注；将标注后的待检测行为序列，作为模型训练数据，对初始异常检测模型进行训练，得到目标异常检测模型。7.如权利要求1
‑
5中任一项所述的方法，其特征在于，所述基于所述匹配结果，确定存
在与所述待检测行为序列匹配成功的至少一个候选行为序列模板时，确定所述目标对象存在异常行为之后，还包括：获取所述至少一个候选行为序列模板各自对应的累计匹配成功次数；基于获取的各个累计匹配成功次数，得到所述至少一个候选行为序列模板各自对应的子评估值，并根...

【专利技术属性】
技术研发人员：苏文龙，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：