变精度覆盖粗糙集

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 47-50.

变精度覆盖粗糙集

刘瑞新¹,孙士保^2,3,秦克云³

1.上海电子信息职业技术学院计算机应用系，上海 201411
2.河南科技大学电子信息工程学院，河南洛阳 471003
3.西南交通大学智能控制开发中心，成都 610031

收稿日期:2007-08-08 修回日期:2007-11-15 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 刘瑞新

On variable precision covering rough set

LIU Rui-xin¹,SUN Shi-bao^2,3,QIN Ke-yun³

1.Department of Computer Application，Shanghai Technical Institute of Electronics & Information，Shanghai 201411，China
2.Electronic Information Engineering College，Henan University of Science and Technology，Luoyang，Henan 471003，China
3.Intelligent Control Development Center，Southwest Jiaotong University，Chengdu 610031，China

Received:2007-08-08 Revised:2007-11-15 Online:2008-04-21 Published:2008-04-21
Contact: LIU Rui-xin

摘要/Abstract

摘要： 介绍了Ziarko变精度粗糙集模型和覆盖粗糙集模型；定义了多数包含关系；借助引入的误差参数β（0≤β<0.5），给出了基于对象邻域的变精度覆盖粗糙集模型中β上近似、β下近似、β边界和β负域的定义以及β近似质量和β粗糙性测度定义；详细讨论了β上、下近似算子的性质、集合的相对可辨别性、该模型与Ziarko变精度粗糙集模型和覆盖粗糙集模型的关系；最后探讨了变精度覆盖粗糙集模型中的约简问题并在所给模型的基础上举例说明了它们在信息处理中的应用。

关键词: 覆盖, 近似空间, 邻域, 变精度覆盖粗糙集模型

Abstract: Ziarko’s variable precision rough set model and covering rough set model are introduced.A majority inclusion relation is defined.Under general relations，a variable precision covering rough set model based on neighbor is given by means of the error parameter β（0≤β<0.5）.β upper approximation，β lower approximation，β boundary regions，β negative field，β approximation quality and β rough estimate in this model are defined.β upper approximation operator and β lower approximation operator，relative discernibility of sets，the relationship between this model and Ziarko’s variable precision rough set models and covering rough set model are discussed in detail.Finally，the reduction in variable precision covering rough set model is inquired into，the examples show that this model is very fit for information processing.

Key words: covering, approximation spaces, neighbor, variable precision covering rough set model

刘瑞新¹,孙士保^2,3,秦克云³. 变精度覆盖粗糙集[J]. 计算机工程与应用, 2008, 44(12): 47-50.

LIU Rui-xin¹,SUN Shi-bao^2,3,QIN Ke-yun³. On variable precision covering rough set[J]. Computer Engineering and Applications, 2008, 44(12): 47-50.

[1]	徐承志，万方. 两级邻域采样的孪生网络在流形学习中的应用[J]. 计算机工程与应用, 2021, 57(9): 233-239.
[2]	陈瑶，陈思. 基于自适应多普勒及动态邻域的改进BA算法[J]. 计算机工程与应用, 2021, 57(22): 166-176.
[3]	李珑珠，林耀进，吕彦，卢舜，王晨曦. 利用邻域信息交互的在线流特征选择算法[J]. 计算机工程与应用, 2021, 57(21): 102-108.
[4]	丁玉祥，卞维新，接标，赵俊. 融合邻域回归和稀疏表示的图像超分辨率重构[J]. 计算机工程与应用, 2021, 57(2): 230-236.
[5]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[6]	张晓楠，姜帅，南婧雯. 半柔性覆盖的多配送中心路线优化问题研究[J]. 计算机工程与应用, 2021, 57(10): 225-232.
[7]	张敏，曾碧卿，韩旭丽，徐如阳. DAPC：结合双注意力和指针覆盖的文本摘要模型[J]. 计算机工程与应用, 2020, 56(8): 149-157.
[8]	朱明，赵兴运. 分区最大化色域边界描述器的空区插值算法[J]. 计算机工程与应用, 2020, 56(8): 192-198.
[9]	刘军，王秀云，任福继. 使用辅助转接板和熔丝的2.5D集成电路测试策略[J]. 计算机工程与应用, 2020, 56(6): 271-278.
[10]	王燕，亓祥惠，段亚西. 基于马尔科夫随机场的改进FCM图像分割算法[J]. 计算机工程与应用, 2020, 56(4): 197-201.
[11]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[12]	吴树景，游有鹏，罗福源. 变邻域保优遗传算法求解柔性车间调度问题[J]. 计算机工程与应用, 2020, 56(22): 236-243.
[13]	谢章伟，崔展齐，郑丽伟，张志华. 遗传算法辅助的动态符号执行测试方法[J]. 计算机工程与应用, 2020, 56(21): 231-236.
[14]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[15]	张萌，孙秉珍，楚晓丽. 基于邻域代价敏感三支决策的痛风诊断模型[J]. 计算机工程与应用, 2020, 56(16): 218-225.