计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 42-44.DOI: 10.3778/j.issn.1002-8331.2010.14.012

• 研究、探讨 • 上一篇    下一篇

模糊等价关系上的粗糙集研究

陈懿炜1,智慧来2   

  1. 1.浙江广播电视大学 萧山学院,杭州 311201
    2.上海大学 计算机工程与科学学院,上海 200072
  • 收稿日期:2008-11-14 修回日期:2009-02-19 出版日期:2010-05-11 发布日期:2010-05-11
  • 通讯作者: 陈懿炜

Rough sets based on fuzzy equivalence relation

CHEN Yi-wei1,ZHI Hui-lai2   

  1. 1.Xiaoshan College,Zhejiang Radio and TV University,Hangzhou 311201,China
    2.School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China
  • Received:2008-11-14 Revised:2009-02-19 Online:2010-05-11 Published:2010-05-11
  • Contact: CHEN Yi-wei

摘要: 从宏观的角度研究集合不容易发现元素之间的关系,并且不可避免地带来人为的随意性和不确定性。从微观元素的相似性出发,首先建立了在模糊等价关系上的等价类以及模糊等价关系上的粗糙集,研究了相似程度参数的合理取值范围问题,提出并证明了粗糙集算子的计算定理,然后论述了模糊等价关系上的粗糙集与经典粗糙集的关系,发现并研究了经典粗糙理论处理相同元素时会出现的元素分类不一致问题,最后给出了经典粗糙集算子的计算方法。

关键词: 粗糙集, 模糊等价关系, 等价类

Abstract: It is not easy to find the relationship between each element in an aggregate from a macro point of view,which inevitably brings incertitude.So similarity relationship between elements is analyzed form a microcosmic point of view.Firstly,rough set model based on fuzzy equivalence relation is established.Then the reasonable range of similarity parameter is discussed,a theorem of computing rough set arithmetic operator is put forward and proved,the variance when sort similar elements by using Pawlak rough set is discovered and solved,the connection between Pawlak rough set and rough set based on fuzzy equivalence relation is discussed.At the end an algorithm is given for computing Pawlak rough set operator.

Key words: rough set, fuzzy equivalence relation, equivalence class

中图分类号: