[发明专利]一种对象分配方法和系统

权利要求书

1.一种对象分配方法，所述方法由至少一个处理器执行，其包括：

获取待匹配的第一类对象的特征信息；

基于所述第一类对象的特征信息以及两个或以上候选第二类对象的特征信息，确定所述第一类对象分别与两个或以上候选第二类对象的匹配值；

获取匹配修正参数；

至少基于匹配修正参数以及两个或以上的所述匹配值，从所述两个或以上候选第二类对象中选择目标第二类对象，并分配给所述第一类对象。

2.如权利要求1所述的方法，所述获取待匹配的第一类对象的特征信息，包括：

获取第一图数据；所述第一图数据包括与所述第一类对象、与所述第一类对象具有关联关系的多个第一类关联对象分别对应的节点，所述第一图数据中节点间的边权信息反映对应对象间的关联关系；

利用图神经网络处理所述第一图数据，得到所述第一类对象的向量表达；

将所述第一类对象的向量表达作为所述第一类对象的特征信息。

3.如权利要求1所述的方法，所述第一类对象为用户；且，

当所述第一类对象为被邀请者时，所述第一类对象与候选第二类对象的匹配值与将该候选第二类对象分配给所述第一类对象时，第一类对象使用该候选第二类对象的概率正相关；

当所述第一类对象为邀请者时，所述第一类对象与候选第二类对象的匹配值与将该候选第二类对象分配给所述第一类对象时，第一类对象将邀请发送给其他用户的人数正相关。

4.如权利要求1所述的方法，所述至少基于匹配修正参数以及两个或以上的所述匹配值，从所述两个或以上候选第二类对象中选择目标第二类对象，并分配给所述第一类对象，包括：

至少基于匹配修正参数对两个或以上的所述匹配值进行修正，得到两个或以上的目标分值；所述修正使得多个第一类对象与分配到的第二类对象的匹配值的合值在预设约束条件下取得最大值；

基于目标分值从所述两个或以上候选第二类对象中选择目标第二类对象，并分配给所述第一类对象。

5.如权利要求4所述的方法，所述匹配修正参数通过以下方式确定：

构建等效目标函数；最小化所述等效目标函数等效于在预设约束条件下使得匹配合值最大化，所述匹配合值等于给定多个第一类对象及其匹配的第二对象时，各第一类对象分别与其匹配的第二类对象的匹配值的合值；所述等效目标函数与所述匹配修正参数以及给定的多个第一类对象与其匹配的第二对象的匹配值相关；

确定多个第一类样本对象及与其具有关联关系的多个第一类关联对象，以及分别分配给各第一类样本对象的第二类对象；

获取第二图数据；所述第二图数据包括与多个第一类样本对象、与第一类样本对象具有关联关系的多个第一类关联对象分别对应的节点，所述第二图数据中节点间的边权信息反映对应对象间的关联关系；

利用图神经网络处理所述第二图数据，得到多个第一类样本对象的向量表达；

基于第一类样本对象的向量表达以及其第二类对象的特征信息确定该第一类样本对象与其第二类对象的匹配值，进而获得各第一类样本对象与其第二类对象的匹配值；

将所述匹配值代入所述等效目标函数，并确定匹配修正参数，所述匹配修正参数能够使得所述等效目标函数在所述匹配值下取得最小值。

6.如权利要求5所述的方法，所述第一类样本对象为用户；且所述多个第一类样本对象包括邀请者与被邀请者；

当所述第一类样本对象为被邀请者时，所述第一类样本对象与其第二类对象的匹配值与将该第二类对象分配给所述第一类样本对象时，该第一类样本对象使用该第二类对象的概率正相关；

当所述第一类样本对象为邀请者时，所述第一类样本对象与其第二类对象的匹配值与将该第二类对象分配给所述第一类样本对象时，该第一类样本对象将邀请发送给其他用户的人数正相关。

7.如权利要求6所述的方法，所述预设约束条件包括第一类样本对象使用其第二类对象和/或将邀请发送给其他用户所产生的收益相对将相应的第二类对象分配给第一类样本对象所产生的成本的比值不超过预设的平均分配成本。