服务方的目标用户识别方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111460171A(43)申请公布日2020.07.28(21)申请号202010238154.X(22)申请日2020.03.30(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人曾威龙王膂钱隽夫刘丹丹(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人张明周良玉(51)Int.Cl.G06F16/36(2019.01)G06Q40/04(2012.01)权利要求书4页说明书9页附图4页(54)发明名称服务方的目标用户识别方法及装置(57)摘要本说明书实施例提供一种服务方的目标用户识别方法及装置，在识别方法中，获取知识图谱，该知识图谱包括多个节点，其中的每个节点代表一个实体并对应于一个实体向量。多个节点中，具有关联关系的节点通过连接边连接，其中的每个连接边对应于一个关联向量。对于知识图谱中任一第一类服务方的第一节点，在识别其目标用户时，在知识图谱中，确定出第二类服务方的第二节点以及第二类服务方的目标用户的第三节点。基于第一节点的实体向量以及第二节点与第三节点的连接边的关联向量，确定参照实体向量。计算参照实体向量与各个人用户的节点的实体向量之间的距离。基于距离，选取目标节点，并将目标节点所代表的个人用户作为第一类服务方的目标用户。CN111460171ACN111460171A权利要求书1/4页1.一种服务方的目标用户识别方法，包括：获取知识图谱，所述知识图谱包括多个节点，其中的每个节点代表一个实体并对应于一个实体向量；所述实体包括以下任一种：未识别到目标用户的第一类服务方、已识别到目标用户的第二类服务方以及个人用户；所述多个节点中，具有关联关系的节点之间通过连接边连接，其中的每个连接边对应于一个关联向量；所述关联向量用于表征对应连接边的两个节点的关联关系；对于所述知识图谱中任一所代表实体为第一类服务方的第一节点，在针对对应的第一类服务方识别目标用户时，在所述知识图谱中，确定出所代表实体为第二类服务方的第二节点以及所代表实体为第二类服务方的目标用户的第三节点；其中，所述第二类服务方的目标用户为所述个人用户的一种；基于所述第一节点的实体向量以及所述第二节点与所述第三节点的连接边的关联向量，确定参照实体向量；计算所述参照实体向量与所代表实体为个人用户的各节点的实体向量之间的距离；基于所述距离，从所代表实体为个人用户的各节点中选取目标节点，并将所述目标节点所代表的个人用户作为所述第一类服务方的目标用户。2.根据权利要求1所述的方法，所述知识图谱中各节点的实体向量以及各连接边的关联向量通过以下步骤获得：获取对应于所述知识图谱的数组集合，所述数组集合中的每个数组包括节点和连接边；基于所述数组集合迭代地执行以下步骤，直至满足迭代停止条件：从所述数组集合中选取若干数组作为正样本数组；变更各正样本数组中的节点，得到所述各正样本数组对应的负样本数组；基于所述各正样本数组和对应的负样本数组，确定预测损失；基于所述预测损失，调整所述知识图谱中各节点的当前实体向量以及各连接边的当前关联向量；迭代结束后，将所述各节点的当前实体向量作为其实体向量，将所述各连接边的当前关联向量作为其关联向量。3.根据权利要求2所述的方法，在执行所述迭代步骤之前，还包括：基于所述知识图谱中的多个节点，确定节点集合，以及基于所述知识图谱中的各连接边，确定边集合；对于所述节点集合中的每个节点，将其初始化为包含k个元素的第一向量，并将该第一向量作为该节点的当前实体向量；对于所述边集合中的每个连接边，将其初始化为包含k个元素的第二向量，并将该第二向量作为该连接边的当前关联向量；其中，k为正整数；所述基于所述预测损失，调整所述知识图谱中各节点的当前实体向量以及各连接边的当前关联向量，包括：基于所述预测损失，调整所述节点集合中各节点的当前实体向量，并调整所述边集合中各连接边的当前关联向量。4.根据权利要求3所述的方法，所述基于所述预测损失，调整所述节点集合中各节点的当前实体向量，并调整所述边集合中各连接边的当前关联向量，包括：2CN111460171A权利要求书2/4页对于所述节点集合中的每个节点，基于所述预测损失以及该节点的各个元素的元素值，计算各个元素的梯度值；基于所述各个元素的梯度值，对该节点的各个元素的元素值进行调整，得到调整后的该节点的当前实体向量；对于所述边集合中的每个连接边，基于所述预测损失以及该连接边的各个元素的元素值，计算各个元素的梯度值；基于所述各个元素的梯度值，对该连接边的各个元素的元素值进行调整，得到调整后的该连接边的当前关联向量。5.根据权利要求2所述的方法，所述每个数组中的节点包括头