基于矩阵的混合型邻域决策粗糙集增量式更新算法  

Incremental updating algorithms of neighborhood decision-theoretic rough set model for hybrid data based on matrix

作　　者：苑红星 卓雪雪 竺德 刘辉[1] YUAN Hong-xing;ZHUO Xue-xue;ZHU De;LIU Hui(Network Information Center,Anhui University,Hefei 230601,China;School of Computer Engineering,Anhui Sanlian University,Hefei 230601,China)

机构地区：[1]安徽大学网络信息中心,合肥230601 [2]安徽三联学院计算机工程学院,合肥230601

出　　处：《控制与决策》2022年第6期1621-1631,共11页Control and Decision

基　　金：赛尔网络下一代互联网技术创新项目(NGII20180612,NGII20180624,NGII20190617)。

摘　　要：决策粗糙集模型是当前粗糙集理论最为重要的研究分支之一.然而,由于现实环境下数据类型的复杂多样以及数据的动态更新,使得传统的决策粗糙集模型面临着一定的局限和不足,针对这一问题,提出一种混合型信息系统的邻域决策粗糙集模型,并设计出一种矩阵方法的邻域决策粗糙集增量式更新算法.首先,将传统的离散型决策粗糙集模型在混合型信息系统下进行推广,提出一种邻域决策粗糙集模型,使得该模型可以直接处理混合型的数据;然后,利用矩阵的方法重新表示该邻域决策粗糙集模型,同时,针对混合型信息系统对象增加和对象减少时的情形,通过矩阵研究邻域决策粗糙集模型的增量式更新,并从理论上证明这种增量式方法的高效性;最后,基于矩阵的增量式更新方法,提出混合型信息系统邻域决策粗糙集的增量式更新算法.实验分析表明所提出的增量式更新算法具有一定的有效性和优越性.Decision-theoretic rough set model is one of the most important research branches of the rough set theory.However,due to the variety of data types and the dynamic updating of data in the real environment,the traditional decision-theoretic rough set model is faced with certain limitations and deficiencies.To solve this problem,a neighborhood decision-theoretic rough set model of a hybrid information system is proposed,and an incremental updating algorithm of a neighborhood decision-theoretic rough set based on matrix methods is designed.In this paper,the traditional discrete decision-theoretic rough set model is extended to the hybrid information system,and a neighborhood decision-theoretic rough set model is proposed,which can deal with the hybrid data directly.Then,the matrix method is used to represent the neighborhood decision-theoretic rough set model.At the same time,the incremental updating of the neighborhood decision-theoretic rough set model is studied through the matrix in the case of the increase and decrease of the objects in the hybrid information system.The efficiency of this incremental method is proved theoretically.Finally,based on the incremental updating method of matrix,the incremental updating algorithm of the neighborhood decision-theoretic rough set for the hybrid information system is proposed.Experimental results show that the proposed incremental updating algorithm has certain effectiveness and superiority.

关 键 词：决策粗糙集 混合型信息系统 邻域 矩阵 增量式更新 效率 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]