Decomposition of rough sets based on Vague equivalence relation

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (15): 22-24.

• 博士论坛 • Previous Articles Next Articles

Decomposition of rough sets based on Vague equivalence relation

YANG Hai-long,LI Sheng-gang

College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:2008-01-07 Revised:2008-02-29 Online:2008-05-21 Published:2008-05-21
Contact: YANG Hai-long

基于Vague等价关系的粗糙集分解

杨海龙,李生刚

陕西师范大学数学与信息科学学院，西安 710062

通讯作者: 杨海龙

Abstract

Abstract: Firstly，（α_t，α_f）-equivalence classes based on the Vague equivalence relation are introduced and （α_t，α_f）-rough sets are defined based on （α_t，α_f）-equivalence classes，it is obtained that （α_t，α_f）-rough sets is a generalization of λ-rough sets，and properties of （α_t，α_f）-equivalence classes and （α_t，α_f）-rough sets are investigated.Next，the notions of the decomposition of （α_t，α_f）-equivalence classes，the decomposition of （α_t，α_f）-rough sets and the boundary of （α_t，α_f）-rough sets are given.Finally，the decomposition structures based on the Vague equivalence relation of equivalence classes，rough sets and the boundary are obtained respectively.

Key words: rough sets, Vague equivalence relation, decomposition chain

摘要： 首先，提出了基于Vague等价关系的（α_t，α_f）-等价类，并在（α_t，α_f）-等价类基础上定义了（α_t，α_f）-粗糙集，得到（α_t，α_f）-粗糙集是λ-粗糙集的推广，研究了（α_t，α_f）-等价类和（α_t，α_f）-粗糙集的性质。其次，给出（α_t，α_f）-等价类分解、（α_t，α_f）-粗糙集分解以及（α_t，α_f）-粗糙集的边界的概念。最后，分别得到等价类、粗糙集以及粗糙集的边界基于Vague等价关系的分解结构。

关键词: 粗糙集, Vague等价关系, 分解链

YANG Hai-long,LI Sheng-gang.

Decomposition of rough sets based on Vague equivalence relation

[J]. Computer Engineering and Applications, 2008, 44(15): 22-24.

杨海龙,李生刚. 基于Vague等价关系的粗糙集分解[J]. 计算机工程与应用, 2008, 44(15): 22-24.

[1]	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.
[2]	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.
[3]	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.
[4]	PENG Lisha, QIAN Wenbin, WANG Yinglong, SHU Wenhao. Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method [J]. Computer Engineering and Applications, 2019, 55(18): 53-60.
[5]	LIU Jichao, WANG Feng, SONG Peng. Dimension Incremental Feature Selection Algorithm for Missing Data [J]. Computer Engineering and Applications, 2019, 55(17): 95-99.
[6]	WANG Yinglong, HUA Jiajia, YANG Jun, QIAN Wenbin. Attribute reduction based on similar relation in set-valued decision information system [J]. Computer Engineering and Applications, 2018, 54(5): 122-126.
[7]	HUANG Weiting1, ZHAO Hong2. Divide and conquer algorithm for cost-sensitive feature selection based on dynamic misclassification costs [J]. Computer Engineering and Applications, 2018, 54(3): 166-171.
[8]	WANG Yinglong1, HUA Jiajia1, QIAN Wenbin2, YANG Jun2. Dynamic algorithm of attribute reduction in set-valued decision information system [J]. Computer Engineering and Applications, 2017, 53(17): 60-64.
[9]	ZHAO Jing, JIANG Yun. Composite covering rough sets model and its application [J]. Computer Engineering and Applications, 2017, 53(12): 128-132.
[10]	HU Yuwen1，2，3, XU Jiucheng1，2, ZHANG Qianqian1，2. Game of three-way structure of decision evolution sets [J]. Computer Engineering and Applications, 2017, 53(1): 92-97.
[11]	MA Fumin, LIU Taotao, XU Anping. Data completion with rough sets based on fuzzy weighted similarity measure [J]. Computer Engineering and Applications, 2016, 52(9): 62-66.
[12]	REN Xiaokui, JIAO Wenbin, ZHOU Dan. Intrusion detection model of Weighted Navie Bayes based on Particle Swarm Optimization algorithm [J]. Computer Engineering and Applications, 2016, 52(7): 122-126.
[13]	LIU Yanjun1, ZHANG Xiaoxia2, WU Hongping3. Multi-granulation fuzzy soft rough set model [J]. Computer Engineering and Applications, 2016, 52(21): 49-56.
[14]	LI Shaoyang, LI Qiaoyan, SONG Weini. Pessimistic multi-granulation rough sets model of variable precision based on triangular norm [J]. Computer Engineering and Applications, 2016, 52(17): 63-67.
[15]	WANG Falin, LIAO Wenhe, GUO Yu, FANG Weiguang. Knowledge reduction for collaborative product design based on ontology and rough sets [J]. Computer Engineering and Applications, 2016, 52(14): 72-77.

Decomposition of rough sets based on Vague equivalence relation

基于Vague等价关系的粗糙集分解

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics