Journal of Shandong University(Engineering Science) ›› 2026, Vol. 56 ›› Issue (5): 13-25.doi: 10.6040/j.issn.1672-3961.0.2025.126

• Machine Learning & Data Mining • Previous Articles    

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

PDF (PC)

5

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

CLC Number: 

  • 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] WANG Chengzhi, LIN Guoping, JIANG Liang, LIN Yidong, QIN Yujie. Feature subset selection for fuzzy multi-scale multi-label data [J]. Journal of Shandong University(Engineering Science), 2026, 56(3): 127-136.
[2] LI Lu, WANG Xin. Robust fuzzy rough set and attribute reduction based on data weights [J]. Journal of Shandong University(Engineering Science), 2026, 56(1): 35-48.
[3] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[4] CHEN Zehua, SHANG Xiaohui, CHAI Jing. Neighborhood related multiple-instance classifiers based on integrated Hausdorff distance [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(6): 15-22.
[5] ZHONG Zhiyan, WEN Zhiqiang, ZHANG Xiaoyun, YE Degang. Neighborhood similarity descriptor used in halftone image [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 58-64.
[6] JIANG Feng, DU Junwei, LIU Guozhu, SUI Yuefei. A weight-based initial centers selection algorithm for K-modes clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 29-34.
[7] JING Yunge, LI Tianrui. An incremental approach for reduction based on knowledge granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 1-9.
[8] MEI Qinglin, ZHANG Huaxiang. A neighborhood preserving embedding algorithm based on global distance and label information [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 10-14.
[9] GAO Feng1, CHI Chun-mei2. Attribute derangement in decision tables [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 6-12.
[10] FAN Wei. A multigranulation rough interval-valued fuzzy set approach [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(1): 63-68.
[11] CHEN Yu-ming, WU Ke-shou, XIE Rong-sheng. Reduction for decision table based on relative knowledge granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 8-12.
[12] YANG Xi-bei1,2, HUANG Jia-ling1, ZHOU Jun-yi3, YANG Jing-yu2. Characteristic consistent blocks based rough set in incomplete system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 1-6.
[13] LI Hui1,2, HU Yun1,3, LI Cun-hua1. The technique of gas disaster information feature extraction based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 91-95.
[14] WU Ke-shou, CHEN Yu-ming, ZENG Zhi-qiang. Decision table reduction based on neighborhood relation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(2): 7-10.
[15] FU Lian-ning1, CUI Wen2, ZENG Hua1 . The adaptive neighborhood selection strategy of the parallel Clarke-Wright algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 72-80.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd