粗糙集理论在Overlay网络服务发现中的应用  

Study of Overlay Web Service Discovery Based on Rough Set

作　　者：倪景秀[1,2] 余镇危[1] 贾民政[1] 李宁[1] 班成英[1] 

机构地区：[1]中国矿业大学(北京)机电与信息工程学院 [2]北京联合大学,北京100101

出　　处：《计算机工程》2007年第6期170-172,共3页Computer Engineering

基　　金：国家博士点基金资助项目(20030290003)

摘　　要：提出了基于粗糙集理论的overlay网络服务发现机制。该机制利用粗糙集理论中属性集约简算法以及决策规则集优化算法,有效处理了overlay网络体系中普遍存在的不完备信息。结果表明,通过决策规则优化能够实现用户需求和网络服务之间的模糊匹配,从而克服了传统精确匹配的查全率低、查准率差的缺点,扩展了粗糙集的应用领域。This paper presents a model of overlay network service discovery. This model deals effectively with the familiar imperfect information lying in overlay network architecture, with the help of attribute reduction algorithm and decision rule optimization algorithm in rough sets theory. Results from experiment indicate that decision rule optimization algorithm can realize the rough matching of user demand and service attribute, therefore avoiding the low efficiency of traditional exact matching in exactness and maturity, so this model broadens the application field of rough sets.

关 键 词：粗糙集 不完备信息 决策规则 OVERLAY网络 服务发现 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]