[发明专利]策略执行效果确定方法、装置、电子设备及存储介质

说明书

本申请实施例公开了一种策略执行效果确定方法，属于计算机技术领域，有助于提升策略执行效果确定的准确性。所述方法包括：根据对象之间的预设网络关系，构建对象关系网络图；预设M个簇标识均匀设置在所述顶点上；通过对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定在预设条件下使所述对象关系网络图的能量最小的簇标识设置结果；所述对象关系网络图的能量是根据连接具有不同簇标识的顶点的边的数量确定；将设置有相同簇标识的所述顶点对应的对象划分至同一个簇中；以簇为分组粒度，将所述M簇对象随机划分为至少两组对象；对每组对象分别执行不同的目标策略，以根据执行所述不同目标策略得到的对象数据确定各目标策略的执行效果。

技术领域

本申请的实施例涉及计算机技术领域，特别是涉及一种策略执行效果确定方法、装置、电子设备及计算机可读存储介质。

背景技术

传统的策略(如模型、算法等)运行效果评估通常采用A/B测试的方式。以原始数据为对象数据举例，的基本思路是：对对象分成独立的A/B两组，然后再对A/B两组的对象使用不同的策略，再评估不同策略应用于对象的效果。或者，分别构建实验组数据和对照组数据，基于实验组数据和对照组数据在不同策略下的表现，对不同策略进行效果评估。上述方法适用于不同组数据之间没有关联的场景，可以对数据进行随机分组。对于存在网络关系的数据，如果依然采用随机分组的方式获取A/B组，则会由于不同组数据之间的关联导致评估结果不准确。

可见，现有技术中的对用于确定策略执行效果的数据的分组方式以及基于该分组方式得到的分组数据确定策略执行效果的方法仍需要改进。

发明内容

本申请的实施例提供一种策略执行效果确定方法，对适用于不同策略的数据的分组方式进行了改进，能够提升策略执行效果确定的准确性。

为了解决上述问题，第一方面，本申请的实施例提供了一种策略执行效果确定方法，包括：

根据对象之间的预设网络关系，构建对象关系网络图；其中，所述对象关系网络图中的顶点与所述对象一一对应，预设M个簇标识均匀设置在所述顶点上；所述对象关系网络图中的边连接存在所述预设网络关系的对象对应的所述顶点；

通过对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定在预设条件下使所述对象关系网络图的能量最小的簇标识设置结果；其中，所述对象关系网络图的能量是根据连接具有不同簇标识的顶点的边的数量确定；

将设置有相同簇标识的所述顶点对应的对象划分至同一个簇中，得到M簇对象；

以簇为分组粒度，将所述M簇对象随机划分为至少两组对象；

对每组对象分别执行不同的目标策略，以根据执行所述不同目标策略得到的对象数据确定各目标策略的执行效果；

其中，所述预设网络关系与所述目标策略关联。

第二方面，本申请的实施例提供了一种策略执行效果确定方法装置，包括：

对象关系网络图构建模块，用于根据对象之间的预设网络关系，构建对象关系网络图；其中，所述对象关系网络图中的顶点与所述对象一一对应，预设M个簇标识均匀设置在所述顶点上；所述对象关系网络图中的边连接存在所述预设网络关系的对象对应的所述顶点；

簇标识交换模块，用于通过对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定在预设条件下使所述对象关系网络图的能量最小的簇标识设置结果；其中，所述对象关系网络图的能量是根据连接具有不同簇标识的顶点的边的数量确定；

第一对象分组模块，用于将设置有相同簇标识的所述顶点对应的对象划分至同一个簇中，得到M簇对象；

第二对象分组模块，用于以簇为分组粒度，将所述M簇对象随机划分为至少两组对象；