简易覆盖

doi:10.3778/j.issn.1002-8331.1505-0130

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (2): 79-82.DOI: 10.3778/j.issn.1002-8331.1505-0130

简易覆盖

边松珍1，薛佩军2

1.山东大学数学学院，济南 250100
2.山东大学研究生院，济南 250100

出版日期:2017-01-15 发布日期:2017-05-11

Summary covering

BIAN Songzhen1, XUE Peijun2

1.School of Mathematics, Shandong University, Jinan 250100, China
2.Graduate School, Shandong University, Jinan 250100, China

Online:2017-01-15 Published:2017-05-11

摘要/Abstract

摘要： 对比现有的覆盖的约简、可约基本集的定义，重新定义了可去基本集和简易覆盖，得到了一个比约简覆盖更简练的简易覆盖。进而，又讨论了简易覆盖与约简覆盖、极小描述覆盖三者之间的关系。得出并-约简覆盖和极小描述覆盖相等，而简易覆盖包含于并-约简覆盖之中，是一个更简练的覆盖这一结论。最后，又讨论了在简易覆盖与并-约简覆盖下，算子之间的关系。

关键词: 粗糙集, 覆盖, 约简, 简易覆盖

Abstract: Compared to the existing definition of cover’s reduction, reducible element, removable element is redefined and a cover which is more terse than reduced covering is got. Furthermore, the relationship among union-reduced covering, summary covering and minimum description covering is discussed. And it is found that union-reduced covering is the same as summary covering, and summary covering is included in union-reduced covering. At last, the relationship between the operators of summary covering and union-reducible covering is discussed.

Key words: rough set, covering, reduction, summary covering

边松珍1，薛佩军2. 简易覆盖[J]. 计算机工程与应用, 2017, 53(2): 79-82.

BIAN Songzhen1, XUE Peijun2. Summary covering[J]. Computer Engineering and Applications, 2017, 53(2): 79-82.

[1]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[2]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[3]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[4]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[5]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[6]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[7]	张晓楠，姜帅，南婧雯. 半柔性覆盖的多配送中心路线优化问题研究[J]. 计算机工程与应用, 2021, 57(10): 225-232.
[8]	张敏，曾碧卿，韩旭丽，徐如阳. DAPC：结合双注意力和指针覆盖的文本摘要模型[J]. 计算机工程与应用, 2020, 56(8): 149-157.
[9]	刘军，王秀云，任福继. 使用辅助转接板和熔丝的2.5D集成电路测试策略[J]. 计算机工程与应用, 2020, 56(6): 271-278.
[10]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[11]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[12]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[13]	谢章伟，崔展齐，郑丽伟，张志华. 遗传算法辅助的动态符号执行测试方法[J]. 计算机工程与应用, 2020, 56(21): 231-236.
[14]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[15]	覃凤婷，杨有龙，仇海全. 基于稀疏子空间的局部异常值检测算法[J]. 计算机工程与应用, 2020, 56(19): 152-159.

简易覆盖

Summary covering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics