JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (1): 62-68.doi: 10.6040/j.issn.1671-9352.1.2019.006

Previous Articles     Next Articles

An incremental attribute reduction approach when attribute values and attributes of the decision system change dynamically

JING Yun-ge1*, JING Luo-xi2, WANG Bao-li1, CHENG Ni1   

  1. 1. Maths &
    Information Technology School, Yuncheng University, Yuncheng 044000, Shanxi, China;
    2. School of Software, Taiyuan University of Technology, Taiyuan 030024, Shanxi, China
  • Published:2020-01-10

PDF (PC)

737

Abstract: The incremental mechanisms to calculate relative knowledge granularity based on matrices are introduced when multiple attributes are added into decision system and attribute values refining. Then, the corresponding incremental attribute reduction method based on matrix is developed. Compared with the non-incremental attribute reduction algorithm and other incremental algorithms, the proposed incremental attribute reduction algorithm based on matrix can obtain a new reduct in a much shorter time. Finally, experiments on some data sets downloaded from UCI show that the proposed incremental attribute reduction method based on matrix is effective and efficient.

Key words: rough set, incremental learning, attribute reduction, knowledge granularity

CLC Number: 

  • TP18
[1] 苖夺谦, 范世栋. 知识粒度的计算及其应用[J].系统工程理论与实践, 2002, 22(1):48-56. MIAO Duoqian, FAN Shidong. The calculation of knowledge granulation and its application[J]. Systems Engineer-Theory & Practice, 2002, 22(1):48-56.
[2] 王国胤, 于洪, 杨大春. 基于条件熵的决策表约简[J].软件学报, 2002, 25(7):760-765. WANG Guoyin, YU Hong, YANG Dachun. Decision table reduction based on conditional information entropy[J]. Chinese Journal of Computer, 2002, 25(7):760-765.
[3] 刘少辉, 盛秋戬, 史忠植.一种新的快速计算正区域的方法[J].计算机研究与发展, 2003, 40(5):637-642. LIU Shaohui, SHENG Qiujian, SHI Zhongzhi. A new method for fast computing positive region[J]. Journal of Computer Research and Development, 2003, 40(5):637-642.
[4] ZENG A P, LI T R, LIU D, et al. A fuzzy rough set approach for incremental feature selection on hybrid information systems[J]. Fuzzy Sets and Systems, 2015, 258(1):39-60.
[5] SHU W H, SHEN H. Updating attribute reduct in incomplete decision systems with the variation of attribute set[J]. International Journal of Approximate Reasoning, 2014, 55(3):867-884.
[6] JING Y G, LI T R, HUANG J F, et al. An incremental attribute reduction approach based on knowledge granularity under the attribute generalization [J]. International Journal of Approximate Reasoning, 2016, 76:80-95.
[7] WANG F, LIANG J Y, QIAN Y H. Attribute reduction for dynamic data sets[J]. Applied Soft Computing, 2013, 13(1):676-689.
[8] CHEN D G, YANG Y Y, DONG Z. An incremental algorithm for attribute reduction with variable precision rough sets[J]. Applied Soft Computing, 2016, 45:129-149.
[9] 刘洋, 冯博琴, 周江卫.基于差别矩阵的增量式属性约简完备算法[J].西安交通大学学报, 2007,41(2):158-161. LIU Yang, FENG Boqin, ZHOU Jiangwei. Complete algorithm of increment for attribute reduction based on discernibility matrix[J]. Journal of Xian Jiaotong University, 2007, 41(2):158-161.
[10] 唐定勇, 景运革. 一种决策表属性值细化的正域约简算法[J].微电子学与计算机, 2015, 32(3):23-27. TANG Dingyong, JING Yunge. A reduction algorithm of positive domain for decision table based on values refining[J]. Microelectronics & Computer, 2015, 32(3):23-27.
[11] CHEN H M, LI T R, LUO C, et al. A rough set-based method for updating decision rules on attribute values coarsening and refining[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(12):2886-2899.
[12] 刘清. Rough set及Rough推理[M]. 北京:科学出版社, 2001. LIU Qing. Rough set and Rough reasoning[M]. Beijing: Science Press, 2001.
[13] 王磊, 叶军. 知识粒度计算的矩阵方法及其在属性约简中的应用[J]. 计算机工程与科学, 2013, 35(3):98-102. WANG Lei, YE Jun. Matrix-based approach for calculating knowledge granulation and its application in attribute reduction[J]. Computer Engineering & Science, 2013, 35(3):98-102.
[14] 王磊, 洪志全, 万旎. 属性值变化时变精度粗糙集模型中近似集动态更新的矩阵方法研究[J]. 计算机应用研究, 2013, 30(7):2011-2013. WANG Lei, HONG Zhiquan, WAN Ni. Research on matrix-based incremental method for updating approximations under variation of attribute values in variable precision rough set[J]. Application Research of Computers, 2013, 30(7):2011-2013.
[15] 郑诚, 王波, 洪彤彤. 关系矩阵的知识粒度增量式属性约简[J]. 小型微型计算机系统, 2018, 39(5):1000-1004. ZHENG Cheng, WANG Bo, HONG Tongtong. Incremental attribute reduction based on relational matrix[J]. Journal of Chinese Computer Systems, 2018, 39(5):1000-1004.
[1] . Fuzzy rough c-means based on the knowledge measure [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 49-64.
[2] ZHANG Guangxu, YAO Wei. Fuzzy rough set model based on type-2 fuzzy preorders [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 85-93.
[3] ZHOU Miaojuan, HUANG Hanliang, ZHANG Jiping, LI Jinjin. Method for constructing knowledge structures and finding learning paths based on FT-rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 116-130.
[4] LI Xinru, LI Lingqiang, JIA Chengzhao. Novel multi-granularity variable precision(*,·)-fuzzy rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 131-142.
[5] Zhiqiang YANG,Shan FENG,Yi YIN,Huijia WU. An efficient outlier detection method based on multi-factor fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 118-126.
[6] SONG Suyang, YE Jun, ZENG Guangcai, SUN Qing. Multi-granularity rough set attribute reduction algorithm based on optimized discernibility matrix [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 52-62.
[7] GAO Hefei, LI Yan, WANG Shuo. Feature selection for partial label learning based on neighborhood rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 100-113.
[8] Xin WEN,Deyu LI. The ML-KNN method based on attribute weighting [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 107-117.
[9] Qian WANG,Xianyong ZHANG. Incomplete neighborhood weighted multi-granularity decision-theoretic rough sets and three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 94-104.
[10] Chengxiang HU,Li ZHANG,Xiaoling HUANG,Huibin WANG. Dynamic neighborhood rough sets approaches for updating knowledge while attributes generalization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 37-51.
[11] Yuwen HU,Jiucheng XU,Qianqian ZHANG. Lyapunov stability of decision evolution set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 52-59.
[12] WU Fan, KONG Xiangzhi. Fuzzy β-covering rough set model based on fuzzy information system [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(5): 10-16.
[13] SHI Junpeng, ZHANG Yanlan. Dynamic updating algorithm of local neighborhood rough sets with the deletion of objects [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(5): 17-25.
[14] LIU Changshun, LIU Yan, SONG Jingjing, XU Taihua. Attribute reduction algorithm based on discreteness of the universe [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(5): 26-35.
[15] Tiantai LIN,Bin YANG. A q-rung orthopair fuzzy set based conflict analysis model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 77-90.
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