[发明专利]一种身份验证方法及装置

权利要求书

1.一种用于身份验证的知识图谱的构建方法，所述知识图谱为关联图，用于确定针对任一用户的身份验证选项，所述方法包括：

获取用户的关联数据，以及用户与用户之间的显性关联信息；所述关联数据至少包括一个关联对象，以及一个用户与该关联对象之间的显性关联信息；

利用所述关联数据，以及用户与用户之间的显性关联信息，构建初始关联图；其中，关联图中任一顶点用于表征用户或用于表征关联对象，任一边用于表征相连两个顶点之间的关联信息；所述初始图中的边皆用于表征相连的两个顶点之间的显性关联信息；

利用预设的图知识推理算法，对所述初始关联图的各个顶点进行隐性关联信息的推理；

将各个顶点之间用于表征推理得到的隐性关联信息的边添加至所述初始关联图中，得到用于确定针对任一用户的身份验证选项的知识图谱。

2.如权利要求1所述的方法，所述关联数据为行为数据，所述行为数据中的关联对象为用户的行为对象，所述行为数据中的显性关联信息为用户对行为对象的行为信息。

3.如权利要求1所述的方法，所述利用预设的图知识推理算法，对所述初始有向关联图的各个顶点进行隐性关联信息推理，包括：

利用预设的图知识推理算法，针对任意两个路径长度为2的两个顶点，对该两个顶点进行隐性关联信息的推理。

4.如权利要求1所述的方法，还包括：

在确定任一用户新增关联数据的情况下，对所述知识图谱进行更新：为该用户表征的顶点与所述新增关联数据中的新关联对象表征的顶点之间，添加用于表征所述新增关联数据中的显性关联信息的边。

5.如权利要求4所述的方法，在对所述知识图谱进行更新后，还包括：

基于更新后的知识图谱，利用预设的图知识推理算法，对所述更新后的知识图谱中的各个顶点进行隐性关联信息的推理；

将推理得到的各个顶点之间的隐性关联信息添加至所述更新后的知识图谱中。

6.一种身份验证的方法，所述方法包括：

接收用户发送的身份验证请求；

确定需要生成的正确的身份验证选项的数量M，错误的身份验证选项的数量N；

获取构建的知识图谱，并确定用于表征所述用户的目标顶点；所述知识图谱为如权利要求1-5任一所述知识图谱；

查找与所述目标顶点直接相连的至少M个顶点，将所述目标顶点与直接相连的顶点之间，M条不同的边所表征的关联信息的描述，作为所述用户的M个正确的身份验证选项；所述M条描述中，至少有一条为隐性关联信息的描述；

将所述知识图谱中任意两个顶点之间的边所表征的关联信息的错误描述，或针对其他用户的正确的身份验证选项，选取N个作为所述用户的错误的身份验证选项；所述任意两个顶点中至少一个顶点用于表征用户；

将所述M个正确身份验证选项以及所述N个错误的身份验证选项发送至所述用户，以使所述用户完成身份验证。

7.如权利要求6所述的方法，所述将所述知识图谱中任意两个顶点之间的错误关联信息的描述作为所述用户的错误的身份验证选项，包括：

在所述知识图谱作负采样，选取任意两个不存在直接相连的边的顶点，作为存在直接相连的边进行描述，将得到的错误描述作为所述用户的错误的身份验证选项；或

在所述知识图谱选取任意两个直接相连的顶点，在针对该任意两个顶点生成关联信息的描述时，加入抗扰因素，使得针对该任意两个顶点之间的关联信息的描述为错误的描述，将得到的错误描述作为所述用户的错误的身份验证选项。

8.如权利要求6所述的方法，所述其他用户所表征的顶点与所述目标顶点不直接相连。