摘要： 提出了基于粗糙集理论的overlay网络服务发现机制。该机制利用粗糙集理论中属性集约简算法以及决策规则集优化算法，有效处理了overlay网络体系中普遍存在的不完备信息。结果表明，通过决策规则优化能够实现用户需求和网络服务之间的模糊匹配，从而克服了传统精确匹配的查全率低、查准率差的缺点，扩展了粗糙集的应用领域。

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

Abstract: 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.

Key words: Rough set, Imperfect information, Decision rules, Overlay networks, Service discovery

中图分类号: 

• TP393