[发明专利]一种基于服务组合历史的服务分类和推荐方法

摘要

本发明属于服务计算技术领域，涉及一种基于二部图及其投影的服务分类和推荐方法，包括服务分类步骤以及服务推荐步骤，服务分类步骤包括：收集面向服务软件（SOS）的信息并用二部图抽象SOS和服务间的构成关系；然后将二部图在SOS维度进行投影，得到SOS相似图；对SOS相似图聚类得到SOS的分类；服务推荐步骤包括：将二部图在服务维度进行投影，得到服务组合图并根据SOS和服务的二部图分析SOS和服务间的使用模式；将使用频率高的若干服务作为核心服务；根据不同的应用场景推荐相应的服务。优点如下：实现了服务的自动分类，为服务添加分类信息，从而给服务发现、检索、以及服务资源的管理提供便利。

主权项

1.一种基于服务组合历史的服务分类和推荐方法，其特征在于，包括服务分类步骤以及服务推荐步骤，具体方法如下：所述的服务分类步骤包括：步骤1.1，收集SOS的元信息数据，包括：SOS的名称、SOS描述信息、SOS使用的服务集合、标识SOS的标签、SOS加入的时间、SOS的开发者、SOS的地址，并将收集SOS的元信息数据进行数据错误处理，这些处理后的数据存于本地数据库；步骤1.2，解析步骤1.1获得的数据，分析SOS和服务之间的构成关系，并将这种构成关系用二部图表示，所述二部图包含两类节点，包括代表SOS的节点和代表服务的节点；步骤1.3，将步骤1.2中得到的二部图在SOS维度进行投影，得到相应的一维投影图——SOS相似图；步骤1.4，利用聚类算法或社区发现算法对步骤1.3中的SOS相似图中的节点进行聚类，将SOS节点划分成若干类并检查每一类中各SOS后为各类指定类别名；步骤1.5，在步骤1.4得到的SOS分类结果的基础上，根据步骤1.2中SOS和服务间二部图，计算每一个服务在各类中参与的SOS数量，然后将其分到SOS数量最大的那个类中，完成服务分类；所述的服务推荐步骤如下包括：步骤2.1，将步骤1.2中得到的二部图在服务维度进行投影，得到相应的一维投影图即服务组合图，所述服务组合图的节点代表服务；边代表这条边两端节点表示的服务间的可组合关系；边上的权值表示这种可组合关系的强度，该权值可以通过这条边两端节点代表的服务在SOS中的共现关系来度量；步骤2.2，根据步骤1.2中得到的SOS和服务的二部图分析SOS和服务间的使用模式，即SOS使用几个服务，服务被几个SOS使用，并分析这些数字的分布，从而确定大部分SOS使用服务数的一个较小范围[A,B]，确定范围[A,B]的方法为：若有N个SOS，将这N个SOS按其使用的服务数从小到大排序，取排在前面的个SOS，其中，为大于等于小于100%的百分值，设排在第位的SOS使用的服务数为Q，那么就设置[A,B]为[1,Q]；步骤2.3，将使用频率高的前B个服务作为核心服务；步骤2.4，选择执行以下步骤：步骤2.41，若用户还没选择任何服务，则为其推荐步骤2.3中的核心服务；步骤2.42，若用户已经选择了一个服务，则根据步骤2.1中服务组合图为其推荐与该服务相连的，并且它们间权值排在top-k的服务，其中，k是一个用户输入的参数，若k大于该服务的度则k为该服务的度，否则k不变，k取大于0的任意整数， k值越大，推荐算法在推荐服务的时候所需时间越长；步骤2.43，若用户已选择了大于等于2项以上的服务：首先求这些服务的所有两两组合；然后针对每一种组合，在服务组合图中求以这一组合中两个服务为起止点，且包含其它服务（所选择服务中除这一组合中两个服务外的服务）的所有路径；最后分别求每条路径的边权和，并按路径的边权和对所有路径降序排列，将top-k路径推荐给用户。