Web服务具有高度的互操作性、跨平台性和松耦合性等特点,使得Web服务在互联网上得到了广泛应用。然而随着研究的不断深入,单个Web服务已经不能满足用户的实际需要。组合Web服务作为一种Web服务的增值服务,按一定的业务逻辑将Web服务组合起来,能够处理较为复杂的业务,从而可以在更大程度上满足用户需求。组合服务中每一个任务都对应着一个Web服务,一旦其中的某个服务出现故障,组合服务被迫重新进行服务选取过程,自适应调整的代价很大。与此同时,互联网出现了大量提供相同或相似功能服务的Web服务,因此,如何为组合服务生成一个符合用户需求的备选服务集合,在备选服务集合中可以推荐性能良好的服务给组合服务,一旦推荐的服务发生问题,则重新推荐备用服务,减少组合服务自适应调整的代价,这已经成为目前研究的热点之一。针对这个问题,本文提出基于协作过滤的备选集生成方法,为组合服务中的每个任务生成备选集。备选集中的服务,首先按照个性化的QoS预测方法预测QoS值,然后依据预测的结果排序,排序靠前的服务优先推荐给组合服务,出现问题则用排序靠后的服务替换。为了加快备选集的生成效率,本文还引入了模式匹配的方法,与个性化的QoS预测方法协作,快速为组合服务生成备选集。本文首先研究了使用信息生成方法,从监测日志和执行日志中,生成服务使用信息,服务使用信息中包含QoS预测过程中使用到的所有必要信息。其次,提出了基于DBSCAN算法的模式提取方法,从服务使用信息中提取出相应的模式,方便用户进行模式匹配。再次,提出一种结合模式匹配的个性化的QoS预测方法,根据模式匹配的结果,综合考虑用户的环境特征、主机特征、输入特征、时间特征,使用协作过滤方法,对服务的QoS值进行预测。在此过程中,使用灰色关联分析方法为用户提取个性化的业务特征,使用传统协作过滤方法对模式QoS特征信息进行补充。最后,给出基于协作过滤的组合服务备选集生成方法的应用并对该方法的应用效果进行实验分析。