JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2022, Vol. 57 ›› Issue (5): 20-27.doi: 10.6040/j.issn.1671-9352.7.2021.216

Previous Articles    

α-lower and upper approximation reductions in inconsistent interval-valued decision systems

ZHANG Xiao-yu1, LI Tong-jun1,2*   

  1. 1. School of Information Engineering, Zhejiang Ocean University, Zhoushan 316022, Zhejiang, China;
    2. Key Laboratory of Oceanographic Big Data Mining &
    Application of Zhejiang Province, Zhoushan 316022, Zhejiang, China
  • Published:2022-05-27

PDF (PC)

234

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

CLC Number: 

  • TP18
[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.
[1] SUN Wen-xin, LIU Yu-feng. Generalized multi-granularity rough sets based on parameter granular [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(5): 11-19.
[2] XUE Zhan-ao, LI Yong-xiang, YAO Shou-qian, JING Meng-meng. Data classification method based on Bayesian intuitionistic fuzzy rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(5): 1-10.
[3] ZHANG Jie, ZHANG Yan-lan. Local rough set model based on similarity relation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(3): 77-82.
[4] ZHANG Jiao-jiao, ZHANG Shao-pu, FENG Tao. Dominance relationship and reduction of Pythagorean fuzzy systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(3): 96-110.
[5] ZHANG Wen-juan, LI Jin-jin, LIN Yi-dong. Graph-based granularity reduction in pessimistic multi-granulation rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 60-67.
[6] LIN Yan-li, LIU Xiao-dong. Research on local double relative quantitative decision-theoretic rough set for incomplete ordered information system [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 89-97.
[7] HAN Shuang-zhi, ZHANG Nan, ZHANG Zhong-xi. Class-specific β distribution reduction in interval-valued decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 66-77.
[8] HAO Xiu-mei, LIU Ji-qin. Cut sets of outer P-fuzzy sets and extended rough sets models [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(10): 1-6.
[9] ZHANG Hai-yang, MA Zhou-ming, YU Pei-qiu, LIN Meng-lei, LI Jin-jin. Incremental method for approximating sets of multi-granularity rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 51-61.
[10] JING Yun-ge, JING Luo-xi, WANG Bao-li, CHENG Ni. An incremental attribute reduction approach when attribute values and attributes of the decision system change dynamically [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 62-68.
[11] ZHENG Li-ping, HU Min-jie, YANG Hong-he, LIN Yao-jin. Research on collaborative filtering algorithm based on rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 41-50.
[12] LI Jin-hai, WU Wei-zhi, DENG Shuo. Multi-scale theory in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 30-40.
[13] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33.
[14] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16.
[15] ZHANG Xiao, YANG Yan-yan. Algorithms of rule acquisition and confidence-preserved attribute reduction in covering decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 120-126.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd