Fuzzy rough set on covering-based matroid

doi:10.3778/j.issn.1002-8331.2010.32.008

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (32): 29-32.DOI: 10.3778/j.issn.1002-8331.2010.32.008

• 研究、探讨 • Previous Articles Next Articles

Fuzzy rough set on covering-based matroid

LI Kai¹，ZHU William¹，CHEN Wen^1，2，TANG Jian-guo¹，SHE Kun¹

1.School of Computer Science and Engineering，University of Electronic Science and Technology of China，Chengdu 610054，China
2.Department of Computer，Fuzhou Polytechnic College，Fuzhou 350108，China

Received:2010-01-22 Revised:2010-05-21 Online:2010-11-11 Published:2010-11-11
Contact: LI Kai

拟阵下的覆盖模糊粗糙集

李凯¹，祝峰¹，陈文^1，2，汤建国¹，佘堃¹

1.电子科技大学计算机科学与工程学院，成都 610054
2.福州职业技术学院计算机系，福州 350108

通讯作者: 李凯

Abstract

Abstract: Matroid is an extension to graph and matrix，while covering rough set is a generalization of finite rough sets.This paper uses matroid to study covering fuzzy rough sets and combines these two concepts.Firstly，it proposes the concepts of matroid covering-based fuzzy rough sets accordingly and defines the upper and lower approximations of matroid covering approximate space.At the same time，some base attributes of matroid covering fuzzy rough sets have been analyzed.In the end，this paper defines the rough degree in matroid covering fuzzy rough sets and uses it to measure the degree of uncertainty.So，this is a farther more extension to rough degree.

Key words: rough set, fuzzy set, covering, matroid, rough degree

摘要： 拟阵是一种图和矩阵的同时推广的概念，而覆盖粗糙集是经典粗糙集的推广。利用拟阵理论研究覆盖模糊粗糙集，从而将两者进行了融合，提出了拟阵覆盖模糊粗糙集的概念，定义了拟阵覆盖近似空间的上下近似。分析了拟阵覆盖模糊粗糙集的相关性质，定义了拟阵覆盖粗糙集下的粗糙度，并通过它来衡量不确定程度，这也进一步推广了粗糙度。

关键词: 粗糙集, 模糊集, 覆盖, 拟阵, 粗糙度

CLC Number:

TP18

LI Kai¹，ZHU William¹，CHEN Wen^1，2，TANG Jian-guo¹，SHE Kun¹. Fuzzy rough set on covering-based matroid[J]. Computer Engineering and Applications, 2010, 46(32): 29-32.

李凯¹，祝峰¹，陈文^1，2，汤建国¹，佘堃¹. 拟阵下的覆盖模糊粗糙集[J]. 计算机工程与应用, 2010, 46(32): 29-32.

[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]	BAO Shun, ZHOU Ligang. Multiple Attribute Decision Making Method Based on Additive Consistent Pythagorean Fuzzy Preference Relations [J]. Computer Engineering and Applications, 2021, 57(17): 61-67.
[4]	ZHANG Junfang, ZHOU Ligang, ZHANG Chunfang, XU Xin, XIAO Jian. Application of Interval-Valued Pythagorean Hesitant Fuzzy Continuous Entropy-Grey Relative Degree [J]. Computer Engineering and Applications, 2021, 57(15): 207-214.
[5]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[6]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[7]	JIANG Jiao, CAI Linqin, WEI Pengcheng, LI Li. Aretrieval Scheme Supporting Verifiable Ciphertext Fuzzy Keyword [J]. Computer Engineering and Applications, 2020, 56(7): 74-80.
[8]	SONG Juan. Pythagorean Decision-Making Model Considering Fusion Algorithms and Cross-Entropy [J]. Computer Engineering and Applications, 2020, 56(5): 74-79.
[9]	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.
[10]	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.
[11]	WANG Yonggui, MEI Xuanwei. Fuzzy Recommendation Algorithm for Asymmetric Heterogeneous Information Network [J]. Computer Engineering and Applications, 2020, 56(23): 74-79.
[12]	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.
[13]	WANG Haoxiang, LI Na, LI Qiangyi. Research on Improved Virtual Force Maximum Coverage Location Algorithm [J]. Computer Engineering and Applications, 2020, 56(20): 220-225.
[14]	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.
[15]	SU Mengke, KONG Xiangzhi. Application of Intuitionistic Dual Hesitant Fuzzy Sets in Multi-attribute Group Decision Making [J]. Computer Engineering and Applications, 2020, 56(17): 273-278.

Fuzzy rough set on covering-based matroid

拟阵下的覆盖模糊粗糙集

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics