基于改进的完备容差关系的扩充粗糙集模型

计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1873-1877.

基于改进的完备容差关系的扩充粗糙集模型

马希骜¹,王国胤¹,张清华²,杨青山²

1. 重庆邮电大学
2.

收稿日期:2010-01-10 修回日期:2010-02-25 发布日期:2010-07-01 出版日期:2010-07-01
通讯作者: 马希骜
基金资助:
国家自然科学基金资助项目;重庆市杰出青年科学基金资助项目;重庆市自然科学基金重点项目

Extended rough set model based on improved complete tolerance relation

Received:2010-01-10 Revised:2010-02-25 Online:2010-07-01 Published:2010-07-01

摘要/Abstract

摘要： 经典粗糙集理论不能直接处理不完备信息系统，而容差关系、相似关系限制容差关系和完备容差关系等扩充粗糙集模型在一定程度上解决了这个问题。分析了这些模型存在的局限性，并在完备容差关系的基础上，提出了基于改进的完备容差关系的扩充粗糙集模型，该模型既保留了已有模型的优点，又在一定程度上克服了它们的局限性。实例分析表明该模型对不完备信息系统的处理更符合实际情况。

关键词: 粗糙集, 不完备信息系统, 容差关系, 相似关系, 限制容差关系, 完备容差关系

Abstract: The classical rough set theory is not useful for analyzing incomplete information system, and this problem is solved by tolerance relation, similarity relation, limited tolerance relation and completed tolerance relation to some extent. Limitations of these models were analyzed, and on the basis of the completed tolerance relation an extended rough set model based on improved complete tolerance relation was developed. The extended model not only retains the merits of the existing models, but also overcomes the limitations of the existing models to some extent. The result of case studies shows the effectiveness of the presented model.

Key words: Rough set, Incomplete information system, Tolerance relation, Similarity relation, Limited tolerance relation, Completed tolerance relation

马希骜王国胤张清华杨青山. 基于改进的完备容差关系的扩充粗糙集模型[J]. 计算机应用, 2010, 30(07): 1873-1877.

[1]	王小荣, 张玉召, 张振江. 基于双论域粗糙集的快捷货物运输方案选择[J]. 计算机应用, 2021, 41(5): 1500-1505.
[2]	彭莉, 张海清, 李代伟, 唐聃, 于曦, 何磊. 基于粗糙集理论的不完备数据分析方法的混合信息系统填补算法[J]. 计算机应用, 2021, 41(3): 677-685.
[3]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[4]	张伍, 陈红梅. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择[J]. 计算机应用, 2020, 40(5): 1425-1430.
[5]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 计算机应用, 2020, 40(2): 518-523.
[6]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[7]	张伍, 陈红梅. 基于核模糊粗糙集的高光谱波段选择算法[J]. 计算机应用, 2020, 40(1): 258-263.
[8]	鲍迪, 张楠, 童向荣, 岳晓冬. 区间值决策表的正域增量式属性约简算法[J]. 计算机应用, 2019, 39(8): 2288-2296.
[9]	徐怡, 肖鹏. 基于容差关系的多粒度粗糙集中近似集动态更新方法[J]. 计算机应用, 2019, 39(5): 1247-1251.
[10]	孔贺庆, 张楠, 岳晓冬, 童向荣, 于天佑. 基于多特定决策类的不完备决策系统正域约简[J]. 计算机应用, 2019, 39(5): 1252-1260.
[11]	陈曼如, 张楠, 童向荣, 东野升龙, 杨文静. 基于多尺度属性粒策略的快速正域约简算法[J]. 计算机应用, 2019, 39(12): 3426-3433.
[12]	郑文彬, 李进金, 于佩秋, 林艺东. 变精度多粒度粗糙集近似集更新的矩阵算法[J]. 计算机应用, 2019, 39(11): 3140-3145.
[13]	谭永奇, 樊建聪, 任延德, 周晓明. 改进的属性约简算法及其在肝癌微血管侵犯预测中的应用[J]. 计算机应用, 2019, 39(11): 3221-3226.
[14]	李旭, 荣梓景, 阮晓曦. 关系决策系统中相对不可区分和区分关系的约简[J]. 计算机应用, 2019, 39(10): 2852-2858.
[15]	袁钟, 冯山. 基于邻域值差异度量的离群点检测算法[J]. 计算机应用, 2018, 38(7): 1905-1909.