及关联挖掘在Web服务组合中的应用研究.pdfVIP

孙 萍等：聚类分析及关联挖掘在’( 服务组合中的应用研究 聚类分析及关联挖掘在!# 服务组合中的应用研究! ! 孙 萍 蒋昌俊 （同济大学计算机科学与工程系 上海 !#$% ） （同济大学嵌入式系统与服务计算教育部重点实验室 上海 !#$% ） 摘 要 从有助于实现’( 服务的自动发现及最优选择的角度，从聚类分析和关联挖掘 两个方面研究了数据挖掘技术在’( 服务组合领域中的应用。仿真研究表明：根据服务 之间的语义相似性，包括基本描述相似性、功能属性相似性以及社会关系相似性，对服务 注册库中的原子服务进行聚类分析，在此基础上进行服务的自动查找，可在很大程度上降 低服务的查找空间，提高服务的匹配效率；对服务执行日志中的历史记录进行分析，挖掘 服务组合的模式以及服务之间的关联关系，结合服务质量进行服务的最优选择，可在一定 程度上提高合成服务的执行成功率。