基于组合历史的交互式服务推荐方法

Interactive Service Recommendation Based on Composition History

随着服务种类和数量的飞速增长,如何发现满足用户需求的服务成为亟待解决的关键问题之一.服务推荐技术被认为是解决服务资源过载问题的有效方法之一.但是,现有的服务推荐方法存在数据难以获取和未考虑所推荐服务的可用性及与已有服务的可组合性等问题.有鉴于此,提出了一种基于服务组合历史的交互式服务推荐方法.该方法使用隶属网抽象服务组合历史(复合服务、原子服务及他们之间的隶属关系),通过单模投影获取服务间的组合关系,并利用骨干网挖掘过滤无效的服务组合关系;使用度和度分布分析服务的使用模式;考虑服务的失效问题,并根据服务的不同使用场景提出了相应的服务推荐算法.最后,使用ProgrammableWeb网站提供的真实服务数据验证了所提方法的正确性和有效性.

With the rapid increasing number of services and their types,how to discover the composible services which can meet uer’s requirements is one of the key issues that need to be resolved.Service recommendation technique has become one of the effective methods to deal with the problem of service resource overload.However,the existing service recommendation techniques usually ultilize service data which are hard to be collected and they also neglect the usability and composiblity of the services to be recommended.To avoid these limitations,this paper,utilizing service composition histories,introduces the theory and methodology in the complex network research and proposes an interactive service recommendation approach.It uses an affiliation network to abstract service composition histories(i.e.,composite services,atomic services,and the affiliation relationships between them),obtains the service composition relationships by one-mode projection,and introduces the backbone network extraction technology to filter out the invalid compostion relationships;it uses degree and degree distribution to mine the service usage patterns;it takes into account the situation of the failure of services and finally proposes several algorithms for service recommendation according to three usage scenarios.Real data of services crawed from ProgrammableWeb are used as subjects to demonstrate the correctness and feasibility of the proposed approach.