基于马尔可夫覆盖的Web服务发现.pdf

ISSN 计算机研究与发展 1000—1239|CN11．1777|TP of Researchand JournalComputer Development 基于马尔可夫覆盖的Web服务发现 岳 昆 刘惟一 李维华 姚 宇 (云南大学计算机科学与工程系 昆明 650091) (kyue@ynu．edu．cn) WebService BasedontheMarkovBlanket Discovery Yue YaoYu Kun，LiuWeiyi，LiWeihua，and (Departmentof Scienceand 650091) Computer Engineering，YunnanUniversity，Kunming Abstract Causal ofservicesandthe automatic dependencies correspondingreasoningapproachprovide service with atautomaticandeffectiveWebservice discoveryunderlyingtheories．Aiming discovery，a methodfor the is basedonthe ofMarkov which generatingdiscoveryguidanceproposed concept blanket，in the causal are Webservices probabilisticrelationshipsimpliedamong considered．Preliminaryexperiments showthatthe methodcanachieve andrecallforWebservice proposed highprecision discovery． Web words causal network；Markovblanket；service Key services；probabilisticrelationship；Bayesian discovery 摘要Web服务间蕴含的因果依赖关系及相应的推理机制，为自动Web服务发现提供了有效的理论 基础．以构建自动、高效的web服务发现方法为目标，从web服务间所蕴含的概率因果关系出发，提出 基于马尔可夫覆盖生成Web服务发现向导的方法．实验研究表明，所提出的Web服务发现方法具有较 高的查准率和查全率． 关键词Web服务；概率因果关系；贝叶斯网；马尔可夫覆盖；服务发现 中图法分类号TP391 近年来，web服务核心支撑技术得到了学术界 UDDI是其中的一种解决方案．大多数Web服务发 和工业界的广泛关注，取得了大量的研究成果，并用 现的研究工作中都考虑有效利用语义信息和本体， 于实际中．为客户提供在不同类型的web服务中找 主要包括基于关键词的方法、基于框架的方法和基 到其想要的服务是Web服务发现的主要任务．我们 于演绎检索的方法，语义以逻辑或本体的形式描述． 在文献[1]中对Web服务核心支撑技术进行了综这些方法中预先定义的语义规则具有一定的主观性 述，Web服务发现是目前研究的热点之一，是Web及片面性，并且已有的方法不能较好地描述服务相 服务系统架构中的一个重要部分，也是自动Web服 关的不确定性，也不能较好地支