您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报 (工学版) ›› 2026, Vol. 56 ›› Issue (5): 13-25.doi: 10.6040/j.issn.1672-3961.0.2025.126

• 机器学习与数据挖掘 • 上一篇    

三论域粗糙集模型

翁世洲1,2,吕跃进3,黄正伟1*   

  1. 1. 三峡大学经济与管理学院, 湖北 宜昌 443002;2. 广西民族师范学院管理学院, 广西 崇左 532200;3. 广西大学数学学院, 广西 南宁 530004
  • 发布日期:2026-10-19
  • 作者简介:翁世洲(1988— ),男,湖北宜昌人,副教授,硕士生导师,博士,主要研究方向为不确定决策集理论与方法. E-mail:wengshizhou1104@163.com. *通信作者简介:黄正伟(1972— ),男,湖北大冶人,教授,博士生导师,博士,主要研究方向为决策理论与方法、智能客服、物流与供应链管理. E-mail:Zhengweihuang@ctgu.edu.cn
  • 基金资助:
    广西高校中青年教师科研基础能力提升资助项目(2025KY0931)

Roughset models over three universes

Weng Shizhou1,2, Lü Yuejin3, Huang Zhengwei1*   

  1. Weng Shizhou1, 2, Lü Yuejin3, Huang Zhengwei1*(1. College of Economics and Management, China Three Gorges University, Yichang 443002, Hubei, China;
    2. College of Management, Guangxi Minzu Normal University, Chongzuo 532200, Guangxi, China;
    3. School of Mathematics, Guangxi University, Nanning 530004, Guangxi, China
  • Published:2026-10-19

摘要: 经典粗糙集理论在处理日益复杂的不确定性决策问题时存在不足。为更好处理不确定性信息、服务知识获取与决策分析,基于单、双论域粗糙集理论,拓展至三论域,提出三论域粗糙集模型。定义元素的前继、后继邻域及集合的共有邻域和可能邻域等概念,并在此基础上定义下近似、上近似、近似精度和粗糙度等概念;归纳总结上述概念满足的相关性质定理并严格推导,辅以算例验证。为粗糙集理论完善提供新思路。

关键词: 三论域, 粗糙集, 邻域, 下近似, 上近似, 近似精度

Abstract: The classical rough set theory faces limitations when dealing with increasingly complex uncertainty decision-making problems. To better handle uncertain information, serve knowledge acquisition, and decision analysis, the rough set theory based on single and dual universes was extended to a triple universe, proposing a triple-universe rough set model. Concepts such as predecessor, successor neighborhood of elements were defined, as well as common neighborhood, and possible neighborhood of sets. Based on this, concepts such as lower approximation, upper approximation, approximation accuracy, and roughness were defined. The relevant properties and theorems satisfied by these concepts were summarized and rigorously derived, supplemented by numerical examples for verification. This provides new insights for the improvement of rough set theory.

Key words: three universes, rough set, neighborhood, lower approximation, upper approximation, approximate accuracy

中图分类号: 

  • TP301
[1] Pawlak Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
[2] Wang G Q, Li T R, Zhang P F, et al. Double-local rough sets for efficient data mining[J]. Information Sciences, 2021, 571: 475-498.
[3] Andini S, Sitanggang R, Wanto A, et al. Utilization of rough sets method with optimization genetic algorithms in heart failure cases[J]. Journal of Physics: Conference Series, 2021, 1933(1): 012038.
[4] Chen X T, Sun B Z, Zhang X R, et al. An approach to multiple attribute decision making based on linguistic value soft rough set and VIKOR method[J]. Journal of Intelligent & Fuzzy Systems, 2021, 40(5): 9609-9626.
[5] Chai J Y. Dominance-based rough approximation and knowledge reduction: a class-based approach[J]. Soft Computing, 2021, 25(17): 11535-11549.
[6] Zhang D, Zhu P. Variable radius neighborhood rough sets and attribute reduction[J]. International Journal of Approximate Reasoning, 2022, 150: 98-121.
[7] Xu J C, Shen K L, Sun L. Multi-label feature selection based on fuzzy neighborhood rough sets[J]. Complex & Intelligent Systems, 2022, 8(3): 2105-2129.
[8] Chu X L, Sun B Z, Chu X D, et al. Multi- granularity dominance rough concept attribute reduction over hybrid information systems and its application in clinical decision-making[J]. Information Sciences, 2022, 597: 274-299.
[9] Li W T, Zhou H X, Xu W H, et al. Interval dominance-based feature selection for interval-valued ordered data[J]. IEEE Transactions on Neural Networks and Learning Systems, 2023, 34(10): 6898-6912.
[10] An S, Guo X Y, Wang C Z, et al. A soft neighborhood rough set model and its applications[J]. Information Sciences, 2023, 624: 185-199.
[11] 邱雅竹, 付蓉. 两个论域上的粗糙集模型及其应用[J]. 四川师范大学学报(自然科学版), 2005, 28(1): 15-18. Qiu Yazhu, Fu Rong. Rough set model over two universes and application[J]. Journal of Sichuan Normal University(Natural Science), 2005, 28(1): 15-18.
[12] 朱英丽, 杨勇, 朱晓钟. 双论域上的粗糙集模型[J]. 微电子学与计算机, 2011, 28(4): 57-60. Zhu Yingli, Yang Yong, Zhu Xiaozhong. Rough set models on double universes[J]. Microelectronics & Computer, 2011, 28(4): 57-60.
[13] 阎瑞霞, 郑建国, 翟育明. 双论域粗糙集的不确定性度量[J]. 上海交通大学学报, 2011, 45(12): 1841 -1845. Yan Ruixia, Zheng Jianguo, Zhai Yuming. Uncertainty measures of rough set over dual-universes[J]. Journal of Shanghai Jiao Tong University, 2011, 45(12): 1841-1845.
[14] 李燃, 王青海, 鲁小云. 双论域上模糊关系的双量化粗糙集研究[J]. 微电子学与计算机, 2019, 36(10): 47-53. Li Ran, Wang Qinghai, Lu Xiaoyun. Research on dual-quantization rough set of fuzzy relation over two universes[J]. Microelectronics & Computer, 2019, 36(10): 47-53.
[15] 王金波, 吴伟志. 双论域上的直觉模糊粗糙集[J]. 模糊系统与数学, 2021, 35(6): 1-13. Wang Jinbo, Wu Weizhi. Intuitionistic fuzzy rough sets over two universes[J]. Fuzzy Systems and Mathematics, 2021, 35(6): 1-13.
[16] Lin G P, Xie L L, Li J J, et al. Local double quantitative fuzzy rough sets over two universes[J]. Applied Soft Computing, 2023, 145: 110556.
[17] Xie L L, Lin G P, Li J J, et al. Local fuzzy rough set model over two universes and its reduction[J]. Soft Computing, 2023, 27(12): 7679-7697.
[18] 郭智莲, 杨海龙, 王珏. 双论域上的直觉模糊概率粗糙集模型及其应用[J]. 系统工程理论与实践, 2014, 34(7): 1828-1834. Guo Zhilian, Yang Hailong, Wang Jue. Intuitionistic fuzzy probabilistic rough set model on two universes and its applications[J]. Systems Engineering-Theory & Practice, 2014, 34(7): 1828-1834.
[19] 梁美社, 米据生, 张少谱. 双论域上的广义直觉模糊概率粗糙集模型及其应用[J]. 智能系统学报, 2022, 17(3): 585-592. Liang Meishe, Mi Jusheng, Zhang Shaopu. Generalized intuitionistic fuzzy probabilistic rough set models on two universes and their applications[J]. CAAI Transactions on Intelligent Systems, 2022, 17(3): 585-592.
[20] 刘丹, 李敬伟. 基于矩阵的双论域模糊概率粗糙集增量更新算法[J]. 控制与决策, 2021, 36(3): 553-564. Liu Dan, Li Jingwei. Incremental updating of fuzzy probability rough sets over two universes based on matrix method[J]. Control and Decision, 2021, 36(3): 553-564.
[21] 胡晓元, 孙秉珍. 基于双论域量化模糊粗糙集的公共卫生应急决策模型[J]. 系统科学与数学, 2019, 39(3): 409-424. Hu Xiaoyuan, Sun Bingzhen. The model of public health emergency decision-making based on double quantitative fuzzy rough set over two universes[J]. Journal of Systems Science and Mathematical Sciences, 2019, 39(3): 409-424.
[22] Yang B, Atef M. Novel classes of fuzzy β-covering-based rough set over two distinct universes[J]. Fuzzy Sets and Systems, 2023, 461: 108350.
[23] 张超, 李德玉, 翟岩慧. 双论域上的犹豫模糊语言多粒度粗糙集及其应用[J]. 控制与决策, 2017, 32(1): 105-110. Zhang Chao, Li Deyu, Zhai Yanhui. Hesitant fuzzy linguistic multigranulation rough set over two universes and its application[J]. Control and Decision, 2017, 32(1): 105-110.
[24] 胡志勇, 米据生, 冯涛, 等. 双论域下多粒度模糊粗糙集上下近似的包含关系[J]. 智能系统学报, 2019, 14(1): 115-120. Hu Zhiyong, Mi Jusheng, Feng Tao, et al. Inclusion relation of upper and lower approximations of multigranularity fuzzy rough set in two universes[J]. CAAI Transactions on Intelligent Systems, 2019, 14(1): 115-120.
[25] 黄心宏, 张贤勇, 杨霁琳. 基于直觉模糊关系的双论域多粒度概率粗糙集[J]. 模式识别与人工智能, 2022, 35(5): 439-450. Huang Xinhong, Zhang Xianyong, Yang Jilin. Two-universe multi-granularity probability rough sets based on intuitionistic fuzzy relations[J]. Pattern Recognition and Artificial Intelligence, 2022, 35(5): 439-450.
[26] Yang D, Cai M J, Li Q G, et al. Multigranulation fuzzy probabilistic rough set model on two universes[J]. International Journal of Approximate Reasoning, 2022, 145: 18-35.
[27] Altay Ugur A, Diker M. Generalized textural rough sets: rough set models over two universes[J]. Information Sciences, 2020, 521: 398-421.
[28] 高晓峰, 王青海. U×W型双论域变精度粗糙集模型[J]. 微电子学与计算机, 2020, 37(3): 33-36. Gao Xiaofeng, Wang Qinghai. U×W type dual domain variable precision rough set model[J]. Microelectronics & Computer, 2020, 37(3): 33-36.
[29] Sun B Z, Chen X T, Zhang L Y, et al. Three-way decision making approach to conflict analysis and resolution using probabilistic rough set over two universes[J]. Information Sciences, 2020: 809-822.
[30 ] 王小荣, 张玉召, 张振江. 基于双论域粗糙集的快捷货物运输方案选择[J]. 计算机应用, 2021, 41(5): 1500-1505. Wang Xiaorong, Zhang Yuzhao, Zhang Zhenjiang. Selection of express freight transportation schemes based on rough set over two universes[J]. Journal of Computer Applications, 2021, 41(5): 1500-1505.
[31] Li X N, Yan Y C. Three-way decision: a unification of two-universe models of rough sets[J]. Applied Intelligence, 2024, 54(1): 460-469.
[32] Xu W H, Sun W X, Liu Y F, et al. Fuzzy rough set models over two universes[J]. International Journal of Machine Learning and Cybernetics, 2013, 4(6): 631-645.
[33] 王艳平, 王伟志. 双论域上粗糙近似算子的构造性方法与公理化方法[J]. 模糊系统与数学, 2008, 22(1): 151-154. Wang Yanping, Wang Weizhi. Constructive and algebraic methods of approximation operators over two universes[J]. Fuzzy Systems and Mathematics, 2008, 22(1): 151-154.
[1] 王成志,林国平,江良,林艺东,秦宇杰. 模糊多尺度多标记数据的特征子集选择[J]. 山东大学学报 (工学版), 2026, 56(3): 127-136.
[2] 李璐,王鑫. 基于数据权重的鲁棒性模糊粗糙集与属性约简[J]. 山东大学学报 (工学版), 2026, 56(1): 35-48.
[3] 李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[4] 李军涛,茆俊亚,侯星星,郭文文. 基于能耗、碳排放油电车辆混合最优配置策略[J]. 山东大学学报 (工学版), 2025, 55(1): 15-23.
[5] 谢立,叶军,赖鹏飞,卢岚,周浩岩,李兆彬. 一种改进的悲观多粒度粗糙集粒度约简算法[J]. 山东大学学报 (工学版), 2024, 54(6): 38-48.
[6] 李二超, 张智钊. 在线动态订单需求车辆路径规划[J]. 山东大学学报 (工学版), 2024, 54(5): 62-73.
[7] 陈宝国,邓明,陈金林. 基于权重邻域熵的数值型信息系统属性约简算法[J]. 山东大学学报 (工学版), 2024, 54(1): 33-44.
[8] 李兆彬,叶军,周浩岩,卢岚,谢立. 变异萤火虫优化的粗糙K-均值聚类算法[J]. 山东大学学报 (工学版), 2023, 53(4): 74-82.
[9] 季雨瑄,叶军,杨震宇,敖家欣,王磊. 结合分辨矩阵改进的邻域粗糙集属性约简算法[J]. 山东大学学报 (工学版), 2022, 52(4): 99-109.
[10] 钟智彦,文志强, 张潇云,叶德刚. 基于半色调图像的邻域相似性描述子方法[J]. 山东大学学报(工学版), 2016, 46(3): 58-64.
[11] 江峰,杜军威,刘国柱,眭跃飞. 基于加权的K-modes聚类初始中心选择算法[J]. 山东大学学报(工学版), 2016, 46(2): 29-34.
[12] 景运革,李天瑞. 基于知识粒度的增量约简算法[J]. 山东大学学报(工学版), 2016, 46(1): 1-9.
[13] 梅清琳,张化祥. 基于全局距离和类别信息的邻域保持嵌入算法[J]. 山东大学学报(工学版), 2016, 46(1): 10-14.
[14] 高峰1,迟春梅2. 决策表中属性的重排[J]. 山东大学学报(工学版), 2013, 43(5): 6-12.
[15] 樊伟. 一种多粒度粗糙区间模糊集方法[J]. 山东大学学报(工学版), 2013, 43(1): 63-68.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!