横贯拟阵与覆盖粗糙集

doi:10.3778/j.issn.1673-9418.2012.03.009

计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (3): 281-286.DOI: 10.3778/j.issn.1673-9418.2012.03.009

• 学术研究 • 上一篇

横贯拟阵与覆盖粗糙集

王石平, 祝峰, 闵帆, 汤建国

1. 电子科技大学数学科学学院, 成都 611731
2. 漳州师范学院粒计算重点实验室, 福建漳州 363000
3. 电子科技大学计算机科学与工程学院, 成都 611731

出版日期:2012-03-01 发布日期:2012-03-01

Transversal Matroid and Covering-Based Rough Sets

WANG Shiping, ZHU Feng, MIN Fan, TANG Jianguo

1. School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, China 2. Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou, Fujian 363000, China 3. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 通过结合拟阵理论, 建立了覆盖粗糙集的横贯拟阵结构; 在此结构下, 建立了覆盖与正规拟阵间的联系, 揭示了覆盖变化与相应的横贯拟阵变化的关系; 进一步给出了由任一拟阵导出覆盖的方法, 且研究了该方法和覆盖产生横贯拟阵的方法之间的联系; 证明了一个论域上的覆盖可由它产生的横贯拟阵导出, 当且仅当此覆盖是划分。

关键词: 粗糙集, 覆盖, 横贯拟阵, 正规拟阵

Abstract: This paper constructs the transversal matroidal structure of covering-based rough sets. It establishes a close relationship between coverings and normal matroids, and indicates the change relationship between coverings and transversal matroids in the matroidal structure. On the other hand, it provides an approach to induce a covering from a matroid, specifically, studies the relationship between two inductions. Finally, it proves that a covering can be induced by the transversal matroid induced by the covering if and only if the covering coincides with a partition.

Key words: rough sets, covering, transversal matroid, normal matroid

王石平, 祝峰, 闵帆, 汤建国. 横贯拟阵与覆盖粗糙集[J]. 计算机科学与探索, 2012, 6(3): 281-286.

WANG Shiping, ZHU Feng, MIN Fan, TANG Jianguo. Transversal Matroid and Covering-Based Rough Sets[J]. Journal of Frontiers of Computer Science and Technology, 2012, 6(3): 281-286.

[1]	吴将, 宋晶晶, 程富豪, 王平心, 杨习贝. 面向连续参数的多粒度属性约简方法研究[J]. 计算机科学与探索, 2021, 15(8): 1555-1562.
[2]	孙泽宇, 李传锋, 邢萧飞, 来纯晓. 传感网中带有可控阈值的优化协同覆盖算法[J]. 计算机科学与探索, 2021, 15(5): 893-906.
[3]	曾祥伟, 邓玉辉. 利用页面重构与数据温度识别的闪存缓存算法[J]. 计算机科学与探索, 2021, 15(1): 84-95.
[4]	严远亭，朱原玮，吴增宝，张以文，张燕平. 构造性覆盖算法的SMOTE过采样方法[J]. 计算机科学与探索, 2020, 14(6): 975-984.
[5]	孙妍，米据生，冯涛，李磊军，梁美社. 变精度极大相容块粗糙集模型及其属性约简[J]. 计算机科学与探索, 2020, 14(5): 892-900.
[6]	倪鹏，刘阳明，赵素云，陈红，李翠平. 动态模糊粗糙特征选取算法[J]. 计算机科学与探索, 2020, 14(2): 236-243.
[7]	饶亚，贾修一，李同军，商琳. 基于类间区分度的属性约简方法[J]. 计算机科学与探索, 2019, 13(8): 1422-1430.
[8]	薛占熬，吕敏杰，韩丹杰，张敏. 基于优势关系的程度粗糙直觉模糊集模型研究[J]. 计算机科学与探索, 2019, 13(6): 1070-1080.
[9]	董杰，王逊，张文冬，王平心，杨习贝. 面向局部多约束的属性约简方法研究[J]. 计算机科学与探索, 2019, 13(5): 875-883.
[10]	杜文胜. 直觉模糊序决策系统的部分一致约简[J]. 计算机科学与探索, 2019, 13(3): 514-520.
[11]	杨贵军，于洋. 粗糙集的Mallow's Cp选择算法[J]. 计算机科学与探索, 2019, 13(3): 521-528.
[12]	巩轶凡，刘红岩，何军，岳永姣，杜小勇. 带有覆盖率机制的文本摘要模型研究[J]. 计算机科学与探索, 2019, 13(2): 205-213.
[13]	钱文彬，黄琴，王映龙，杨珺. 多标记不完备数据的特征选择算法[J]. 计算机科学与探索, 2019, 13(10): 1768-1780.
[14]	孙文鑫，刘玉锋，卓春英. 程度多粒度软粗糙集模型[J]. 计算机科学与探索, 2019, 13(10): 1793-1800.
[15]	陈家俊，徐华丽，魏赟. 多重代价多粒度决策粗糙集模型研究[J]. 计算机科学与探索, 2018, 12(5): 839-850.

横贯拟阵与覆盖粗糙集

Transversal Matroid and Covering-Based Rough Sets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics