不协调区间值决策系统中的α-上、下近似约简

doi:10.6040/j.issn.1671-9352.7.2021.216

摘要/Abstract

摘要： 研究了不协调区间值决策系统中基于α-容差关系的属性约简问题。针对一种常用的α-容差关系,给出了保持全部决策类的下近似不变的α-下近似约简和保持全部决策类的上近似不变的α-上近似约简的定义,证明了α-上近似约简与已有的α-广义决策约简和α-不确定性保持约简的等价性,以及α-下近似约简与已有的α-确定性保持约简的等价性。讨论了α-上近似约简和α-下近似约简之间的关系,并用例子加以验证。

关键词: 粗糙集, 不协调区间值决策系统, α-容差关系, α-上近似约简, α-下近似约简

Abstract: The focus is on the attribute reductions of inconsistent interval-valued decision systems based on α-tolerance relation. With respect to one kind of α-tolerance relations in inconsistent interval-valued decision systems, notions of α-lower and upper approximate reductions are defined, which keep the lower and upper approximations of all the decision classes unchanged, respectively. Subsequently, the equivalences among the α-upper approximate reduction and α-generalized decision reduction, α-uncertainty maintained reduction, and between α-lower approximate reduction and α-certainty maintained reduction are proved. Meanwhile, the relationships between α-lower approximate reduction and α-upper approximate reduction are discussed in detail, and verified by some examples.

Key words: rough set, inconsistent interval-valued decision system, α-tolerance relation, α-upper approximate reduction, α-lower approximate reduction

中图分类号:

TP18

张晓雨,李同军. 不协调区间值决策系统中的α-上、下近似约简[J]. 山东大学学报 (工学版), 2022, 57(5): 20-27.

ZHANG Xiao-yu, LI Tong-jun. α-lower and upper approximation reductions in inconsistent interval-valued decision systems[J]. Journal of Shandong University(Engineering Science), 2022, 57(5): 20-27.

参考文献

[1] PAWLAK Z. Rough sets[J]. International Journal of Computer & Information Sciences, 1982, 11(5):341-356.
[2] 张文修, 吴伟志, 梁吉业, 等. 粗糙集论与理方法[M]. 北京: 科学出版社, 2001. ZHANG Wenxiu, WU Weizhi, LIANG Jiye, et al. Rough set theory and approach[M]. Beijing: Science Press, 2001.
[3] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information systems and knowledge discovery[M]. Beijing: Science Press, 2003.
[4] YAO Yiyu, ZHAO Yan. Attribute reduction in decision-theoretic rough set models[J]. Information Sciences, 2008, 178(17):3356-3373.
[5] 张文修, 米据生, 吴伟志. 不协调目标信息系统的知识约简[J]. 计算机学报, 2003, 26(1):12-18. ZHANG Wenxiu, MI Jusheng, WU Weizhi. Knowledge reductions in inconsistent information systems[J]. Chinese Journal of Computers, 2003, 26(1):12-18.
[6] 徐伟华, 张晓燕, 张文修. 优势关系下不协调目标信息系统的上近似约简[J]. 计算机工程, 2009, 35(18):191-193. XU Weihua, ZHANG Xiaoyan, ZHANG Wenxiu. Upper approximation reduction in inconsistent target information system based on dominance relations[J]. Computer Engineering, 2009, 35(18):191-193.
[7] 徐伟华, 张晓燕, 张文修. 优势关系下不协调目标信息系统的下近似约简[J]. 计算机工程与应用, 2009, 45(16):66-68. XU Weihua, ZHANG Xiaoyan, ZHANG Wenxiu. Lower approximation reduction in inconsistent information systems based on dominance relations[J]. Computer Engineering and Applications, 2009, 45(16):66-68.
[8] 李同军, 张文修, 马建敏. 基于粗糙集的形式背景属性约简及属性特征[J]. 计算机科学, 2006, 33(9):178-180. LI Tongjun, ZHANG Wenxiu, MA Jianmin. Attribute reductions and attribute features of formal contexts based on a type of rough sets[J]. Computer Science, 2006, 33(9):178-180.
[9] KRYSZKIEWICZ M. Rules in incomplete information systems[J]. Information Sciences, 1999, 113(3/4):271-292.
[10] KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information Sciences, 1998, 112(1/2/3/4):39-49.
[11] MIAO Duoqian, ZHANG Nan,YUE Xiaodong. Knowledge reduction in interval-valued information systems[C] //Proceedings of the 8th IEEE International Conference on Cognitive Informatics. Washington: IEEE Computer Society, 2009: 320-327.
[12] 刘鹏惠, 陈子春, 秦克云. 区间值信息系统的决策属性约简[J]. 计算机工程与应用, 2009, 45(28):148-150. LIU Penghui, CHEN Zichun, QIN Keyun. Decision attribute reduction of interval-valued information system[J]. Computer Engineering and Applications, 2009, 45(28):148-150.
[13] DAI Jianhua, WEI Bingjie, ZHANG Xiaohong, et al. Uncertainty measurement for interval-valued information systems based on α-weak similarity[J]. Knowledge-Based Systems, 2017, 136:159-171.
[14] DAI Jianhua, HU Hu, ZHENG Guojie, et al. Attribute reduction in interval-valued information systems based on information entropies[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(9):919-928.
[15] LEUNG Y, FISCHER M M, WU W Z, et al. A rough set approach for the discovery of classification rules in interval-valued information systems[J]. International Journal of Approximate Reasoning, 2008, 47(2):233-246.
[16] QIAN Yuhua, LIANG Jiye, DANG Chuangyin. Interval ordered information systems[J]. Computers and Mathematics with Applications, 2008, 56(8):1994-2009.
[17] YANG Xibei, YU Dongjun, YANG Jingyu, et al. Dominance-based rough set approach to incomplete interval-valued information system[J]. Data & Knowledge Engineering, 2009, 68(11):1331-1347.
[18] YANG Xibei, QI Yong, YU Dongjun, et al. α-dominance relation and rough sets in interval-valued information systems[J]. Information Sciences, 2015, 294(5):334-347.
[19] YANG Lei, ZHANG Xiaoyan, XU Weihua, et al. Attribute reduction based on improving DIT in interval-valued ordered information system[J]. The Journal of Engineering, 2020, 2020(13):429-437.
[20] ZHANG Xiao, MEI Changlin, CHEN Degang, et al. Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems[J]. International Journal of Approximate Reasoning, 2014, 55(8):1787-1804.
[21] LIN Bingyan, ZHANG Xiaoyan. Relative reduction of incomplete interval-valued decision information systems associated with evidence theory[J]. Journal of Information Sciences and Engineering, 2019, 35(6):1377-1396.
[22] ZHANG Jia, ZHANG Xiaoyan, XU Weihua. Attribute reduction in interval-valued fuzzy ordered decision tables via evidence theory[J]. The Journal of Engineering, 2018, 2018(16):1475-1482.
[23] 张楠, 许鑫, 童向荣, 等. 不协调区间值决策系统的知识约简[J]. 小型微型计算机系统, 2017, 38(7):1585-1589. ZHANG Nan, XU Xin, TONG Xiangrong, et al. Knowledge reduction in inconsistent interval-valued decision systems[J]. Journal of Chinese Computer Systems, 2017, 38(7):1585-1589.
[24] 张楠, 许鑫, 童向荣, 等. 不协调区间值决策系统的分布约简[J]. 计算机科学, 2017, 44(9):78-82,104. ZHANG Nan, XU Xin, TONG Xiangrong, et al. Distribution reduction in inconsistent interval-valued decision systems[J]. Computer Science, 2017, 44(9):78-82,104.
[25] 尹继亮, 张楠, 赵立威, 等. 区间值决策系统的局部属性约简[J]. 计算机科学, 2018, 45(7):178-185. YIN Jiliang, ZHANG Nan, ZHAO Liwei, et al. Local attribute reduction in interval-valued decision systems[J]. Computer Science, 2018, 45(7):178-185.

相关文章 15

[1]	孙文鑫,刘玉锋. 基于参数粒的广义多粒度粗糙集[J]. 山东大学学报 (工学版), 2022, 57(5): 11-19.
[2]	薛占熬,李永祥,姚守倩,荆萌萌. 基于Bayesian直觉模糊粗糙集的数据分类方法[J]. 山东大学学报 (工学版), 2022, 57(5): 1-10.
[3]	江峰,杜军威,刘国柱,眭跃飞. 基于加权的K-modes聚类初始中心选择算法[J]. 山东大学学报(工学版), 2016, 46(2): 29-34.
[4]	景运革,李天瑞. 基于知识粒度的增量约简算法[J]. 山东大学学报(工学版), 2016, 46(1): 1-9.
[5]	高峰1,迟春梅2. 决策表中属性的重排[J]. 山东大学学报(工学版), 2013, 43(5): 6-12.
[6]	樊伟. 一种多粒度粗糙区间模糊集方法[J]. 山东大学学报(工学版), 2013, 43(1): 63-68.
[7]	陈玉明,吴克寿,谢荣生. 基于相对知识粒度的决策表约简[J]. 山东大学学报(工学版), 2012, 42(6): 8-12.
[8]	杨习贝1,2,黄佳玲1,周君仪3,杨静宇2. 不完备系统中基于特征相容块的粗糙集[J]. 山东大学学报(工学版), 2012, 42(5): 1-6.
[9]	李慧1,2,胡云1,3,李存华1. 基于粗糙集理论的瓦斯灾害信息特征提取技术[J]. 山东大学学报(工学版), 2012, 42(5): 91-95.
[10]	吴克寿,陈玉明,曾志强. 基于邻域关系的决策表约简[J]. 山东大学学报(工学版), 2012, 42(2): 7-10.
[11]	翟俊海,高原原,王熙照,陈俊芬. 基于划分子集的属性约简算法[J]. 山东大学学报(工学版), 2011, 41(4): 24-28.
[12]	焦吉成,高学东,王元璞,赵传领 . 关系积理论及属性约简算法[J]. 山东大学学报(工学版), 2008, 38(2): 112-116 .
[13]	李成栋,雷红,史开泉 . 一种基于粗集的模糊系统设计方法[J]. 山东大学学报(工学版), 2006, 36(4): 73-80 .
[14]	孟健,崔明辉,史开泉 . 变异粗集在集对分析中的应用[J]. 山东大学学报(工学版), 2006, 36(3): 65-68 .
[15]	李秀红,张东升 . (α,β)-粗糙集模型中阈值的确定与解释[J]. 山东大学学报(工学版), 2006, 36(2): 81-85 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed