基于复杂网络社团划分Web services聚类.docVIP

基于复杂网络社团划分Web services聚类 　　摘 要：以单词为网络节点，由自然语言描述中单词的同现频率确定单词间的相关度并作为边的权值，构建自然语言描述集合的加权单词网络模型。利用Newman快速算法对加权单词网络模型进行社团划分，得到单词聚类结果；根据单词聚类结果与服务之间的映射关系实现服务聚类。实验结果与手工分类结果的对比表明，平均查准率达74.7%以上。 　　关键词：Web服务； 聚类； 复杂网络； 社团划分； 文本聚类 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2009)06-2299-04 　　doi:10.3969/j.issn.1001-3695.2009.06.091 　　 　　Web services clustering based ondetecting community structurein complex network 　　OU You-yuan??1, ZHANG Hai-su??1,2, MENG Hui??1, LI De-yi??3 　　(1. Institute of Commanding Automation, PLA University of Science Technology, Nanjing 210007, China; 2. Commanding Communication Academy, Wuhan 430010, China; 3. Institute of Electronic System Engineering, Beijing 100141, China) 　　Abstract: 　　This paper described an algorithm which created WWN of service descriptions. The nodes was words, and WWN got the edge-weight through the word??s co-appearance. Newman fast algorithm could detect community structure in WWN and return the clusters of words. Using the relationship between words and services, achieved service-clustering. At last, an experiment on a collection of 1 007 Web services shows the high precision of 74.7%. 　　Key words：Web services; clustering; complex networks; community structure detecting; documents clustering 　　 　　0 引言 　　 　　??Web services作为一种新兴的Web应用模式，在整个网络中被广泛地发布与调用。OWL-S[1]是W3C发布的标准，定义了描述Web services的本体。OWL-S通过ServiceCategory属性来指向服务分类体系中的某一条目，条目值是ServiceCategory类的一个实例。目前大多数OWL-S文件均由WSDL文件转换而来，而WSDL文件缺少分类信息，导致OWL-S文件也缺少分类信息（ServiceCategory属性值空缺），给服务发现、检索以及服务资源的管理带来不便。如果手工对OWL-S服务进行分类，将面临大量繁杂的工作。如何实现服务的自动聚类，构成了Web services研究的挑战。 　　?ゾ劾嗉际蹩梢允迪侄苑?务的无指导分类。对网络中的大量服务进行聚类，能够在没有训练样本的条件下，自动产生聚类模型。在服务发现的结果呈现中，通过服务聚类，可以使大量不强相关的匹配结果按照类别分开呈列，有利于用户快速定位其感兴趣的检索结果。聚类结果也可作为分类的基础，便于服务资源的管理以及新服务的添加。 　　?ケ疚母?据同类服务的自然语言描述中单词同现频率的高低作为服务聚类的依据，构建了自然语言描述集的加权单词网络（weighted words network，WWN）模型。选取复杂网络社团划分的Newman快速算法对WWN进行划分，得到单词聚类结果；最后通过单词类别与服务类别的映射关系完成服务聚类过程。使用德国人工智能中心开发的OWL-S Test Collection进行聚类实验，结果与手工分类结果比较,平均查准率达74.7%以上，与目前所见相关的服务/短文本聚类方法相比具有一定优势。