基于属性权重和粗糙集的网格服务发现算法

doi:10.3724/SP.J.1087.2012.00167

计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 167-169.DOI: 10.3724/SP.J.1087.2012.00167

基于属性权重和粗糙集的网格服务发现算法

赵旭,黄永忠,安留洋

信息工程大学信息工程学院，郑州 450002

收稿日期:2011-06-22 修回日期:2011-08-29 发布日期:2012-02-06 出版日期:2012-01-01
通讯作者: 赵旭
作者简介:赵旭(1986-)，男，河南郑州人，硕士研究生，主要研究方向：分布式系统、SOA、云计算；黄永忠(1968-)，湖北恩施人，教授，博士，主要研究方向：分布式系统、云计算、海量信息处理；安留洋(1985-)，男，河南舞钢人，硕士研究生，主要研究方向：分布式系统、服务计算。
基金资助:
国家863计划项目(2009AA012417)

Grid service discovery algorithm based on attribute weight and rough set

ZHAO Xu,HUANG Yong-zhong,AN Liu-yang

Institute of Information Engineering, Information Engineering University, Zhengzhou Henan 450002, China

Received:2011-06-22 Revised:2011-08-29 Online:2012-02-06 Published:2012-01-01
Contact: ZHAO Xu

摘要/Abstract

摘要： 针对网格服务发现中发现效率低的问题，基于本体技术及知识表示系统和决策表的理论，提出一种优化的考虑服务属性权重的服务发现算法。通过对服务调用历史记录的规则抽取和属性权重计算，给出了包含信息预处理、粗糙集服务匹配的两个阶段服务发现算法实现，并分别从查准率和查全率两个方面进行了理论分析和实验验证。结果表明，所提算法有较高的查全率和查准率；同时，候选服务的排序结果更符合用户的需求。

关键词: 网格服务, 粗糙集理论, 属性权重, 服务发现算法

Abstract: To solve the low efficiency problem of grid service discovery, based on ontology technology, the theory of decision table, and knowledge representation system of rough sets, the paper put forward an optimized service discovery algorithm that considered the weight of the service properties. By rule extraction of the service invocation history and the calculation of the service properties weight, two main phases of the service discovery algorithm: information pre-processing and rough set service matching could be achieved. This article also gave theoretical analysis and experimental verification on both precision rate and recall rate. The results show that the proposed algorithm can provide higher precision and recall rate; besides, the ranking results of the candidate services are more preferable.

Key words: grid service, rough set theory, attribute weight, service discovery algorithm

中图分类号:

赵旭黄永忠安留洋. 基于属性权重和粗糙集的网格服务发现算法[J]. 计算机应用, 2012, 32(01): 167-169.

ZHAO Xu HUANG Yong-zhong AN Liu-yang. Grid service discovery algorithm based on attribute weight and rough set[J]. Journal of Computer Applications, 2012, 32(01): 167-169.

[1]	彭莉, 张海清, 李代伟, 唐聃, 于曦, 何磊. 基于粗糙集理论的不完备数据分析方法的混合信息系统填补算法[J]. 计算机应用, 2021, 41(3): 677-685.
[2]	胡鑫, 常文军, 孙超平. 基于比较可能度的多属性决策方法[J]. 计算机应用, 2017, 37(8): 2223-2228.
[3]	汪峰, 毛军军, 黄超. 基于熵和协相关度的直觉模糊多属性决策方法[J]. 计算机应用, 2015, 35(12): 3456-3460.
[4]	王翠翠姚登宝毛军军孙丽. 基于熵和相关系数的直觉模糊多属性决策方法[J]. 计算机应用, 2012, 32(11): 3002-3017.
[5]	唐继勇宋华孙浩邓亚平. 基于粗糙集理论与核匹配追踪的入侵检测[J]. 计算机应用, 2010, 30(05): 1202-1205.
[6]	葛君伟沈玉方义秋. 面向方面的开放网格服务架构研究[J]. 计算机应用, 2009, 29(12): 3204-3206.
[7]	瞿英李萍吴祈宗贾建. 基于粗糙集的贝叶斯网络连续变量离散化算法[J]. 计算机应用, 2009, 29(09): 2491-2493.
[8]	肖迪张军峰. 广义粗糙集理论及实值属性约简[J]. 计算机应用, 2008, 28(6): 1420-1423.
[9]	王家伟黄大荣雷鸣. 基于粗糙集和分形理论的交通流优化控制设计模型[J]. 计算机应用, 2008, 28(5): 1200-1203.
[10]	何凤英. 基于本体的网格服务匹配算法的研究与实现[J]. 计算机应用, 2008, 28(4): 863-865.
[11]	陈冬娥杨扬. 一种面向服务的暗标拍卖网格资源分配方法[J]. 计算机应用, 2007, 27(4): 773-775.
[12]	蒋世忠; 杨进; 张英. 基于免疫原理与粗糙集理论的入侵检测方法[J]. 计算机应用, 2006, 26(5): 1077-1080.
[13]	朱冰冰吴绍春王炜 . 以优势关系为基础的粗糙集在地震数据挖掘中的应用[J]. 计算机应用, 2006, 26(12): 3023-3026.
[14]	曾华燊，李季，冯林，龚勋. 论Web服务与网格[J]. 计算机应用, 2005, 26(07): 1475-1478.
[15]	曾华燊，李季，冯林，龚勋. 论Web服务与网格[J]. 计算机应用, 2005, 25(07): 1475-1478.

基于属性权重和粗糙集的网格服务发现算法

Grid service discovery algorithm based on attribute weight and rough set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics