一种基于群分类的协同过滤Web服务推荐方法及系统技术方案

本发明专利技术公开了一种基于群分类的协同过滤Web服务推荐方法，包括如下步骤：利用已有的技术对用户群及Web服务群进行分类；将N×M用户‑Web服务矩阵转换成N×CluM用户‑Web服务类矩阵；利用N×CluM用户‑Web服务类矩阵计算用户与活动用户之间的类似度，再根据计算结果寻找类似用户，并且根据类似用户记录的目标Web服务QoS属性值预测活动用户调用目标Web服务可能的QoS属性值；还公开了其推荐系统，包括：用户输入处理模块、寻找类似用户模块、推荐模块、预测模块、转换模块、用户‑Web服务库、用户‑Web服务类库、用户类库、UDDI注册中心及Web服务类库。本发明专利技术，具有高可扩展性，能克服数据稀疏性问题，模型更新时间复杂度低。

A Collaborative Filtering Web Service Recommendation Method and System Based on Cluster Classification

【技术实现步骤摘要】
一种基于群分类的协同过滤Web服务推荐方法及系统
本专利技术涉及计算机应用
，具体是一种基于群分类的协同过滤Web服务推荐方法及系统。
技术介绍
随着Web服务以及互联网技术的迅猛发展，越来越多具有相同或相似功能的Web服务出现在网络中。这种现象一方面给了用户更多的选择，另一方面用户不得不花费大量的时间以及精力来寻找真正满足自己需求的Web服务。就算找到了满足用户功能需求的Web服务，但是该Web服务的非功能属性(QoS属性)也不一定满足，即便是Web提供者声明的非功能属性(QoS属性)满足用户需求，该用户感受到的Web服务的QoS属性值很可能与Web服务提供者声明的QoS属性值不同。因此，如何从大量的具有相同或者类似功能的Web服务中选出真正满足用户需求的Web服务变得越来越重要。协同过滤技术的出现为上述问题提供了一个良好的技术途径。协同过滤技术利用一个N×M用户-Web服务矩阵Mu,s记录用户调用某个Web服务是观察到的QoS属性值。其中N代表该Web服务推荐系统中已经注册的用户数量，M代表该Web服务推荐系统中已经注册的Web服务数量。矩阵中的项表示编号为i的用户调用编号为j的Web服务时所观察到的Web服务的实际QoS属性值，并且将用户i观察到的Web服务j的QoS属性值记录在项中。假如则表示用户i没有调用过Web服务j。协同过滤技术通过找到和用户类似的用户，然后根据类似用户观察到的目标Web服务的QoS属性值来进行预测。协同过滤技术可以分成两大类：基于内存的协同过滤技术和基于模型的协同过滤技术。基于内存的协同过滤技术的特点是容易实现，但是可扩展性差且无法克服数据稀疏性问题。而基于模型的协同过滤技术的特点是具有较好的可扩展性且能处理数据系数性问题，但是该类技术所使用的模型的更新时间复杂度较大。由于Web服务以及互联网技术的迅猛发展，导致网络中的Web服务数量及用户数量极其膨大，最终导致N×M用户-Web服务矩阵Mu,s变得非常稀疏。例如当Web服务推荐系统中的Web服务数量达到几百万时。如果每个用户平均调用过100个Web服务，则的N×M用户-Web服务矩阵Mu,s的数据密度将小于1％。由于基于内存的协同过滤技术无法克服数据稀疏性问题，导致其无法胜任大型的Web服务推荐平台。现有的基于模型的协同过滤技术，例如基于SVD降维的协同过滤技术，由于模型的更新时间复杂度非常大，导致其也无法胜任大型Web服务推荐平台。这是因为Web服务推荐平台不时有新的用户及新的Web服务加入且不时有用户调用曾经调用过的Web服务导致N×M矩阵Mu,s的值不断被更新，而所有这些行为都将导致基于模型的协同过滤技术中的模型需要被及时更新。如果不及时更新将导致推荐质量下降，这将极大的降低用户的体验。而现有的基于模型的协同过滤技术的模型更新时间复杂度都非常高。例如，基于SVD降维的协同过滤技术中模型的更新时间复杂度为O(f2M+f2N)，其中f是算法中的因子数量，N和M分别表示用户数量及Web服务数量。因此，现有的基于模型的协同过滤技术也无法胜任大型Web服务推荐平台。
技术实现思路
本专利技术的目的在于提供一种基于群分类的协同过滤Web服务推荐方法及系统，以解决上述
技术介绍
中提出的问题。为实现上述目的，本专利技术提供如下技术方案：一种基于群分类的协同过滤Web服务推荐方法，包括如下步骤：步骤一：利用已有的技术对用户群及Web服务群进行分类；步骤二：将N×M用户-Web服务矩阵Mu,s转换成N×CluM用户-Web服务类Mu,sc矩阵；步骤三：利用N×CluM用户-Web服务类Mu,sc矩阵计算用户与活动用户之间的类似度，再根据计算结果寻找类似用户，并且根据类似用户记录的目标Web服务QoS属性值预测活动用户调用目标Web服务可能的QoS属性值。作为本专利技术进一步的方案：步骤一中，所述用户群是指具有某些共同特征的用户所形成的集合；所述Web服务群是指具有某些共同特征的Web服务所形成的集合。作为本专利技术进一步的方案：所述N×M用户-Web服务矩阵，是指一般的Web服务推荐平台用于记录用户对调用过的Web服务的QoS属性值进行记录的数据结构。作为本专利技术进一步的方案：步骤二中，转换方法是指：其中是指原始的用户-Web服务矩阵Mu,s中记录的用户ui对所调用的Web服务s的QoS记录；scj是指第j个Web服务群；代表集合的模；是指作为本专利技术进一步的方案：步骤三中，计算用户之间类似度的方法是指：其中Sc是指所有的Web服务群所形成的集合，是指用户对所有调用过的Web服务的QoS属性值的平均值。一种基于群分类的协同过滤Web服务推荐系统，包括：用户输入处理模块、寻找类似用户模块、推荐模块、预测模块、转换模块、用户-Web服务库、用户-Web服务类库、用户类库、UDDI注册中心及Web服务类库；所述用户输入处理模块，是指负责处理用户的输入信息的功能模块；所述寻找类似用户模块，包括用户类似度计算单元与类似用户选择单元，类似度计算单元与类似用户选择单元相连；所述类似度计算单元，用于负责计算用户之间的类似度；类似用户选择单元，用于根据类似度计算单元的结果选择合适的用户作为类似用户；所述预测模块，用于负责根据类似用户模块获得的类似用户来预测活动用户观察到的Web服务的可能的QoS属性值；所述推荐模块，用于利用预测模块的结果及活动用户的输入信息向活动用户推荐恰当的Web服务；所述转换模块，用于负责根据Web服务类库及用户-Web服务库的信息获得用户-Web服务类库；所述用户-Web服务库，用于负责保存用户的购买记录及对购买Web服务的评价；所述用户-Web服务类库，用于负责保存用户对某一类Web服务的平均评价；所述用户类库，用于负责保存对用户的分类信息；所述UDDI注册中心，用于发布及查找Web服务的功能模块；所述Web服务类库，用于负责保存对Web服务的分类信息。作为本专利技术进一步的方案：所述推荐模块与用户输入处理模块、预测模块、UDDI注册中心以及用户-Web服务库相连。作为本专利技术进一步的方案：所述转换模块与用户-Web服务类库、Web服务类库及用户-Web服务库相连。作为本专利技术进一步的方案：所述预测模块与寻找类似用户模块、推荐模块及用户-Web服务库相连。作为本专利技术再进一步的方案：所述寻找类似用户模块与预测模块、用户类库以及用户-Web服务类库相连。与现有技术相比，本专利技术的有益效果是：(1)高可扩展性：由于本方法寻找类似的用户只在活动用户所在的用户群中寻找，而不需要计算系统中的每一个用户与活动用户的类似度。不管系统中的用户数量增加多少，只要合理的对用户进行分类，保持一个用户群中的用户数量，就能保证推荐系统的反应速度。(2)能克服数据稀疏性问题：由于现在的大型Web服务推荐平台中包含的Web服务数量十分巨大，导致了用户-Web服务矩阵非常稀疏，本方法通过将用户-Web服务矩阵转换成用户-Web服务类矩阵，极大的提高了数据的密度，使得本算法可以克服数据稀疏性的问题。(3)模型更新时间复杂度低：由于当前的Web服务推荐平台中不时的有新用户及新服务加入，且不时有用户重复调用已经调用过的Web服务，导致用户-Web服务矩阵中的值不断变化。由于传统的基于本文档来自技高网...

【技术保护点】
1.一种基于群分类的协同过滤Web服务推荐方法，其特征在于，包括如下步骤：步骤一：利用已有的技术对用户群及Web服务群进行分类；步骤二：将N×M用户‑Web服务矩阵Mu,s转换成N×CluM用户‑Web服务类Mu,sc矩阵；步骤三：利用N×CluM用户‑Web服务类Mu,sc矩阵计算用户与活动用户之间的类似度，再根据计算结果寻找类似用户，并且根据类似用户记录的目标Web服务QoS属性值预测活动用户调用目标Web服务可能的QoS属性值。

【技术特征摘要】
1.一种基于群分类的协同过滤Web服务推荐方法，其特征在于，包括如下步骤：步骤一：利用已有的技术对用户群及Web服务群进行分类；步骤二：将N×M用户-Web服务矩阵Mu,s转换成N×CluM用户-Web服务类Mu,sc矩阵；步骤三：利用N×CluM用户-Web服务类Mu,sc矩阵计算用户与活动用户之间的类似度，再根据计算结果寻找类似用户，并且根据类似用户记录的目标Web服务QoS属性值预测活动用户调用目标Web服务可能的QoS属性值。2.根据权利要求1所述的一种基于群分类的协同过滤Web服务推荐方法，其特征在于，步骤一中，所述用户群是指具有某些共同特征的用户所形成的集合；所述Web服务群是指具有某些共同特征的Web服务所形成的集合。3.根据权利要求1所述的一种基于群分类的协同过滤Web服务推荐方法，其特征在于，所述N×M用户-Web服务矩阵，是指一般的Web服务推荐平台用于记录用户对调用过的Web服务的QoS属性值进行记录的数据结构。4.根据权利要求3所述的一种基于群分类的协同过滤Web服务推荐方法，其特征在于，步骤二中，转换方法是指：其中是指原始的用户-Web服务矩阵Mu,s中记录的用户ui对所调用的Web服务s的QoS记录；scj是指第j个Web服务群；代表集合的模；是指5.根据权利要求1所述的一种基于群分类的协同过滤Web服务推荐方法，其特征在于，步骤三中，计算用户之间类似度的方法是指：，其中Sc是指所有的Web服务群所形成的集合，是指用户对所有调用过的Web服务的QoS属性值的平均值。6.一种基于群分类的协同过滤Web服务推荐系统，其特征在于，包括：用户输入处理模块、寻找类似用户模块、推荐模块、预测模块、转换模块、用户-Web服务库、用户-Web服务类库、用户类库、UDDI注册中心...

【专利技术属性】
技术研发人员：于程远，
申请(专利权)人：江西农业大学，
类型：发明
国别省市：江西,36