Rough sets based on fuzzy equivalence relation

doi:10.3778/j.issn.1002-8331.2010.14.012

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 42-44.DOI: 10.3778/j.issn.1002-8331.2010.14.012

• 研究、探讨 • Previous Articles Next Articles

Rough sets based on fuzzy equivalence relation

CHEN Yi-wei¹，ZHI Hui-lai²

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

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

陈懿炜¹，智慧来²

1.浙江广播电视大学萧山学院，杭州 311201
2.上海大学计算机工程与科学学院，上海 200072

通讯作者: 陈懿炜

Abstract

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

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

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

CLC Number:

TP18

CHEN Yi-wei¹，ZHI Hui-lai². Rough sets based on fuzzy equivalence relation[J]. Computer Engineering and Applications, 2010, 46(14): 42-44.

陈懿炜¹，智慧来². 模糊等价关系上的粗糙集研究[J]. 计算机工程与应用, 2010, 46(14): 42-44.

[1]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[2]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[3]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[8]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[9]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[10]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[11]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[12]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.
[13]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[14]	QI Meilan, LI Xiaonan. Matroidal Structure Based on Set-Valued Mapping and Its Relationship with Covering Rough Sets [J]. Computer Engineering and Applications, 2019, 55(6): 50-56.
[15]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.

Rough sets based on fuzzy equivalence relation

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics