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

计算机应用 ›› 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]. 《计算机应用》唯一官方网站, 2024, 44(10): 3097-3104.
[2]	李元江, 权金升, 谭阳奕, 杨田. 基于相似和差异双视角的高维数据属性约简[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1467-1472.
[3]	孙林, 马天娇, 薛占熬. 基于Fisher score与模糊邻域熵的多标记特征选择算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3779-3789.
[4]	马磊, 罗川, 李天瑞, 陈红梅. 基于模糊粗糙集的无监督动态特征选择算法[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3121-3128.
[5]	李艳, 范斌, 郭劼. 基于聚类粒化和簇间散度的属性约简算法[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2701-2712.
[6]	孙林, 赵婧, 徐久成, 王欣雅. 基于邻域粗糙集和帝王蝶优化的特征选择算法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1355-1366.
[7]	刘超, 王磊, 杨文, 钟强强, 黎敏. 属性集变化条件下集值决策信息系统的增量属性约简方法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 463-468.
[8]	余顺坤, 闫泓序. 基于确定性因子的启发式属性值约简模型[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 469-474.
[9]	王小荣, 张玉召, 张振江. 基于双论域粗糙集的快捷货物运输方案选择[J]. 计算机应用, 2021, 41(5): 1500-1505.
[10]	彭莉, 张海清, 李代伟, 唐聃, 于曦, 何磊. 基于粗糙集理论的不完备数据分析方法的混合信息系统填补算法[J]. 计算机应用, 2021, 41(3): 677-685.
[11]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[12]	张伍, 陈红梅. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择[J]. 计算机应用, 2020, 40(5): 1425-1430.
[13]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 518-523.
[14]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[15]	张伍, 陈红梅. 基于核模糊粗糙集的高光谱波段选择算法[J]. 计算机应用, 2020, 40(1): 258-263.