| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种改进的基于WSDL描述的操作相似性度量方法 |
| 作者 | 何玲娟 刘连臣 吴澄 |
| 作者单位 | (清华大学国家CIMS工程研究中心 北京 100084) |
| 发表年份 | 2008 |
| 发表月份 | 8期(1331—1339) |
| 文章摘要 | 摘要 在目前通用的Web服务描述标准WSDL基础上,文中提出一种改进的操作相似性度量方法MOSM. MOSM在数据预处理后将Web服务内含的操作(operation)建模为无序标签树,并通过计算满足约束的编辑距离对其进行相似性度量.其具体做法是抽取操作的XML模式的树形结构,对结构进行变形,只保留标签结点;然后计算生成的无序标签树之间满足约束的编辑距离,将操作相似性度量的问题转化为无序标签树匹配的问题.该文的创新主要在:建模时采用满足约束的无序树模型,在编辑距离算法中引入支持不对称性的代价模型,另外为结构和文字标签匹配引入了相似系数.文中最后给出实验了对比结果,MOSM算法能有效提高top-k查准率，对找寻相似的备选操作具有重要意义. 关键词 Web服务发现;WSDL;相似性度量;无序标签树;编辑距离;模式匹配 |