[发明专利]一种确定风险实体的方法、装置及设备

权利要求书

1.一种确定风险实体的方法，其特征在于，包括：

获取实体信息集；其中，所述实体信息集中至少包括待排查实体对应的信息；

根据蚁群算法，确定所述实体信息集中实体间的最优路径；

基于所述实体间的最优路径，构建知识图谱网络；

计算所述知识图谱网络中每个待排查实体的风险数据；

基于每个待排查实体的风险数据，确定风险实体。

2.根据权利要求1所述的方法，其特征在于，所述根据蚁群算法，确定所述实体信息集中实体间的最优路径，包括：

确定目标实体；

基于状态转移模型计算目标实体分别与所述实体信息集中其他实体的连接概率；

根据所述连接概率，确定与所述目标实体连接的第一实体；其中，所述目标实体和所述第一实体之间的路径为目标实体和第一实体之间的最优路径。

3.根据权利要求2所述的方法，其特征在于，所述基于状态转移模型计算目标实体分别与所述实体信息集中其他实体的连接概率，包括：

基于状态转移模型计算目标实体分别与所述实体信息集中其他实体的第一连接概率；

在未到达预设迭代次数的情况下，利用信息素更新模型更新每条路径上的信息素浓度，获得每条路径更新后的信息素浓度；

基于所述状态转移模型和每条路径更新后的信息素浓度，计算目标实体分别与所述实体信息集中其他实体的第二连接概率；

在达预设迭代次数的情况下，将目标实体分别与所述实体信息集中其他实体的第二连接概率作为目标实体分别与所述实体信息集中其他实体的连接概率。

4.根据权利要求3所述的方法，其特征在于，所述基于状态转移模型计算目标实体分别与所述实体信息集中其他实体的第一连接概率，包括：

根据下述公式计算目标实体分别与所述实体信息集中其他实体的第一连接概率：

其中，P_AB表示目标实体A与实体B在第t次迭代过程中的连接概率，τ_AB(t)表示第t次迭代过程中AB路径上的信息素浓度，α表示信息素因子，η_AB表示AB路径的能见度，β表示能见度的重要程度，N表示除目标实体A外的实体个数，τ_Ai(t)表示第t次迭代过程中目标实体A与其他实体中第i个实体的连接概率，η_Ai表示目标实体A与其他实体中第i个实体对应路径的能见度，i表示序号。

5.根据权利要求3所述的方法，其特征在于，所述利用信息素更新模型更新每条路径上的信息素浓度，包括：

根据下述方式更新每条路径上的信息素浓度：

τ_AB(t+1)＝(1-ρ)×τ_AB(t)+Δτ_AB(t)

其中，τ_AB(t+1)表示第t+1次迭代过程中AB路径上的信息素浓度，τ_AB(t)表示第t次迭代过程中AB路径上的信息素浓度，ρ表示信息挥发因子，(1-ρ)表示残留因子，Δτ_AB(t)表示第t次迭代过程中AB路径上的信息素增量。

6.根据权利要求1所述的方法，其特征在于，所述计算所述知识图谱网络中每个待排查实体的风险数据，包括：

获取每个待排查实体的风险因子数据；

基于所述风险因子数据，确定每个待排查实体的风险数据。

7.根据权利要求6所述的方法，其特征在于，所述风险因子数据至少包括下述之一：社区风险因子数据、度中心性风险因子数据、网页级别风险因子数据。

8.根据权利要求1所述的方法，其特征在于，所述基于每个待排查实体的风险数据，确定风险实体，包括：

基于每个待排查实体的风险数据对待排查实体进行排序；

将满足预设条件的待排查实体作为风险实体。