一种确定目标对象的方法和装置与流程

1.本发明涉及计算机技术领域，具体地，涉及一种确定目标对象的方法和装置。


背景技术：

2.在实际生产经营活动中，上游对象与下游对象依靠供需关系形成供应链。例如，a公司向b公司售卖化工原材料，b公司向c公司售卖有机中间体，则a公司、b公司和c公司形成一条供应链。对于b公司来说，a公司是其上游公司，c公司是其下游公司。
3.对于互为竞争对手的两个对象，它们的供应链往往存在相似性，通过确定具有相似供应链的对象，可以进一步发现存在竞争关系的对象。因此，如何确定与当前对象具有相似供应链的目标对象，成为技术人员较为关注的问题。


技术实现要素：

4.本发明的目的是提供一种确定目标对象的方法和装置，以确定具有相似供应链的对象。
5.第一方面，本发明实施例提供了一种确定目标对象的方法，该方法包括：根据预先确定的供需关系图，确定多个对象的嵌入表示；根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象；其中，所述多个对象中包括：所述当前对象和所述目标对象；所述供需关系图以存在供需关系的对象为节点、所述供需关系为边，所述存在供需关系的对象由所述多个对象的供需行为数据确定。
6.可选地，所述根据预先确定的供需关系图，确定多个对象的嵌入表示，包括：根据所述供需关系图，生成多条供需路径；其中，所述供需路径中包括若干所述对象；根据所述多条供需路径，生成所述多个对象的嵌入表示。
7.可选地，所述根据所述供需关系图，生成多条供需路径，包括：针对所述供需关系图中的每个节点：以所述节点为起始点，随机选取与所述节点连接的边，根据选取的边确定所述供需路径中的节点，得到途经第一数量节点的所述供需路径。
8.可选地，所述供需行为数据中包括：交易金额；所述根据所述供需关系图，生成多条供需路径，包括：针对所述供需关系图中的每个节点：以所述节点为起始点，根据边的权重选取与所述节点连接的边，根据选取的边确定所述供需路径中的节点，得到途径第二数量节点的所述供需路径；其中，边的权重由节点
之间的交易金额确定。
9.可选地，所述根据所述多条供需路径，生成所述多个对象的嵌入表示，包括：将所述多条供需路径输入词向量模型，得到所述多个对象的嵌入表示。
10.可选地，所述根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象，包括：确定所述当前对象的嵌入表示与各个其他对象的嵌入表示的相似度；按照与所述当前对象的嵌入表示的相似度由大到小的顺序，从多个其他对象中选择第三数量的对象作为所述目标对象；其中，所述目标对象的嵌入表示与所述当前对象的嵌入表示的相似度，用于表征所述目标对象的供应链与所述当前对象的供应链的相似度。
11.可选地，所述根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象，包括：将所述当前对象添加到搜索集和召回集中；按照先进先出的顺序，从所述搜索集中获取排在第一位的第一对象，在所述多个对象中搜索与所述第一对象的相似度大于第一阈值的若干第二对象；针对每个所述第二对象：如果所述第二对象存在于所述召回集中，则终止当前流程；如果所述第二对象不存在于所述召回集中，则将所述第二对象添加到所述搜索集和所述召回集中；将所述第一对象从所述搜索集中删除；确定所述召回集中的第二对象数量是否大于第四数量或所述搜索集是否为空，如果是，确定所述召回集中的第二对象为所述目标对象；否则，执行所述按照先进先出的顺序，从所述搜索集中获取排在第一位的第一对象，搜索与所述第一对象的相似度大于第一阈值的若干第二对象；其中，所述目标对象的嵌入表示与所述当前对象的嵌入表示的相似度，用于表征所述目标对象的供应链与所述当前对象的供应链的相似度。
12.第二方面，本发明实施例提供了一种确定目标对象的装置，包括：嵌入表示确定模块，配置为根据预先确定的供需关系图，确定多个对象的嵌入表示；对象确定模块，配置为根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象；其中，所述多个对象中包括：所述当前对象和所述目标对象；所述供需关系图以存在供需关系的对象为节点、所述供需关系为边，所述存在供需关系的对象由所述多个对象的供需行为数据确定。
13.第三方面，本发明实施例提供了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一实施例所述方法的步骤。
14.第四方面，本发明实施例提供了一种电子设备，包括：存储器，其上存储有计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现上述任一实施例所述
方法的步骤。
15.采用上述技术方案，至少能够达到如下技术效果：本发明实施例基于对象之间的供需关系构建供需关系图，并从中提取对象的嵌入表示。由于对象的嵌入表示能够反映对象所在供应链的供需特征，因此，基于对象的嵌入表示，可以准确地确定与当前对象具有相似供应链的目标对象。并且，该方法基于对象的嵌入表示进行运算，能够更高效地获得结果。
16.本发明的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
17.附图是用来提供对本发明的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明，但并不构成对本发明的限制。在附图中：图1是本发明的一个实施例示出的一种确定目标对象的方法的流程图；图2是本发明的一个实施例示出的一种供需关系图的结构示意图；图3是本发明的一个实施例示出的一种具有相似供应链的企业的确定方法的流程图；图4是本发明的一个实施例示出的一种确定目标对象的装置的结构示意图；图5是本发明一示例性实施例示出的一种电子设备的框图。
具体实施方式
18.以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明，并不用于限制本发明。
19.应当理解，本发明的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本发明的范围在此方面不受限制。本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
20.需要注意，本发明中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。需要注意，本发明中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
21.在实际应用场景中，上游对象和下游对象依靠供需关系形成供应链。该对象可以是企业、个体工商户等。对于互为竞争对手的两个对象来说，它们往往具有相似度更高的供应链。因此，在实际应用场景中，可以通过确定具有相似供应链的对象，挖掘存在竞争关系的对象，进而针对竞争对手制定相应的营销策略等。
22.鉴于此，以下实施例将对具有相似性供应链的对象的确定方法进行详细地说明。
23.如图1所示，本发明实施例提供了一种确定目标对象的方法，包括：步骤101：根据预先确定的供需关系图，确定多个对象的嵌入表示。
24.供需关系图由存在供需关系的对象构成，其中，对象为节点，对象之间的供需关系
为边。如图2所示，节点包括：对象1、对象2、对象3和对象4，对象2分别与对象1、对象3和对象4存在供需关系，对象1与对象4存在供需关系。节点之间的供需关系可以是单向的，也可以是双向的。以对象1和对象2为例，在情况1中，对象1从对象2购买化工原料，则对象1为需求方，对象2为供应方；在情况2中，对象2从对象1购买化工产品，则对象2为需求方，对象1为供应方。在本发明实施例中，可以仅存在情况1或情况2，还可以同时存在情况1和情况2。
25.从供需关系图中提取对象的嵌入表示，即各个对象的词向量。例如，从图2中提取对象1至对象4的嵌入表示。对象的嵌入表示能够反映对象所在供应链的供需特征。
26.步骤102：根据各个对象的嵌入表示，确定与当前对象具有相似供应链的目标对象。
27.其中，所述多个对象中包括：所述当前对象和所述目标对象。需要说明的是，多个对象中还可以包括除当前对象和目标对象之外的其他对象。
28.例如，根据供需关系图确定对象1至对象4的嵌入表示，如果当前对象为对象1，则根据对象1至对象4的嵌入表示，在对象2至对象4中确定目标对象。类似地，如果当前对象为对象2，则在对象1、对象3和对象4中确定目标对象。
29.在本发明实施例中，可以根据预先设定的第二阈值确定目标对象，具体地，当前对象的供应链与目标对象的供应链的相似度大于预先设定的第二阈值，即如果对象的供应链与当前对象的供应链的相似度大于第二阈值，则确定该对象为目标对象。第二阈值可以由用户根据实际的业务需求进行设定，例如，如果用户仅关注与当前对象的供应链的相似度大于90%的目标对象，则第二阈值可以预先设定为90%。
30.在本发明实施例中，还可以根据预先设定的数量确定目标对象，如下述实施例中的第三数量和第四数量。例如，用户想要获取的目标对象的数量为3，则按照供应链的相似度由高到低的顺序，排在前3位的对象为目标对象。
31.本发明实施例基于对象之间的供需关系构建供需关系图，并从中提取对象的嵌入表示。由于对象的嵌入表示能够反映对象所在供应链的供需特征，因此，基于对象的嵌入表示，可以准确地确定与当前对象具有相似供应链的目标对象。并且，该方法基于对象的嵌入表示进行运算，能够更高效地确定目标对象。目标对象可以与当前对象存在竞争关系，还可以与当前对象存在潜在的合作关系，例如，卖投影仪的企业1、卖投影仪的企业2和卖课桌的企业3都与培训机构4存在供应关系，企业1、企业2和企业3具有相似供应链，企业2是企业1的竞争对手，企业3是企业1的潜在合作对象，企业3可以与企业 1合作为培训机构4提供产品。
32.在本发明的一个实施例中，该方法还包括：获取各个对象的供需行为数据；根据各个对象的供需行为数据，确定存在供需关系的对象；以存在供需关系的对象为节点、供需关系为边，生成供需关系图。
33.在本发明实施例中，供需行为数据可以包括以下任意一种或多种：招投标数据、合同数据和发票数据。其中，招投标数据可以包括以下任意一种或多种：招标文件、投标文件、中标公告和中标通知书等。从招投标数据中可以获取招标方和中标方，从合同数据中可以获取甲方和乙方，从发票数据中可以获取购买方和销售方。招标方、甲方和购买方均为需求方，中标方、乙方和销售方均为供应方，需求方和供应方之间存在供需关系。
34.供需行为数据中除了包含需求方和供应方，还可以包括交易产品、交易金额等。例如，交易金额包括：中标价、合同金额和发票金额。
35.本发明实施例通过供需行为数据，确定对象之间的供需关系，进而确定节点之间的连接关系，得到供需关系图。根据供需关系图，可以确定对象所在供应链的特征，如供应链中包含的对象。供需关系图不仅考虑了对象的供应行为（如售卖），还考虑了对象的需求行为（如购买），基于该供需关系图可以准确地确定与当前对象具有相似供应链的目标对象。
36.在本发明的一个实施例中，根据预先确定的供需关系图，确定多个对象的嵌入表示，包括：根据供需关系图，生成多条供需路径；其中，供需路径中包括若干对象；根据多条供需路径，生成多个对象的嵌入表示。
37.一条供需路径代表一条供应链，每条供需路径中包括的对象数量可以根据需求预先设定，例如，预先设定的供需路径中包括的对象数量不超过3。以图2为例，生成的供需路径包括但不限于：对象1-对象2-对象3，对象1-对象4-对象2，对象2-对象3。预先设定的供需路径中包括的对象数量为4，则生成的供需路径包括但不限于：对象1-对象4-对象2-对象3，对象3-对象2-对象1-对象4。
38.为了更快地确定目标对象，本发明实施例将从供需关系图中提取的供需路径转换成嵌入表示，以便于后续通过向量运算，得到最终的目标对象。
39.在实际应用场景中，至少存在两种确定供需路径的方式。
40.方式1：根据供需关系图，生成多条供需路径，包括：针对供需关系图中的每个节点：以节点为起始点，随机选取与节点连接的边，根据选取的边确定供需路径中的节点，得到途经第一数量节点的供需路径。
41.第一数量为预先设定的供需路径中包括的节点数量。在本发明实施例中，当与节点连接的边存在多条时，各条边被选中的概率相同。以图2为例，第一数量为3，以对象1为起始点，与对象1连接的边存在两条，这两条边被选取的概率均为50%，如果选取与对象2相连的边，则对象2为该供需路径中的第二个节点，以此类推，与对象2连接的边存在三条，每条边被选取的概率均为33.3%，如果选取与对象3相连的边，则对象2为该供需路径中的第三个节点，由此，对象1-对象2-对象3为一条供需路径。需要说明的是，在一条供需路径中，同一个节点可以重复出现，例如，上述供需路径，还可以为对象1-对象2-对象1。
42.在本发明实施例中，与同一节点相连的各条边被选中的概率相同，使得供需路径能够均匀地覆盖各个节点，词向量模型可以均衡地学习到各个对象的供需特征。
43.本发明实施例分别将供需关系图中的不同节点作为起始点来确定供需路径，以保证得到的供需路径能够覆盖各个节点，提高确定目标对象的准确度。当然，在实际应用场景中，可以仅以部分节点为起始点来确定供需路径。
44.方式2：供需行为数据中包括：交易金额；根据供需关系图，生成多条供需路径，包括：
针对供需关系图中的每个节点：以节点为起始点，根据边的权重选取与节点连接的边，根据选取的边确定供需路径中的节点，得到途径第二数量节点的供需路径；其中，边的权重由节点之间的交易金额确定。
45.与第一数量类似，第二数量为预先设定的供需路径中包括的节点数量，第一数量与第二数量的区别在于应用于不同的场景，在前一场景中，各条边被选中的概率相同，在后一场景中，各边存在权重，基于边的权重确定供需路径中的节点。
46.在本发明实施例中，各条边具有相应的权重，该权重由节点之间的交易金额确定。该交易金额可以是中标价、合同金额和发票金额中任意一种或多种。以图2为例，第二数量为3，以对象1为供需路径的起始点，与对象1连接的边存在两条，对象1与对象2的交易金额为25万，对象1与对象4的交易金额为75万，根据交易金额的比例，确定对象1与对象2之间边的权重为25%，对象1与对象4之间边的权重为75%，由于对象1与对象4之间边的权重更大，因此，对象4为供需路径的第二节点。如果对象4与对象2的交易金额为150万，则对象4与对象2之间边的权重为66.7%，对象4与对象1之间边的权重为33.3%，对象4与对象2之间边的权重更大，因此，对象2为供需路径的第三节点。由此，供需路径为对象1-对象4-对象2。需要说明的是，节点之间的交易金额可以是节点之间多次交易金额的累加，还可以是单次交易金额，还可以是多次交易中最大交易金额。构成供需路径的可以是对象的名称，还可以是对象的统一社会信用代码等信息。
47.在本发明实施例中，通过交易金额确定边的权重，区分不同的边，增加具有较高交易金额的节点在供需路径中出现的概率，使词向量模型加强对这些节点的特征学习，进而保证这些节点对应的相似度计算结果的准确性。在实际应用场景中，可以根据交易金额、交易次数和交易时间中一个或多个确定边的权重。其中，交易次数越大，边的权重越高，交易时间越近，权重越高。
48.在本发明的一个实施例中，根据多条供需路径，生成多个对象的嵌入表示，包括：将多条供需路径输入词向量模型，得到多个对象的嵌入表示。
49.本发明实施例将通过多条供需路径输入词向量模型，以训练词向量模型，并输出各个对象的向量表示。本发明实施例通过词向量模型将供需路径向量化，得到各个对象的嵌入表示，基于嵌入表示之间的运算，能够更加快速地确定目标对象。词向量模型可以为word2vec、glove（global vectors for word representation）等。
50.将上述生成的各条供需路径输入word2vec，得到各个对象的嵌入表示。例如，其中一条供需路径为“北京aa科技有限公司-北京bb网络科技有限公司”。
51.对象的嵌入表示可以为任意维度的向量。以16维向量为例：“北京aa科技有限公司”的嵌入表示为： [-0.6433484, 1.9626732, 2.9946766, 3.4748187, 0.8176478,
ꢀ‑
0.945684, 1.0036267, 1.8913803, 1.430759, 1.2809728, 4.0172596, 2.8226984,
ꢀ‑
1.9158391, 0.17588441,
ꢀ‑
3.302099, 1.3402888]。
[0052]“北京bb网络科技有限公司”的嵌入表示为：[-0.52615666,
ꢀ‑
1.8757683, 2.3022957,
ꢀ‑
2.247738, 3.6796074, 0.26537383, 1.8951517,
ꢀ‑
0.5244883, 0.4057679, 3.4313507,
ꢀ‑
0.7072354,
ꢀ‑
4.1955266,
ꢀ‑
1.4017067, 1.5180964,
ꢀ‑
3.0574412, 1.4780037]。
[0053]
两个对象的嵌入表示的相似度表征了两个对象在供需路径中的共现情况，当两个对象在不同的供需路径中多次同时出现，它们的嵌入表示的相似度会比不同时出现的两个对象的嵌入表示的相似度高。
[0054]
在实际应用场景中，至少包括两种确定目标对象的方式。
[0055]
方式1：在本发明的一个实施例中，根据各个对象的嵌入表示，确定与当前对象具有相似供应链的目标对象，包括：确定当前对象的嵌入表示与各个其他对象的嵌入表示的相似度；按照与当前对象的嵌入表示的相似度由大到小的顺序，从多个其他对象中选择第三数量的对象作为目标对象；其中，目标对象的嵌入表示与当前对象的嵌入表示的相似度，用于表征目标对象的供应链与当前对象的供应链的相似度。
[0056]
在本发明实施例中，目标对象的嵌入表示与当前对象的嵌入表示的相似度即为目标对象的供应链与当前对象的供应链的相似度。当前对象的嵌入表示与其他对象的嵌入表示的相似度可以通过两者的距离计算，如余弦距离、欧氏距离等，距离越大，相似度越小。例如，当前对象的嵌入表示与其他对象的嵌入表示的相似度为两者欧式距离的倒数，或“1-余弦距离”。本发明实施例的目的在于，从多个其他对象中选择与当前对象的供应链最相似的第三数量的目标对象。本发明实施例将确定供应链的相似度转换成确定嵌入表示的相似度，即转换成向量之间的运算，能够更加快速地得到最终的目标对象。
[0057]
方式2：根据各个对象的嵌入表示，确定与当前对象具有相似供应链的目标对象，包括：将当前对象添加到搜索集和召回集中；按照先进先出的顺序，从搜索集中获取排在第一位的第一对象，在多个对象中搜索与第一对象的相似度大于第一阈值的若干第二对象；针对每个第二对象：如果第二对象存在于召回集中，则终止当前流程；如果第二对象不存在于召回集中，则将第二对象添加到搜索集和召回集中；将第一对象从搜索集中删除；确定召回集中的第二对象数量是否大于第四数量或搜索集是否为空，如果是，确定召回集中的第二对象为目标对象；否则，执行按照先进先出的顺序，从搜索集中获取排在第一位的第一对象，搜索与第一对象的相似度大于第一阈值的若干第二对象；其中，目标对象的嵌入表示与当前对象的嵌入表示的相似度，用于表征目标对象的供应链与当前对象的供应链的相似度。第一阈值，用于确定每次搜索的范围，其值由用户根据对象的嵌入表示间的距离设定，如果对象的嵌入表示间的距离较大，则第一阈值相应增大，如果对象的嵌入表示间的距离较小，则第一阈值相应减小。例如，要确定的目标对象的数量是100，第一阈值为0.98，此时，第一次搜索得到的第二对象的数量为10，将第一阈值减小到0.95，则第一次搜索得到的第二对象的数量为30，用户可以根据需求确定第一阈值的具体值。第四数量用于限定目标对象的数量范围，在本发明实施例中，要获取的目标对象的数量大于第四数量。
[0058]
例如，预先设定第一阈值为90%，第四数量为7。现有9个对象，a、b、c、d、e、f、g、h和i，a为当前对象，将a添加到搜索集和召回集中，此时，搜索集和召回集中均仅有a，从搜索集
中获取排在第一位的a，在除了a的其他对象（b、c、d、e、f、g、h和i）中搜索与a的嵌入表示的相似度大于90%（第一阈值）的对象，得到c、d、e、f和g。针对c进行判断，确定c是否存在于召回集中，由于c不在召回集中，则将c添加到搜索集和召回集中。以此类推，依次对d、e、f和g进行判断，由于d、e、f和g均不存在于召回集中，因此，将d、e、f和g添加到搜索集和召回集中。从搜索集中删除a。此时，搜索集中包括：c、d、e、f和g。召回集中包括：a、c、d、e、f和g，数量小于7。按照先进先出的顺序，从搜索集中获取排在第一位的c，在除了c的其他对象（a、b、d、e、f、g、h和i）中搜索与c的嵌入表示的相似度大于90%（第一阈值）的对象。以此类推，直到召回集中对象的数量大于7或搜索集为空，则确定召回集中的对象为目标对象。
[0059]
本发明实施例通过设定的第一阈值逐层搜索，可以优先获取位于同一簇内的对象，使得到的目标对象更加贴合实际业务场景。由于相比于位于不同地区的对象、位于同一地区的对象间更容易产生交易，因此，对象的嵌入表示可能会成簇聚集，如，位于湖南省的企业聚集为簇1，位于湖北省的企业聚集为簇2，如果当前企业位于湖南省，则通过本发明实施例提供的方式2，将优先获取湖南省的企业，其结果更加满足实际业务场景的需求。
[0060]
如图3所示，本发明实施例提供了一种具有相似供应链的企业的确定方法，包括：步骤301：获取多个企业的招投标数据、合同数据和发票数据。
[0061]
步骤302：根据各个企业的招投标数据、合同数据和发票数据，确定存在供需关系的企业。
[0062]
步骤303：以存在供需关系的企业为节点、供需关系为边，生成供需关系图。
[0063]
步骤304：针对供需关系图中的每个节点：以节点为起始点，随机选取与节点连接的边，根据选取的边确定供需路径中的节点，得到途经第一数量节点的供需路径。
[0064]
其中，供需路径中包括若干企业。
[0065]
步骤305：将多条供需路径输入word2vec，得到多个企业的嵌入表示。
[0066]
步骤306：确定在多个企业中当前企业的嵌入表示与各个其他企业的嵌入表示的欧氏距离。
[0067]
本发明实施例通过当前企业的嵌入表示与其他企业的嵌入表示之间的欧氏距离表征当前企业的嵌入表示与其他企业的嵌入表示之间的相似度，由于当前企业的嵌入表示与其他企业的嵌入表示之间的相似度可以表征当前企业的供应链与其他企业的供应链之间的相似度，因此，当前企业的嵌入表示与其他企业的嵌入表示之间的欧氏距离可以表征当前企业的供应链与其他企业的供应链之间的相似度。
[0068]
步骤307：按照与当前企业的嵌入表示的欧氏距离由大到小的顺序，从多个其他企业中选择第三数量的企业作为目标企业。
[0069]
其中，目标企业的供应链与当前企业的供应链的相似度不小于第一阈值。
[0070]
本发明实施例基于企业的招投标数据、合同数据和发票数据，考虑企业间不同类型的供需关系，构建更加全面的供需关系图，并从供需关系图中提取供需路径，由于该供需路径可以表征公司所在供应链的供需特征，因此，通过供需路径可以准确地确定不同企业是否具有相似供应链。并且，该方法将供需路径转换成嵌入表示，能够通过向量运算更快地确定目标企业。
[0071]
如图4所示，本发明实施例提供了一种确定目标对象的装置，包括：嵌入表示确定模块401，配置为根据预先确定的供需关系图，确定多个对象的嵌入
表示；对象确定模块402，配置为根据各个对象的嵌入表示，确定与当前对象具有相似供应链的目标对象；其中，所述多个对象中包括：所述当前对象和所述目标对象；供需关系图以存在供需关系的对象为节点、供需关系为边，所述存在供需关系的对象由所述多个对象的供需行为数据确定。
[0072]
在本发明的一个实施例中，该装置进一步包括：图确定模块；图确定模块，配置为获取各个对象的供需行为数据；根据各个对象的供需行为数据，确定存在供需关系的对象；以存在供需关系的对象为节点、供需关系为边，生成供需关系图。
[0073]
在本发明的一个实施例中，嵌入表示确定模块401，配置为根据供需关系图，生成多条供需路径；根据多条供需路径，生成多个对象的嵌入表示；其中，供需路径中包括若干对象。
[0074]
在本发明的一个实施例中，嵌入表示确定模块401，配置为针对供需关系图中的每个节点：以节点为起始点，随机选取与节点连接的边，根据选取的边确定供需路径中的节点，得到途经第一数量节点的供需路径。
[0075]
在本发明的一个实施例中，供需行为数据中包括：交易金额；嵌入表示确定模块401，配置为针对供需关系图中的每个节点：以节点为起始点，根据边的权重选取与节点连接的边，根据选取的边确定供需路径中的节点，得到途径第二数量节点的供需路径；其中，边的权重由节点之间的交易金额确定。
[0076]
在本发明的一个实施例中，嵌入表示确定模块401，配置为将多条供需路径输入词向量模型，得到多个对象的嵌入表示。
[0077]
在本发明的一个实施例中，对象确定模块402，配置为确定当前对象的嵌入表示与各个其他对象的嵌入表示的相似度；按照与当前对象的嵌入表示的相似度由大到小的顺序，从多个其他对象中选择第三数量的对象作为目标对象；其中，目标对象的嵌入表示与当前对象的嵌入表示的相似度，用于表征目标对象的供应链与当前对象的供应链的相似度。
[0078]
在本发明的一个实施例中，对象确定模块402，配置为将当前对象添加到搜索集和召回集中；按照先进先出的顺序，从搜索集中获取排在第一位的第一对象，在多个对象中搜索与第一对象的嵌入表示的相似度大于第一阈值的若干第二对象；针对每个第二对象：如果第二对象存在于召回集中，则终止当前流程；如果第二对象不存在于召回集中，则将第二对象添加到搜索集和召回集中；将第一对象从搜索集中删除；确定召回集中的第二对象数量是否大于第四数量或搜索集是否为空，如果是，确定召回集中的第二对象为目标对象；否则，执行按照先进先出的顺序，从搜索集中获取排在第一位的第一对象，搜索与第一对象的嵌入表示的相似度大于第一阈值的若干第二对象；其中，目标对象的嵌入表示与当前对象的嵌入表示的相似度，用于表征目标对象的供应链与当前对象的供应链的相似度。
[0079]
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0080]
基于同一发明构思，本发明实施例还提供一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述确定目标对象的方法的步骤。
[0081]
具体地，该计算机可读存储介质可以是闪存、硬盘、多媒体卡、卡型存储器（例如，
sd或dx存储器等）、随机访问存储器（ram）、静态随机访问存储器（sram）、只读存储器（rom）、电可擦除可编程只读存储器（eeprom）、可编程只读存储器（prom）、磁性存储器、磁盘、光盘、服务器、公有云服务器等等。
[0082]
关于上述实施例中的计算机可读存储介质，其上存储的计算机程序被执行时实现确定目标对象的方法步骤已将在有关该方法的实施例中进行了详细描述，此处不做详细阐述。
[0083]
基于同一发明构思，本发明实施例还提供一种电子设备，该电子设备包括：存储器，其上存储有计算机程序；处理器，用于执行存储器中的计算机程序，以实现上述的确定目标对象的方法的步骤。
[0084]
图5是根据一示例性实施例示出的一种电子设备500的框图。如图5所示，该电子设备500可以包括：处理器501，存储器502。该电子设备500还可以包括多媒体组件503，输入/输出（i/o）接口504，以及通信组件505中的一者或多者。
[0085]
其中，处理器501用于控制该电子设备500的整体操作，以完成上述的确定目标对象的方法中的全部或部分步骤。存储器502用于存储各种类型的数据以支持在该电子设备500的操作，这些数据例如可以包括用于在该电子设备500上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器502可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器（static random access memory，简称sram），电可擦除可编程只读存储器（electrically erasable programmable read-only memory，简称eeprom），可擦除可编程只读存储器（erasable programmable read-only memory，简称eprom），可编程只读存储器（programmable read-only memory，简称prom），只读存储器（read-only memory，简称rom），磁存储器，快闪存储器，磁盘或光盘。多媒体组件503可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器502或通过通信组件505发送。音频组件还包括至少一个扬声器，用于输出音频信号。i/o接口504为处理器501和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件505用于该电子设备500与其他设备之间进行有线或无线通信。无线通信，例如wi-fi，蓝牙，近场通信（near field communication，简称nfc），2g、3g、4g或5g，nb-iot（narrow band internet of things，窄带物联网），或者它们中一种或者多种的组合，因此相应的该通信组件505可以包括：wi-fi模块，蓝牙模块，nfc模块。
[0086]
在一示例性实施例中，电子设备500可以被一个或多个应用专用集成电路（application specific integrated circuit，简称asic）、数字信号处理器（digital signal processor，简称dsp）、数字信号处理设备（digital signal processing device，简称dspd）、可编程逻辑器件（programmable logic device，简称pld）、现场可编程门阵列（field programmable gate array，简称fpga）、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的确定目标对象的方法。
[0087]
以上结合附图详细描述了本发明的优选实施方式，但是，本发明并不限于上述实
施方式中的具体细节，在本发明的技术构思范围内，可以对本发明的技术方案进行多种简单变型，这些简单变型均属于本发明的保护范围。
[0088]
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本发明对各种可能的组合方式不再另行说明。
[0089]
此外，本发明的各种不同的实施方式之间也可以进行任意组合，只要其不违背本发明的思想，其同样应当视为本发明所公开的内容。

技术特征：
1.一种确定目标对象的方法，其特征在于，包括：根据预先确定的供需关系图，确定多个对象的嵌入表示；根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象；其中，所述多个对象中包括：所述当前对象和所述目标对象；所述供需关系图以存在供需关系的对象为节点、所述供需关系为边，所述存在供需关系的对象由所述多个对象的供需行为数据确定。2.根据权利要求1所述的方法，其特征在于，所述根据预先确定的供需关系图，确定多个对象的嵌入表示，包括：根据所述供需关系图，生成多条供需路径；其中，所述供需路径中包括若干所述对象；根据所述多条供需路径，生成所述多个对象的嵌入表示。3.根据权利要求2所述的方法，其特征在于，所述根据所述供需关系图，生成多条供需路径，包括：针对所述供需关系图中的每个节点：以所述节点为起始点，随机选取与所述节点连接的边，根据选取的边确定所述供需路径中的节点，得到途经第一数量节点的所述供需路径。4.根据权利要求2所述的方法，其特征在于，所述供需行为数据中包括：交易金额；所述根据所述供需关系图，生成多条供需路径，包括：针对所述供需关系图中的每个节点：以所述节点为起始点，根据边的权重选取与所述节点连接的边，根据选取的边确定所述供需路径中的节点，得到途径第二数量节点的所述供需路径；其中，边的权重由节点之间的交易金额确定。5.根据权利要求2所述的方法，其特征在于，所述根据所述多条供需路径，生成所述多个对象的嵌入表示，包括：将所述多条供需路径输入词向量模型，得到所述多个对象的嵌入表示。6.根据权利要求1所述的方法，其特征在于，所述根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象，包括：确定所述当前对象的嵌入表示与各个其他对象的嵌入表示的相似度；按照与所述当前对象的嵌入表示的相似度由大到小的顺序，从多个其他对象中选择第三数量的对象作为所述目标对象；其中，所述目标对象的嵌入表示与所述当前对象的嵌入表示的相似度，用于表征所述目标对象的供应链与所述当前对象的供应链的相似度。7.根据权利要求1所述的方法，其特征在于，所述根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象，包括：将所述当前对象添加到搜索集和召回集中；按照先进先出的顺序，从所述搜索集中获取排在第一位的第一对象，在所述多个对象中搜索与所述第一对象的嵌入表示的相似度大于第一阈值的若干第二对象；针对每个所述第二对象：如果所述第二对象存在于所述召回集中，则终止当前流程；如
果所述第二对象不存在于所述召回集中，则将所述第二对象添加到所述搜索集和所述召回集中；将所述第一对象从所述搜索集中删除；确定所述召回集中的第二对象数量是否大于第四数量或所述搜索集是否为空，如果是，确定所述召回集中的第二对象为所述目标对象；否则，执行所述按照先进先出的顺序，从所述搜索集中获取排在第一位的第一对象，搜索与所述第一对象的嵌入表示的相似度大于第一阈值的若干第二对象；其中，所述目标对象的嵌入表示与所述当前对象的嵌入表示的相似度，用于表征所述目标对象的供应链与所述当前对象的供应链的相似度。8.一种确定目标对象的装置，其特征在于，包括：嵌入表示确定模块，配置为根据预先确定的供需关系图，确定多个对象的嵌入表示；对象确定模块，配置为根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象；其中，所述多个对象中包括：所述当前对象和所述目标对象；所述供需关系图以存在供需关系的对象为节点、所述供需关系为边，所述存在供需关系的对象由所述多个对象的供需行为数据确定。9.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7中任一项所述方法的步骤。10.一种电子设备，其特征在于，包括：存储器，其上存储有计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1-7中任一项所述方法的步骤。

技术总结
本发明涉及一种确定目标对象的方法和装置，该方法包括：根据预先确定的供需关系图，确定多个对象的嵌入表示；根据各个所述对象的嵌入表示，确定与当前对象具有相似供应链的目标对象；其中，所述多个对象中包括：所述当前对象和所述目标对象；所述供需关系图以存在供需关系的对象为节点、所述供需关系为边，所述存在供需关系的对象由所述多个对象的供需行为数据确定。该方法基于供需关系图可以准确地确定与当前对象具有相似供应链的目标对象，并且，基于对象的嵌入表示进行运算，能够高效地获得结果。结果。结果。


技术研发人员：温嘉瑶
受保护的技术使用者：北京金堤科技有限公司
技术研发日：2022.02.08
技术公布日：2022/3/8