[发明专利]一种基于Web服务的仿真功能信息聚类方法

权利要求书

1.一种基于Web服务的仿真功能信息聚类方法，其特征在于，该方法包括如下步骤：

1）针对任意两个仿真服务，分析与这两个仿真服务相关联的两个WSDL文件中对应元素的信息，计算这两个WSDL文件对应元素的相似度，并将得到的这些相似度的集成值作为任意两个仿真服务的功能相似度；

2）对以上WSDL文件中提取出的对应元素的信息进行预处理，进一步计算第一步中提到的各层次的相似度；

3）根据步骤2得到的任意两个仿真服务之间的功能相似度，设定功能相似度阈值参数σ构建相似度图G_σ，得到仿真服务功能相似网络；

4）通过仿真功能相似网络中结点之间如何共享邻居结点对结点进行划分，将仿真服务注册中心中的仿真服务进行聚类。

2.根据权利要求1所述的一种基于Web服务的仿真功能信息聚类方法，其特征在于，所述相应不同层次的相似度包括元素相似度、片段相似度、WSDL相似度和仿真服务相似度。

3.根据权利要求1所述的一种基于Web服务的仿真功能信息聚类方法，其特征在于，所述信息进行预处理方法的具体步骤如下，

301）提取出有特色的领域特性词汇；

302）将任意风格、形式不一的词进行标准化，转化为驼峰式；

303）对每一个驼峰式的标准词进行处理并转化为许多不同的子词，记为subnames；

304）采用stemming方法来对subnames进行处理，以缩减为对应的词根形式；

305）建立了一个停用词表以去除一些常见词的干扰，所有出现在停用词表中的词将会被过滤掉。

4.根据权利要求1所述的一种基于Web服务的仿真功能信息聚类方法，其特征在于，所述设定功能相似度阈值参数σ构建相似度图G_σ具体方法为，对于任意两个仿真服务SWS_a,SWS_b，如果Sim(SWS_a,SWS_b)≥σ，则存在一条边连接SWS_a和SWS_b，否则二者之间不连接边。

5.根据权利要求1所述的一种基于Web服务的仿真功能信息聚类方法，其特征在于，所述对仿真服务注册中心中的仿真服务进行聚类的步骤如下：

501）先遍历图G_σ中的所有结点从而找到图G_σ中的所有满足给定参数要求的结构上相连接的簇。开始时所有结点被标记为未分类结点，该聚类算法将每一个结点分为簇中的成员结点或者非簇成员结点，对于每一个尚未分类的结点，该聚类算法检查该结点是否为核心结点，如果是，那么从该结点可以产生一个簇，否则，该结点标记为非成员结点；

502）为了找到一个新的簇，从任意一个核心结点v出发,寻找所有的从v结构可达的结点，将与结点v相邻的所有邻居结点插入到一个队列中，对于队列中的每一个结点，将该结点直接可达的所有尚未分类的结点插入到队列中，重复此过程直到队列为空；

503）针对非簇成员结点，进一步将其划分为集线点和离群点，如果一个孤立的结点与两个以上簇相连接，那么该结点被划分为集线点，否则，该结点为离群点。