[发明专利]服务候选集内候选服务的缩减方法和装置

说明书

本发明提出一种服务候选集内候选服务的缩减方法和装置，其中，方法包括：获取目标服务的候选集，目标服务的候选集内包括多个候选服务；获取目标服务的候选集内每一个候选服务的服务属性；获取与多个候选服务对应的k个初始质心；根据k个初始质心和服务属性对所述多个候选服务聚类计算，获取与k个初始质心对应的k个服务簇，并确定与每个服务簇对应的目标质心；根据预设服务属性条件和目标质心对k个服务簇中的所有候选服务筛选，获取目标服务。装置包括：第一获取模块、第二获取模块、第三获取模块、第四获取模块和第五获取模块，用于实现上述方法。本发明的方法和装置能够缩减候选服务集中候选服务的数量。

技术领域

本发明涉及人工智能技术领域，尤其涉及一种服务候选集内候选服务的缩减方法和装置。

背景技术

在跨平台科技资源集成和服务协同中，系统要汇集数以亿计的科技资源和海量的科技服务。每个科技服务往往由多个候选服务组成，系统首先通过服务需求查找候选服务列表，在通过需求-服务匹配算法，获取服务组合后形成最终的服务方案。

相关技术中，在进行需求-服务匹配时，例如，给定按照服务需求，抽象出7个原子服务，每个原子服务相对应的候选集中候选服务数量为1000，那么需求-服务可行解的数量为1000⁷，候选服务组合选择过多并包括大量冗余服务。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种服务候选集内候选服务的缩减方法，包括：获取目标服务的候选集，所述目标服务的候选集内包括多个候选服务；获取所述目标服务的候选集内每一个候选服务的服务属性；获取与所述多个候选服务对应的k个初始质心，其中，k为大于1的自然数；根据所述k个初始质心和所述服务属性对所述多个候选服务聚类计算，获取与所述k个初始质心对应的k个服务簇，并确定与每个所述服务簇对应的目标质心；根据预设服务属性条件和所述目标质心对所述k个服务簇中的所有候选服务筛选，获取目标服务。

在本发明的服务候选集内候选服务的缩减方法的一个示例性实施例中，在所述获取目标服务之前，还包括：

根据服务属性对筛选后的候选服务再次进行筛选。

在本发明的服务候选集内候选服务的缩减方法的一个示例性实施例中，所述获取与所述多个候选服务对应的k个初始质心之前，还包括：

获取类内凝聚度和类间分离度，并根据式1确定聚类评比值，最大聚类评值对应的聚类数目为与所述多个候选服务对应的初始质心的个数k，所述式1为：

其中，

k为所选聚类数目，CH(k)为多个候选服务在k个聚类数目下的聚类评比值，SS_W为多个候选服务在k个聚类数目下的类内凝聚度，SS_B为多个候选服务在k个聚类数目下的类间分离度，n为多个候选服务的个数。

在本发明的服务候选集内候选服务的缩减方法的一个示例性实施例中，所述获取类内凝聚度，包括：

通过式2获取类内凝聚度，所述式2为：

其中，

SS_W为多个候选服务在k个聚类数目下的类内凝聚度，k为所选聚类数目，i为候选服务分类的序号，x为候选服务，z_i为第i类候选服务的初始质心，C_i为被划分的第i类。

在本发明的服务候选集内候选服务的缩减方法的一个示例性实施例中，所述获取类间分离度，包括：

通过式3获取类间分离度，所述式3为：

其中，