CN114225427B - 一种用于多实体对抗的对手关系识别方法及装置 - Google Patents

一种用于多实体对抗的对手关系识别方法及装置 Download PDF

Info

Publication number
CN114225427B
CN114225427B CN202111364662.3A CN202111364662A CN114225427B CN 114225427 B CN114225427 B CN 114225427B CN 202111364662 A CN202111364662 A CN 202111364662A CN 114225427 B CN114225427 B CN 114225427B
Authority
CN
China
Prior art keywords
entity
relationship
confrontation
adversary
entities
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111364662.3A
Other languages
English (en)
Other versions
CN114225427A (zh
Inventor
张峰
李晓东
章杰元
李晟泽
李渊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Defense Technology Innovation Institute PLA Academy of Military Science
Original Assignee
National Defense Technology Innovation Institute PLA Academy of Military Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Defense Technology Innovation Institute PLA Academy of Military Science filed Critical National Defense Technology Innovation Institute PLA Academy of Military Science
Priority to CN202111364662.3A priority Critical patent/CN114225427B/zh
Publication of CN114225427A publication Critical patent/CN114225427A/zh
Application granted granted Critical
Publication of CN114225427B publication Critical patent/CN114225427B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/80—Special adaptations for executing a specific game genre or game mode
    • A63F13/822—Strategy games; Role-playing games
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/80—Special adaptations for executing a specific game genre or game mode
    • A63F13/843—Special adaptations for executing a specific game genre or game mode involving concurrently two or more players on the same game device, e.g. requiring the use of a plurality of controllers or of a specific view of game data for each player
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367—Ontology

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种用于多实体对抗的对手关系识别方法及装置，所述方法包括：获取待识别的实体以及待识别的关系类别；其中，所述待识别的实体用于完成所述多实体对抗；将所述待识别的实体以及所述待识别的关系类别输入训练好的对手关系识别模型，输出所述待识别的实体之间的对手关系的识别结果；其中，基于概率知识图谱构建所述对手关系识别模型；所述待识别的实体之间的对手关系的识别结果为：所述待识别的实体之间的关系为输入的所述待识别的关系类别的预测置信度。本发明实现了多实体多抗中对手关系的准确识别，并保证了识别结果的可解释性。

Description

一种用于多实体对抗的对手关系识别方法及装置
技术领域
本发明涉及数据挖掘技术领域，尤其涉及一种用于多实体对抗的对手关系识别方法及装置。
背景技术
多实体对抗中，厘清对手实体间关系是支撑我方决策的关键因素。博弈对抗是对手与我方为了达成各自目标，运用各自力量单位进行的对抗性策略互动。博弈对抗既可以发生在实际场景下，例如各种球类比赛；也可能发生在虚拟场景下，例如即时策略游戏、兵棋模拟推演。其中的力量单位即双方进行对抗所运用的“实体”。双方往往会在己方宏观策略指导下，综合运用所有实体进行分工合作，并且隐藏真实企图，逐步朝己方目标推进。例如即时策略游戏中对方可能声东击西，故意隐藏重要角色之间的配合关系，兵棋模拟推演中对方可能隐真饰假，故意隐藏兵力之间主攻佯动的协同关系等。而如果能够在对抗迷雾中去伪存真，准确推断对方实体间的关系，则有助于进一步明确对方的行动计划和策略，从而可针对性制定我方博弈策略，采取卓有成效的对抗措施。
然而，对手的实体间关系往往难以直观推断，主要源于对抗场景下表现出的如下特征。①隐蔽性：对手会将真实意图隐藏，并且可能释放“烟雾弹”，通过采取虚假行动造成我方误判。②复杂性：对抗过程可能持续时间长，交互多，从而导致触发事件规模大，错综复杂，难以分析。③多样性：在不同对抗上下文中，同样两个实体可能具有不同角色，也会具有不同关系。
针对对抗场景下实体关系分析的上述挑战，当前方法主要分为人工和智能方法两类。人工分析法可以充分利用人的丰富经验，但随着对抗过程时间增长，交互增多，关系日益复杂，在质量和效率上难以满足要求；智能化方法包括贝叶斯推断、强化学习、知识图谱等方法。贝叶斯推断方法基于贝叶斯模型，具有良好的可理解性，但对数据稀疏敏感，概率结果不具有数值意义，而且独立同分布的假设太强。强化学习方法在经过大量训练收敛后往往具有较高的关系推断准确率，但其推断过程完全黑盒，推断的结果不可解释。知识图谱技术兼具可理解性与良好的关系推断效果，知识图谱可以将真实世界中存在的各种实体概念及其关系表示为语义网络图，节点表示人物、概念等实体，边则表示属性或关系，然后基于链接预测技术对群体关系进行分析。其中，“链接”指代图谱中的边，链接预测即是对知识图谱中边的存在性，也即关系的存在性进行预测。但目前基于知识图谱方法得到的预测结果仅包括“成立”或“不成立”的二值之一，而对手关系的推断结果不应只是“成立”或“不成立”的二值之一，因此，现有知识图谱方法无法保证对手关系识别结果的准确性以及可理解性。
发明内容
本发明提供一种用于多实体对抗的对手关系识别方法及装置，用以解决现有技术中对手关系识别结果的准确性和可理解性差的缺陷，实现多实体多抗中对手关系的准确识别，并保证识别结果的可解释性。
本发明提供一种用于多实体对抗的对手关系识别方法，包括：
获取待识别的实体以及待识别的关系类别；其中，所述待识别的实体用于完成所述多实体对抗；
将所述待识别的实体以及所述待识别的关系类别输入训练好的对手关系识别模型，输出所述待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建所述对手关系识别模型；所述待识别的实体之间的对手关系的识别结果为：所述待识别的实体之间的关系为输入的所述待识别的关系类别的预测置信度。
根据本发明提供的一种用于多实体对抗的对手关系识别方法，所述基于概率知识图谱构建所述对手关系识别模型，包括：
获取所述多实体对抗过程中的实体、事件和关系，根据所述实体、事件和关系构建对抗过程知识图谱；其中，将所述实体作为节点，将所述事件和所述关系作为边，完成所述对抗过程知识图谱的构建；
获取所述对抗过程知识图谱的每条边的基准置信度，完成所述对手关系识别模型的构建；其中，所述对手关系识别模型的节点和边均通过向量进行表示。
根据本发明提供的一种用于多实体对抗的对手关系识别方法，完成所述对抗过程知识图谱的构建之后，还包括：
基于所述对抗过程知识图谱的节点和边，通过三元组对所述对抗过程知识图谱进行表示；其中，所述三元组用于指示所述多实体对抗的过程；所述三元组包括：主语实体、宾语实体以及由所述主语实体指向所述宾语实体的边；所述对抗过程知识图谱的每条边的基准置信度为对应的所述三元组成立的基准置信度。
根据本发明提供的一种用于多实体对抗的对手关系识别方法，所述获取所述对抗过程知识图谱的每条边的基准置信度，包括：
获取样本数据，基于所述对抗过程知识图谱对所述样本数据进行预处理，根据预处理后的所述样本数据获取所述对抗过程知识图谱的每条边的基准置信度。
根据本发明提供的一种用于多实体对抗的对手关系识别方法，对所述对手关系识别模型进行训练的方法包括：
获取所述对手关系识别模型中各所述三元组成立的预测置信度；
基于所述三元组成立的基准置信度和所述三元组成立的预测置信度，以最小化所述预测置信度与所述基准置信度的均方误差之和为目标，对所述对手关系识别模型进行训练。
根据本发明提供的一种用于多实体对抗的对手关系识别方法，所述获取所述对手关系识别模型中各所述三元组成立的预测置信度，如下式所示：
Figure BDA0003360438320000041
式中，f(l)表示三元组l成立的预测置信度；φ(·)表示逻辑斯蒂函数；g(l)表示三元组l成立的可能性大小，
Figure BDA0003360438320000042
其中，
Figure BDA0003360438320000043
分别为三元组l中主语实体、宾语实体以及由所述主语实体指向所述宾语实体的边的向量表示，
Figure BDA0003360438320000044
表示两个向量中相同索引的元素对应相乘，·表示两个向量的内积。
本发明还提供一种用于多实体对抗的对手关系识别装置，包括：数据获取模块，用于获取待识别的实体以及待识别的关系类别；其中，所述待识别的实体用于完成所述多实体对抗；
识别模块，用于将所述待识别的实体以及所述待识别的关系类别输入训练好的对手关系识别模型，输出所述待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建所述对手关系识别模型；所述待识别的实体之间的对手关系的识别结果为：所述待识别的实体之间的关系为输入的所述待识别的关系类别的预测置信度。
本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述用于多实体对抗的对手关系识别方法的步骤。
本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述用于多实体对抗的对手关系识别方法的步骤。
本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述用于多实体对抗的对手关系识别方法的步骤。
本发明提供的用于多实体对抗的对手关系识别方法及装置，通过概率知识图谱对对手关系识别模型进行建模，将待识别的实体和关系类别输入至对手关系识别模型，即可得到对手关系为输入的关系类别的预测置信度，由于预测置信度为连续值，因此本发明有效避免了传统方法使用“成立”或“不成立”这样的二值取值对预测结果进行刻画的缺陷，不仅能够更加准确地表征实体之间的关系，而且实现了预测结果的量化表示，保证了预测结果的可解释性。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的用于多实体对抗的对手关系识别方法的流程示意图；
图2是本发明提供的用于多实体对抗的对手关系识别装置的结构示意图；
图3是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合图1描述本发明的用于多实体对抗的对手关系识别方法；本发明用于多实体对抗的对手关系识别方法如图1所示，包括如下步骤：
S100、获取待识别的实体以及待识别的关系类别；其中，待识别的实体用于完成多实体对抗；该步骤中，在获取待识别的实体以及待识别的关系类别后，还包括对待识别的实体以及待识别的关系类别进行向量化表示。
S200、将待识别的实体以及待识别的关系类别输入训练好的对手关系识别模型，输出待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建对手关系识别模型；待识别的实体之间的对手关系的识别结果为：待识别的实体之间的关系为输入的待识别的关系类别的预测置信度。
目前基于知识图谱方法得到的预测结果仅包括“成立”或“不成立”的二值之一，而实体之间的关系是由对抗过程中发生的事件推理得到的，事件的刻画不只包含是否发生，其发生次数也影响着实体间关系成立的置信度。但传统知识图谱中关系的刻画是二值化的，即，边的属性只包括成立或者不成立。因此不论事件发生次数还是关系成立的置信度，在传统知识图谱中都无法表达。本发明采用概率知识图谱对对手关系识别模型进行建模，通过对手关系识别模型能够输出预测置信度，而预测置信度为连续值，通过该连续值对对手关系预测结果进行表示，而非简单使用“成立”或“不成立”这样的二值取值进行刻画，从而能够更加准确地表征实体之间的关系，且保证了预测结果的可解释性。
步骤S200中，基于概率知识图谱构建对手关系识别模型，包括：
S211、获取多实体对抗过程中的实体、事件和关系，根据实体、事件和关系构建对抗过程知识图谱；其中，将实体作为节点，将事件和关系作为边，完成对抗过程知识图谱的构建；该步骤中，对抗过程知识图谱的构建是对博弈对抗过程性数据的抽象组织，是从数据到知识的首要工作。本发明面向博弈对抗过程特点，通过定义典型事件类型及相应的事件，来描述博弈对抗过程，并构建对抗过程知识图谱，如表1所示。
表1
Figure BDA0003360438320000071
表1中，实体指对抗双方所运用的力量单位，例如即时策略游戏中的角色、兵棋模拟推演中的不同兵力，表示为对抗过程知识图谱中的节点；事件指对抗过程中实体之间发生的交互行为，例如角色A给角色B补血，兵力A打击兵力B，表示为对抗过程知识图谱中的边；关系指实体间关系，表示为图谱中的边。
S212、获取对抗过程知识图谱的每条边的基准置信度，完成对手关系识别模型的构建；其中，对手关系识别模型的节点和边均通过向量进行表示。
目前知识图谱方法主要擅长对社交网络、领域知识体系等静态知识进行建模，对于对抗过程这类动态知识的表示并不直观，而本发明根据多实体对抗过程中的典型事件类型及相应的事件，将参与对抗的实体作为节点，将实体之间完成的事件以及实体之间的关系作为边，进行对抗过程知识图谱的构建，并根据样本数据的统计结果计算对抗过程知识图谱的每条边的基准置信度，有效地将置信度引入到知识图谱中，实现了多实体对抗过程中动态知识的直观清楚的表示，从而能够有效地将知识图谱的方法应用于多实体对抗。
步骤S212中，获取对抗过程知识图谱的每条边的基准置信度，包括：获取样本数据，基于对抗过程知识图谱对样本数据进行预处理，根据预处理后的样本数据获取对抗过程知识图谱的每条边的基准置信度；其中，样本数据为多实体多抗过程中采集的数据。
其中，基于对抗过程知识图谱对样本数据进行预处理包括：数据清洗处理。样本数据为多实体博弈对抗产生的样本数据，该样本数据往往是非结构化或半结构化的，其中存在着冗余、不完整、不一致、有异常的数据，因此，本发明通过预处理对样本数据进行清洗，提高数据质量，进而提高对手关系识别模型构建及训练过程的有效性，保证训练好的对手关系识别模型识别结果的准确性。数据清洗的主要工作是基于表1所示的模板对样本数据进行处理，包括删除原始数据集中的无关数据、重复数据，平滑噪声数据，筛选任务相关数据，处理缺失值、异常值。针对一次对抗博弈过程，经过数据处理，最终得到表1所示模板对应的数据实例构成的集合，E表示实体构成的集合，即节点构成的集合，C表示事件和关系构成的集合，即边构成的集合。
概率知识图谱中，边的成立是概率性的，所以边的属性中包含边成立的置信度。本发明根据预处理后的样本数据获取对抗过程知识图谱的每条边的基准置信度包括：
对预处理后的样本数据进行统计，基于统计结果计算得到的边置信度作为该条边的基准置信度。
对抗过程知识图谱构建完成后，还包括：
基于对抗过程知识图谱的节点和边，通过三元组对对抗过程知识图谱进行表示；其中，三元组用于指示多实体对抗的过程；三元组包括：主语实体h、宾语实体t以及由主语实体h指向宾语实体t的边c，其中，h、t∈E，c∈C。即，对抗过程知识图谱表示为数据实例构成的三元组集合
Figure BDA0003360438320000081
对抗过程知识图谱进行三元组表示后，对抗过程知识图谱的每条边的基准置信度即为对应的三元组成立的基准置信度。本实施例中，基于三元组表示结果计算每条边的基准置信度，边c的基准置信度sc的计算如式(1)所示：
Figure BDA0003360438320000091
式中，sr为边c代表关系r时，关系r的基准置信度，即对抗过程数据中，主语实体h和宾语实体t之间存在关系r，关系r的基准置信度(即关系成立概率)sr＝1，否则，sr＝0；se为边c代表事件e时，事件e的基准置信度，假设事件e的主语实体为h，宾语实体为t，h作为主语实体的所有宾语实体集合为Th，则事件e的基准置信度(即事件发生频率)Se的计算如式(2)所示：
Figure BDA0003360438320000092
式中，Nh,t、Nh,t，分别表示主语实体为h，宾语实体为t、t′的事件的发生次数，t、t′∈Th。
通过三元组表示，能够有效地从逻辑上构建多实体对抗过程的知识图谱，进一步对多实体对抗过程中的动态知识进行直观清楚地表示，保证对手关系识别模型的置信度预测结果符合对抗逻辑，进而保证了置信度预测结果的准确性和有效性。
在对手关系识别模型构建完成后，通过样本数据对对手关系识别模型进行训练，其中，训练过程中采用向量表示学习的方法对对手关系识别模型进行训练；向量表示学习的目的是将概率知识图谱中每个节点和边都表示为一个低维向量，且此向量尽量蕴含概率知识图谱中已经成立的事实，具体包括如下两个步骤：
S221、获取对手关系识别模型中各三元组成立的预测置信度；该步骤中，获取对手关系识别模型中各三元组成立的预测置信度，如式(3)所示：
Figure BDA0003360438320000093
式中，f(l)表示三元组l成立的预测置信度，
Figure BDA0003360438320000101
g(l)表示三元组l成立的可能性大小，
Figure BDA0003360438320000102
g(l)的值越大，表示该三元组成立的可能性越大；其中，
Figure BDA0003360438320000103
分别为三元组l中主语实体、宾语实体以及由主语实体指向宾语实体的边的向量表示，°表示两个向量中相同索引的元素对应相乘，相乘结果仍为向量，·表示两个向量的内积，结果为标量；φ(·)表示逻辑斯蒂函数；由于g(l)的计算值在不同关系下具有不同的尺度，因此，通过逻辑斯蒂函数φ(·)将g(l)的计算值统一映射为取值在[0,1]之间的置信度，φ(·)的表达式如式(4)所示：
Figure BDA0003360438320000104
式中，x表示为g(l)，w表示权重，b表示偏置值。
S222、基于三元组成立的基准置信度和三元组成立的预测置信度，以最小化预测置信度与基准置信度的均方误差之和为目标，对对手关系识别模型进行训练。该步骤中，对于任意三元组
Figure BDA0003360438320000105
以最小化三元组l成立的基准置信度sl和预测置信度f(l)的均方误差之和目标，对对手关系识别模型进行训练，损失函数
Figure BDA0003360438320000106
的计算如式(5)所示：
Figure BDA0003360438320000107
基于损失函数
Figure BDA0003360438320000108
通过随机梯度下降方法，迭代训练对手关系识别模型中所有节点和边的向量表示，
Figure BDA0003360438320000109
越小，表示f(l)越接近sl，即预测置信度越接近基准置信度，直至损失函数满足
Figure BDA00033604383200001010
表示训练收敛，完成对手关系识别模型的训练，此时的向量表示已经可以在预测置信度f(l)的计算过程中满足大部分成立的三元组关系；其中，σ为预设阈值，可以根据经验或实际需求进行设定。
本发明通过向量表示学习的方法对对手关系识别模型进行训练，从而将图谱中的关系推理转化为向量运算，不仅实现了推理结果的量化表示，而且避免了传统方法假设性较强的缺陷，有效提高了对手关系识别模型推理结果的准确性。
在对手关系识别模型训练完成之后，对手关系识别模型的每个实体(顶点)、事件(边)和关系(边)分别表示为一个向量，且预测置信度f(l)的计算公式中权重w和偏置值b也已确定，将步骤S100中待识别的实体a、a’以及待识别的关系类别r输入至预测置信度f(l)的计算公式，即可得到实体a与a’之间存在关系r的置信度f(l0)。作为可选方案，还可以定义置信度阈值θ，如果f(l0)>θ，则表示实体a与a’之间的关系r成立，否则不成立。即，本发明通过概率知识图谱的链接预测，能够从知识图谱中已有的事实集合(实体-关系-实体的三元组集合)出发，经过对手关系识别模型的推理，建立实体之间的新关联。
以下以军事即时策略游戏博弈对抗场景为例，对本发明用于多实体对抗的对手关系识别方法进行详细说明。
军事即时策略游戏博弈对抗场景，是指敌我双方围绕各自的作战目标，分配和综合运用各自兵力进行的对抗性策略互动。其中，如何准确判断敌手弱点、综合运用己方兵力克敌制胜是达成作战目标的关键。这就需要准确分析对手的用兵策略，其中一项重要的分析内容即为对手兵力的协同关系。分析对手兵力协同关系，有助于了解对手的兵力运用体系，简化分析要素，更加清晰地洞察对方的用兵策略，从而进一步分析敌手薄弱点，有针对性地采取克制措施。然而，由于博弈本身的对抗性，对手往往会隐真饰假，故意隐藏真实的协同关系，所以难以根据简单的表象确定。
针对该问题，本发明以博弈对抗过程数据为切入点，创新性地将博弈对抗过程建模为概率知识图谱，即，将对抗过程中的实体建模为知识图谱中的节点，将实体之间发生的事件、实体之间的关系建模为知识图谱中的边。并利用概率知识图谱的链接预测技术，基于博弈对抗过程中发生的事件进行关系推理，实现对对手兵力协同关系的预测。预测方法包括：
S310、对博弈对抗过程进行建模表示，得到对抗过程知识图谱；该步骤中通过定义典型事件类型及相应的事件，来描述博弈对抗过程；由于在军事即时策略游戏博弈对抗场景中，需要对博弈对抗过程中兵力之间的交互进行分析，所以主要建模表示兵力实体、兵力之间的关系以及交互事件，如表2所示。图谱中的边都是有向边。例如对于事件e(例如“打击”事件)，如果其发生的主语实体为h(例如“飞机A”)，宾语实体为t(例如“舰船B”)，则在图谱上存在一条由h指向t的边e。
表2
Figure BDA0003360438320000121
不同于传统知识图谱中三元组的边属性只有“存在”或“不存在”两种取值，这里的边属性包含边成立的置信度。根据对抗过程数据统计得到的置信度称为基准置信度。由表2可知，对抗过程中发生的事件和关系都表示为知识图谱中的边，对于知识图谱中由主语实体h、边c、宾语实体t构成的一个三元组(h,c,t)，边c的基准置信度sc的计算如式(1)所示。其中，边c代表事件e时，边c的基准置信度为事件的基准置信度，表示为事件发生频率，例如，假设在一次对抗过程中，“飞机A发弹打击舰船B”这一事件e共计发生2次，飞机A作为主语实体触发的事件共计10次，则事件e的基准置信度se＝0.2；边c代表关系r时，边c的基准置信度为关系的基准置信度，表示为关系成立概率。
S320、概率知识图谱(即对手关系识别模型)的构建；将对抗过程知识图谱作为模板，通过对样本数据进行预处理删除原始数据集中的无关数据、重复数据，平滑噪声数据，筛选任务相关数据，处理缺失值、异常值；针对一次对抗博弈过程，经过数据预处理，最终得到表2所示模板对应的数据实例构成的集合
Figure BDA0003360438320000131
Figure BDA0003360438320000132
Figure BDA0003360438320000133
其中，E表示表2中所有实体构成的集合，C表示表2所有事件和关系构成的集合。本发明通过将一次对抗博弈过程中的每一个事件实例表示为形如(h,c,t)的三元组形式，从而在逻辑上构建对抗博弈过程的知识图谱。对任意三元组
Figure BDA0003360438320000134
边c的基准置信度可基于公式(1)计算得到。
S330、采用向量表示学习的方法对对手关系识别模型进行训练；通过式(3)计算各三元组成立的预测置信度f(l)，以最小化三元组l成立的基准置信度sl和预测置信度f(l)的均方误差之和目标，通过随机梯度下降方法对对手关系识别模型进行迭代训练，损失函数如式(5)所示。
S340、对手关系识别；在对手关系识别模型训练完成之后，对手关系识别模型的每个实体(顶点)、事件(边)和关系(边)分别表示为一个向量，且预测置信度f(l)的计算公式中权重w和偏置值b也已确定，则可基于向量运算推理实体之间关系成立的置信度。
下面结合图2对本发明提供的用于多实体对抗的对手关系识别装置进行描述，下文描述的用于多实体对抗的对手关系识别装置与上文描述的用于多实体对抗的对手关系识别方法可相互对应参照。本发明用于多实体对抗的对手关系识别装置如图2所示，包括：
数据获取模块710获取待识别的实体以及待识别的关系类别；其中，待识别的实体用于完成多实体对抗；
识别模块720将待识别的实体以及待识别的关系类别输入训练好的对手关系识别模型，输出待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建对手关系识别模型；待识别的实体之间的对手关系的识别结果为：待识别的实体之间的关系为输入的待识别的关系类别的预测置信度。
作为可选方案，基于概率知识图谱构建对手关系识别模型，包括：获取多实体对抗过程中的实体、事件和关系，根据实体、事件和关系构建对抗过程知识图谱；其中，将实体作为节点，将事件和关系作为边，完成对抗过程知识图谱的构建；获取对抗过程知识图谱的每条边的基准置信度，完成对手关系识别模型的构建；其中，对手关系识别模型的节点和边均通过向量进行表示。获取对抗过程知识图谱的每条边的基准置信度，包括：获取样本数据，基于对抗过程知识图谱对样本数据进行预处理，根据预处理后的样本数据获取对抗过程知识图谱的每条边的基准置信度。
作为另一种可选方案，完成对抗过程知识图谱的构建之后，还包括：基于对抗过程知识图谱的节点和边，通过三元组对对抗过程知识图谱进行表示；其中，三元组用于指示多实体对抗的过程；三元组包括：主语实体、宾语实体以及由主语实体指向宾语实体的边；对抗过程知识图谱的每条边的基准置信度为对应的三元组成立的基准置信度。对对手关系识别模型进行训练的方法包括：获取对手关系识别模型中各三元组成立的预测置信度；基于三元组成立的基准置信度和三元组成立的预测置信度，以最小化预测置信度与基准置信度的均方误差之和为目标，对对手关系识别模型进行训练。其中，获取对手关系识别模型中各三元组成立的预测置信度，如下式所示：
Figure BDA0003360438320000141
式中，f(l)表示三元组l成立的预测置信度；φ(·)表示逻辑斯蒂函数；g(l)表示三元组l成立的可能性大小，
Figure BDA0003360438320000142
其中，
Figure BDA0003360438320000143
分别为三元组l中主语实体、宾语实体以及由主语实体指向宾语实体的边的向量表示，
Figure BDA0003360438320000151
表示两个向量中相同索引的元素对应相乘，·表示两个向量的内积。
图3示例了一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器(processor)810、通信接口(CommunicationsInterface)820、存储器(memory)830和通信总线840，其中，处理器810，通信接口820，存储器830通过通信总线840完成相互间的通信。处理器810可以调用存储器830中的逻辑指令，以执行用于多实体对抗的对手关系识别方法，该方法包括：获取待识别的实体以及待识别的关系类别；其中，待识别的实体用于完成多实体对抗；
将待识别的实体以及待识别的关系类别输入训练好的对手关系识别模型，输出待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建对手关系识别模型；待识别的实体之间的对手关系的识别结果为：待识别的实体之间的关系为输入的待识别的关系类别的预测置信度。
此外，上述的存储器830中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的用于多实体对抗的对手关系识别方法，该方法包括：获取待识别的实体以及待识别的关系类别；其中，待识别的实体用于完成多实体对抗；
将待识别的实体以及待识别的关系类别输入训练好的对手关系识别模型，输出待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建对手关系识别模型；待识别的实体之间的对手关系的识别结果为：待识别的实体之间的关系为输入的待识别的关系类别的预测置信度。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的用于多实体对抗的对手关系识别方法，该方法包括：获取待识别的实体以及待识别的关系类别；其中，待识别的实体用于完成多实体对抗；
将待识别的实体以及待识别的关系类别输入训练好的对手关系识别模型，输出待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建对手关系识别模型；待识别的实体之间的对手关系的识别结果为：待识别的实体之间的关系为输入的待识别的关系类别的预测置信度。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (9)

1.一种用于多实体对抗的对手关系识别方法，其特征在于，包括：
获取待识别的实体以及待识别的关系类别；其中，所述待识别的实体用于完成所述多实体对抗；
将所述待识别的实体以及所述待识别的关系类别输入训练好的对手关系识别模型，输出所述待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建所述对手关系识别模型；所述待识别的实体之间的对手关系的识别结果为：所述待识别的实体之间的关系为输入的所述待识别的关系类别的预测置信度；
所述基于概率知识图谱构建所述对手关系识别模型，包括：
获取所述多实体对抗过程中的实体、事件和关系，根据所述实体、事件和关系构建对抗过程知识图谱；其中，将所述实体作为节点，将所述事件和所述关系作为边，完成所述对抗过程知识图谱的构建；
获取所述对抗过程知识图谱的每条边的基准置信度，完成所述对手关系识别模型的构建；其中，所述对手关系识别模型的节点和边均通过向量进行表示；所述边为所述事件时，所述基准置信度为所述事件的发生频率；所述边为所述关系时，所述基准置信度为所述关系的成立概率。
2.根据权利要求1所述的一种用于多实体对抗的对手关系识别方法，其特征在于，完成所述对抗过程知识图谱的构建之后，还包括：
基于所述对抗过程知识图谱的节点和边，通过三元组对所述对抗过程知识图谱进行表示；其中，所述三元组用于指示所述多实体对抗的过程；所述三元组包括：主语实体、宾语实体以及由所述主语实体指向所述宾语实体的边；所述对抗过程知识图谱的每条边的基准置信度为对应的所述三元组成立的基准置信度。
3.根据权利要求1所述的一种用于多实体对抗的对手关系识别方法，其特征在于，所述获取所述对抗过程知识图谱的每条边的基准置信度，包括：
获取样本数据，基于所述对抗过程知识图谱对所述样本数据进行预处理，根据预处理后的所述样本数据获取所述对抗过程知识图谱的每条边的基准置信度。
4.根据权利要求2所述的一种用于多实体对抗的对手关系识别方法，其特征在于，对所述对手关系识别模型进行训练的方法包括：
获取所述对手关系识别模型中各所述三元组成立的预测置信度；
基于所述三元组成立的基准置信度和所述三元组成立的预测置信度，以最小化所述预测置信度与所述基准置信度的均方误差之和为目标，对所述对手关系识别模型进行训练。
5.根据权利要求4所述的一种用于多实体对抗的对手关系识别方法，其特征在于，所述获取所述对手关系识别模型中各所述三元组成立的预测置信度，如下式所示：
Figure FDA0003702069600000021
式中，f(l)表示三元组l成立的预测置信度；φ(·)表示逻辑斯蒂函数；g(l)表示三元组l成立的可能性大小，
Figure FDA0003702069600000022
其中，
Figure FDA0003702069600000023
分别为三元组l中主语实体、宾语实体以及由所述主语实体指向所述宾语实体的边的向量表示，
Figure FDA0003702069600000024
表示两个向量中相同索引的元素对应相乘，·表示两个向量的内积。
6.一种用于多实体对抗的对手关系识别装置，其特征在于，包括：
数据获取模块，用于获取待识别的实体以及待识别的关系类别；其中，所述待识别的实体用于完成所述多实体对抗；
识别模块，用于将所述待识别的实体以及所述待识别的关系类别输入训练好的对手关系识别模型，输出所述待识别的实体之间的对手关系的识别结果；
其中，基于概率知识图谱构建所述对手关系识别模型；所述待识别的实体之间的对手关系的识别结果为：所述待识别的实体之间的关系为输入的所述待识别的关系类别的预测置信度；所述基于概率知识图谱构建所述对手关系识别模型，包括：
获取所述多实体对抗过程中的实体、事件和关系，根据所述实体、事件和关系构建对抗过程知识图谱；其中，将所述实体作为节点，将所述事件和所述关系作为边，完成所述对抗过程知识图谱的构建；获取所述对抗过程知识图谱的每条边的基准置信度，完成所述对手关系识别模型的构建；其中，所述对手关系识别模型的节点和边均通过向量进行表示；所述边为所述事件时，所述基准置信度为所述事件的发生频率；所述边为所述关系时，所述基准置信度为所述关系的成立概率。
7.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至5任一项所述用于多实体对抗的对手关系识别方法的步骤。
8.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述用于多实体对抗的对手关系识别方法的步骤。
9.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述用于多实体对抗的对手关系识别方法的步骤。
CN202111364662.3A 2021-11-17 2021-11-17 一种用于多实体对抗的对手关系识别方法及装置 Active CN114225427B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111364662.3A CN114225427B (zh) 2021-11-17 2021-11-17 一种用于多实体对抗的对手关系识别方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111364662.3A CN114225427B (zh) 2021-11-17 2021-11-17 一种用于多实体对抗的对手关系识别方法及装置

Publications (2)

Publication Number Publication Date
CN114225427A CN114225427A (zh) 2022-03-25
CN114225427B true CN114225427B (zh) 2022-08-09

Family

ID=80749900

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111364662.3A Active CN114225427B (zh) 2021-11-17 2021-11-17 一种用于多实体对抗的对手关系识别方法及装置

Country Status (1)

Country Link
CN (1) CN114225427B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112927082A (zh) * 2021-03-22 2021-06-08 中国工商银行股份有限公司 信用风险的预测方法、装置、设备、介质和程序产品

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109213872A (zh) * 2018-09-11 2019-01-15 中国电子科技集团公司第二十八研究所 基于知识表示学习的实体关系预测方法及预测***
CN111046187B (zh) * 2019-11-13 2023-04-18 山东财经大学 基于对抗式注意力机制的一样本知识图谱关系学习方法及***
CN111625659B (zh) * 2020-08-03 2020-11-13 腾讯科技（深圳）有限公司 知识图谱处理方法、装置、服务器及存储介质
CN113190688B (zh) * 2021-05-08 2022-07-19 中国人民解放军国防科技大学 基于逻辑推理和图卷积的复杂网络链接预测方法及***
CN113239168B (zh) * 2021-05-31 2024-01-05 湖南大学 一种基于知识图谱嵌入预测模型的可解释性方法和***

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112927082A (zh) * 2021-03-22 2021-06-08 中国工商银行股份有限公司 信用风险的预测方法、装置、设备、介质和程序产品

Also Published As

Publication number Publication date
CN114225427A (zh) 2022-03-25

Similar Documents

Publication Publication Date Title
CN107566387B (zh) 基于攻防演化博弈分析的网络防御行动决策方法
CN106936855B (zh) 基于攻防微分博弈的网络安全防御决策确定方法及其装置
CN108833402B (zh) 一种基于有限理性博弈理论的网络最优防御策略选取方法及装置
CN106682351A (zh) 基于计算机生成兵力的作战仿真***及仿真方法
CN111224966B (zh) 基于演化网络博弈的最优防御策略选取方法
CN112600794A (zh) 一种联合深度学习中检测gan攻击的方法
Serra et al. A survey of quantitative models of terror group behavior and an analysis of strategic disclosure of behavioral models
CN111282281A (zh) 图像处理方法及装置、电子设备和计算机可读存储介质
CN114225427B (zh) 一种用于多实体对抗的对手关系识别方法及装置
CN114239834B (zh) 基于多轮对抗属性共享的对手关系推理方法和装置
Shashkov et al. Adversarial agent-learning for cybersecurity: a comparison of algorithms
Marius et al. Combining scripted behavior with game tree search for stronger, more robust game AI
Şeker Use of Artificial Intelligence Techniques/Applications in Cyber Defense
CN111723941B (zh) 规则生成方法、装置、电子设备和存储介质
CN114238648B (zh) 一种基于知识图谱的博弈对抗行为决策方法及装置
CN115622885A (zh) 一种脆弱节点识别方法及装置
CN114239833B (zh) 基于概率软逻辑的军事对抗规则置信度计算方法和装置
CN113988301A (zh) 战术策略生成方法、装置、电子设备及存储介质
CN117634858A (zh) 基于即时优势窗口的人机混合方案生成方法和装置
Li et al. Research on systems modeling and analysis method based on wargaming
Antos et al. Using Reasoning Patterns to Help Humans Solve Complex Games.
Johansson Tactical Simulation in Air-to-Air Combat: Evolutionary Algorithms and Behavior Tree Framework
US20240123341A1 (en) Method, apparatus, electronic device and storage medium for combat control
Alsinet et al. A Distributed Approach for the Analysis of Discussions in Twitter.
CN114254722A (zh) 一种面向博弈对抗的多智能模型融合方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant