CN111176838A - 为二分图中的节点分配嵌入向量的方法以及装置 - Google Patents

Abstract

本申请公开了一种为二分图中的节点分配嵌入向量的方法、装置、电子设备以及计算机可读存储介质，涉及图处理技术领域。本申请在为二分图中的节点分配嵌入向量时的实现方案为：获取待处理二分图；确定所述待处理二分图中的少数类节点以及多数类节点；为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。本申请能够提升嵌入向量的分配效率，降低嵌入向量所占用的内存资源。

Description

为二分图中的节点分配嵌入向量的方法以及装置

技术领域

本申请涉及数据处理技术领域，尤其涉及图处理技术领域中的一种为二分图中的节点分配嵌入向量的方法、装置、电子设备以及计算机可读存储介质。

背景技术

现有技术中，在为二分图中的节点分配嵌入向量时，通常是对二分图中的各节点分配对应各自的嵌入向量。因此，当所要处理的二分图的数量非常多时，分配各二分图中的全部节点的嵌入向量需要耗费较多大量时间，且对各节点的嵌入向量进行保存时需要占用较大的内存资源。

发明内容

本申请为解决技术问题所采用的技术方案是提供一种为二分图中的节点分配嵌入向量的方法、装置、电子设备以及计算机可读介质，所述方法包括：获取待处理二分图；确定所述待处理二分图中的少数类节点以及多数类节点；为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。本申请能够提升嵌入向量的分配效率，降低嵌入向量所占用的内存资源。

根据本申请一优选实施例，所述确定所述待处理二分图中的少数类节点以及多数类节点包括：分别获取所述待处理二分图中两个节点集合所包含节点的数量；将节点数量较少的节点集合中的各节点作为少数类节点，将另一节点集合中的各节点作为多数类节点。本步骤能够提升节点划分的准确性。

根据本申请一优选实施例，所述方法还包括：确定与各多数类节点具有连接关系的邻居节点；将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接，将拼接结果作为对应该多数类节点的嵌入向量。本步骤在无需为多数类节点预先分配嵌入向量的情况下，能够利用已知的节点之间的连接关系和少数类节点的嵌入向量来获取多数类节点的嵌入向量。

根据本申请一优选实施例，所述将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接包括：获取各邻居节点对应的嵌入向量；将各邻居节点对应的嵌入向量与所述共享的嵌入向量进行拼接。

本申请为解决技术问题所采用的技术方案是提供一种为二分图中的节点分配嵌入向量的装置，包括：获取单元，用于获取待处理二分图；确定单元，用于确定所述待处理二分图中的少数类节点以及多数类节点；分配单元，用于为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。

根据本申请一优选实施例，所述确定单元在确定所述待处理二分图中的少数类节点以及多数类节点时，具体执行：分别获取所述待处理二分图中两个节点集合所包含节点的数量；将节点数量较少的节点集合中的各节点作为少数类节点，将另一节点集合中的各节点作为多数类节点。

根据本申请一优选实施例，所述分配单元还执行：确定与各多数类节点具有连接关系的邻居节点；将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接，将拼接结果作为对应该多数类节点的嵌入向量。

根据本申请一优选实施例，所述分配单元在将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接时，具体执行：获取各邻居节点对应的嵌入向量；将各邻居节点对应的嵌入向量与所述共享的嵌入向量进行拼接。

上述申请中的一个实施例具有如下优点或有益效果：本申请能够提升嵌入向量的分配效率，降低为节点所分配的嵌入向量占用的内存资源。因为采用了只对二分图中的部分节点分配各自所对应的嵌入向量的方式，所以克服了现有技术中对全部节点分配各自所对应的嵌入向量所导致的分配效率低、内存资源占用大的技术问题，达到提升嵌入向量的分配效率、降低嵌入向量所占用的内存资源的技术效果。

上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是根据本申请第一实施例提供的一种为二分图中的节点分配嵌入向量的方法流程图；

图2是根据本申请第二实施例提供的一种为二分图中的节点分配嵌入向量的示意图；

图3是根据本申请第三实施例提供的一种为二分图中的节点分配嵌入向量的装置结构图；

图4是用来实现本申请实施例的为二分图中的节点分配嵌入向量的方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1为本申请一实施例提供的一种为二分图中的节点分配嵌入向量的方法流程图，如图1中所示，所述方法包括：

在S101中，获取待处理二分图。

在本步骤中，获取待处理二分图。其中，本步骤所获取的待处理二分图可以对应不同的应用场景，例如对应推广信息推荐的二分图、对应多媒体信息推荐的二分图、对应物品推荐的二分图等。

可以理解的是，本步骤所获取的待处理二分图中包含两个节点集合，每个节点集合中包含有至少一个节点，还包含属于不同节点集合中的各节点之间的连接关系。

举例来说，若本步骤所获取的待处理二分图为对应推广信息推荐的二分图，则该二分图中包含用户节点集合以及推广信息节点集合，还包含各用户节点与各推广信息节点之间的连接关系。

在S102中，确定所述待处理二分图中的少数类节点以及多数类节点。

在本步骤中，确定步骤S101所获取的待处理二分图中的少数类节点以及多数类节点。也就是说，本步骤将待处理二分图中的两个节点集合进一步划分为两个类别，从而将待处理二分图中所包含的各节点分别划分为少数类节点以及多数类节点。

可以理解的是，在一些推荐场景中，待推荐对象的数量通常比较稳定，并且远低于用户的数量。因此，本步骤在确定待处理二分图中的少数类节点以及多数类节点时，可以根据各节点的标识信息，来直接将各节点划分为少数类节点以及多数类节点，从而提升节点划分的速度。举例来说，本步骤可以将待处理二分图中的各用户节点作为多数类节点，而将待处理二分图中剩余的各节点作为少数类节点。

而为了能够提升节点划分的准确性，本步骤在确定待处理二分图中的少数类节点以及多数类节点时，还可以采用以下方式：分别获取待处理二分图中两个节点集合所包含节点的数量；将节点数量较少的节点集合中的各节点作为少数类节点，将另一节点集合中的各节点作为多数类节点。也就是说，本步骤通过节点数量来进一步划分两个节点集合的类别，从而更加准确地获取待处理二分图中的少数类节点以及多数类节点。

在S103中，为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。

在本步骤中，为步骤S102所确定的各少数类节点分配对应各自的嵌入向量，为步骤S102所确定的各多数类节点分配一个共享的嵌入向量，从而完成对待处理二分图中各节点的嵌入向量分配。也就是说，本步骤中不同的少数类节点对应不同的嵌入向量，而不同的多数类节点则对应一个相同的嵌入向量。

其中，本步骤中节点的嵌入向量对应节点的属性特征，即以向量的形式来表示节点的特征信息。因此，对应各少数类节点的嵌入向量能够表示该节点对应的特征信息，而由于对应各多数类节点的嵌入向量是共享的，因此对应各多数类节点的嵌入向量几乎不包含该节点对应的特征信息。

图2为本申请一实施例提供的一种为二分图中的节点分配嵌入向量的示意图，如图2中所示，该二分图中左侧的节点为少数类节点，各少数类节点对应不同的嵌入向量；该二分图中右侧的节点为多数类节点，各多数类节点对应一个共享的嵌入向量。

因此，本步骤通过只对二分图中的部分节点分配各自所对应的嵌入向量的方式，一方面能够降低运算数量，从而提升嵌入向量的分配效率，另一方面能够避免由于对全部节点分配各自所对应的嵌入向量所导致的内存资源占用较大的问题，实现节省内存资源的目的。

可以理解的是，由于所获取的二分图本身便包含有节点之间的连接关系，因此在实际应用中，当需要获取各多数类节点对应各自的嵌入向量时，本步骤还可以包含以下内容：确定与各多数类节点具有连接关系的邻居节点，即确定与各多数类节点相连的各少数类节点；将对应同一个多数类节点的各邻居节点所对应的嵌入向量进行拼接，将拼接结果作为对应该多数类节点的嵌入向量。

举例来说，若二分图中与多数类节点A具有连接关系的邻居节点为节点a以及节点b，若节点a的嵌入向量为“向量1”，节点b的嵌入向量为“向量2”，则节点A的嵌入向量即为“向量1+向量2”的拼接结果。

也就是说，本步骤能够充分利用二分图中所包含的连接关系，在没有为多数类节点分配各自所对应的嵌入向量的情况下，使用与其具有连接关系的少数类节点的嵌入向量来表示多数类节点的嵌入向量，即对于新添加的多数类节点来说，只要存在新的连接关系，便能够获取对应该多数类节点的嵌入向量，从而克服一些推荐场景下冷启动的问题。

另外，由于为多数类节点所分配的共享的嵌入向量几乎不包含任何信息，因此本步骤在进行嵌入向量的拼接时，可以将多数类节点的共享的嵌入向量与各邻居节点的嵌入向量进行拼接，也可以不进行拼接。

图3为本申请一实施例提供的一种为二分图中的节点分配嵌入向量的装置结构图，如图3中所示，所述装置包括：获取单元301、确定单元302以及分配单元303。

获取单元301，用于获取待处理二分图。

获取单元301用于获取待处理二分图。其中，获取单元301所获取的待处理二分图可以对应不同的应用场景，例如对应推广信息推荐的二分图、对应多媒体信息推荐的二分图、对应物品推荐的二分图等。

可以理解的是，获取单元301所获取的待处理二分图中包含两个节点集合，每个节点集合中包含有至少一个节点，还包含属于不同节点集合中的各节点之间的连接关系。

在S102中，确定所述待处理二分图中的少数类节点以及多数类节点。

确定单元302用于确定获取单元301所获取的待处理二分图中的少数类节点以及多数类节点。也就是说，确定单元302将待处理二分图中的两个节点集合进一步划分为两个类别，从而将待处理二分图中所包含的各节点分别划分为少数类节点以及多数类节点。

可以理解的是，在一些推荐场景中，待推荐对象的数量通常比较稳定，并且远低于用户的数量。因此，确定单元302在确定待处理二分图中的少数类节点以及多数类节点时，可以根据各节点的标识信息，来直接将各节点划分为少数类节点以及多数类节点，从而提升节点划分的速度。

而为了能够提升节点划分的准确性，确定单元302在确定待处理二分图中的少数类节点以及多数类节点时，还可以采用以下方式：分别获取待处理二分图中两个节点集合所包含节点的数量；将节点数量较少的节点集合中的各节点作为少数类节点，将另一节点集合中的各节点作为多数类节点。也就是说，确定单元302通过节点数量来进一步划分两个节点集合的类别，从而更加准确地获取待处理二分图中的少数类节点以及多数类节点。

分配单元303，用于为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。

分配单元303用于为确定单元302所确定的各少数类节点分配对应各自的嵌入向量，为确定单元302所确定的各多数类节点分配一个共享的嵌入向量，从而完成对待处理二分图中各节点的嵌入向量分配。也就是说，分配单元303中不同的少数类节点对应不同的嵌入向量，而不同的多数类节点则对应一个相同的嵌入向量。

分配单元303中节点的嵌入向量对应节点的属性特征，即以向量的形式来表示节点的特征信息。因此，对应各少数类节点的嵌入向量能够表示该节点对应的特征信息，而由于对应各多数类节点的嵌入向量是共享的，因此对应各多数类节点的嵌入向量几乎不包含该节点对应的特征信息。

因此，分配单元303通过只对二分图中的部分节点分配各自所对应的嵌入向量的方式，一方面能够降低运算数量，从而提升嵌入向量的分配效率，另一方面能够避免由于对全部节点分配各自所对应的嵌入向量所导致的内存资源占用较大的问题，实现节省内存资源的目的。

可以理解的是，由于所获取的二分图本身便包含有节点之间的连接关系，因此在实际应用中，当需要获取各多数类节点对应各自的嵌入向量时，分配单元303还可以包含以下内容：确定与各多数类节点具有连接关系的邻居节点，即确定与各多数类节点相连的各少数类节点；将对应同一个多数类节点的各邻居节点所对应的嵌入向量进行拼接，将拼接结果作为对应该多数类节点的嵌入向量。

也就是说，分配单元303能够充分利用二分图中所包含的连接关系，在没有为多数类节点分配各自所对应的嵌入向量的情况下，使用与其具有连接关系的少数类节点的嵌入向量来表示多数类节点的嵌入向量，即对于新添加的多数类节点来说，只要存在新的连接关系，便能够获取对应该多数类节点的嵌入向量，从而克服一些推荐场景下冷启动的问题。

另外，由于为多数类节点所分配的共享的嵌入向量几乎不包含任何信息，因此分配单元303在进行嵌入向量的拼接时，可以将多数类节点的共享的嵌入向量与各邻居节点的嵌入向量进行拼接，也可以不进行拼接。

如图4所示，是根据本申请实施例的为二分图中的节点分配嵌入向量的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图4所示，该电子设备包括：一个或多个处理器401、存储器402，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图4中以一个处理器401为例。

存储器402即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的为二分图中的节点分配嵌入向量的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的为二分图中的节点分配嵌入向量的方法。

存储器402作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的为二分图中的节点分配嵌入向量的方法对应的程序指令/模块(例如，附图3所示的获取单元301、确定单元302以及分配单元303)。处理器401通过运行存储在存储器402中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的为二分图中的节点分配嵌入向量的方法。

存储器402可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据为二分图中的节点分配嵌入向量的电子设备的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器302可选包括相对于处理器401远程设置的存储器，这些远程存储器可以通过网络连接至为二分图中的节点分配嵌入向量的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

为二分图中的节点分配嵌入向量的电子设备还可以包括：输入装置403和输出装置404。处理器401、存储器402、输入装置403和输出装置404可以通过总线或者其他方式连接，图4中以通过总线连接为例。

输入装置403可接收输入的数字或字符信息，以及产生与为二分图中的节点分配嵌入向量的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置Y04可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，通过只对二分图中的部分节点分配各自所对应的嵌入向量的方式，一方面能够降低运算数量，从而提升嵌入向量的分配效率，另一方面能够避免由于对全部节点分配各自所对应的嵌入向量所导致的内存资源占用较大的问题，实现节省内存资源的目的。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (10)

1.一种为二分图中的节点分配嵌入向量的方法，其特征在于，包括：

获取待处理二分图；

确定所述待处理二分图中的少数类节点以及多数类节点；

为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。

2.根据权利要求1所述的方法，其特征在于，所述确定所述待处理二分图中的少数类节点以及多数类节点包括：

分别获取所述待处理二分图中两个节点集合所包含节点的数量；

将节点数量较少的节点集合中的各节点作为少数类节点，将另一节点集合中的各节点作为多数类节点。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定与各多数类节点具有连接关系的邻居节点；

将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接，将拼接结果作为对应该多数类节点的嵌入向量。

4.根据权利要求3所述的方法，其特征在于，所述将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接包括：

获取各邻居节点对应的嵌入向量；

将各邻居节点对应的嵌入向量与所述共享的嵌入向量进行拼接。

5.一种为二分图中的节点分配嵌入向量的装置，其特征在于，包括：

获取单元，用于获取待处理二分图；

确定单元，用于确定所述待处理二分图中的少数类节点以及多数类节点；

分配单元，用于为各少数类节点分配对应各自的嵌入向量，为各多数类节点分配一个共享的嵌入向量，输出所述待处理二分图的向量分配结果。

6.根据权利要求5所述的装置，其特征在于，所述确定单元在确定所述待处理二分图中的少数类节点以及多数类节点时，具体执行：

分别获取所述待处理二分图中两个节点集合所包含节点的数量；

将节点数量较少的节点集合中的各节点作为少数类节点，将另一节点集合中的各节点作为多数类节点。

7.根据权利要求5所述的装置，其特征在于，所述分配单元还执行：

确定与各多数类节点具有连接关系的邻居节点；

将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接，将拼接结果作为对应该多数类节点的嵌入向量。

8.根据权利要求7所述的装置，其特征在于，所述分配单元在将对应同一个多数类节点的各邻居节点对应的嵌入向量进行拼接时，具体执行：

获取各邻居节点对应的嵌入向量；

将各邻居节点对应的嵌入向量与所述共享的嵌入向量进行拼接。

9.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-4中任一项所述的方法。

10.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-4中任一项所述的方法。

Images