山东大学学报 (工学版) ›› 2026, Vol. 56 ›› Issue (5): 13-25.doi: 10.6040/j.issn.1672-3961.0.2025.126
• 机器学习与数据挖掘 • 上一篇
翁世洲1,2,吕跃进3,黄正伟1*
Weng Shizhou1,2, Lü Yuejin3, Huang Zhengwei1*
摘要: 经典粗糙集理论在处理日益复杂的不确定性决策问题时存在不足。为更好处理不确定性信息、服务知识获取与决策分析,基于单、双论域粗糙集理论,拓展至三论域,提出三论域粗糙集模型。定义元素的前继、后继邻域及集合的共有邻域和可能邻域等概念,并在此基础上定义下近似、上近似、近似精度和粗糙度等概念;归纳总结上述概念满足的相关性质定理并严格推导,辅以算例验证。为粗糙集理论完善提供新思路。
中图分类号:
| [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. |
|
||