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

1. 安徽大学 网络信息中心,合肥 230601;2. 安徽三联学院 计算机工程学院,合肥 230601

作者简介:

通讯作者:

E-mail: hxyuan@ahu.edu.cn.

中图分类号:

TP181

基金项目:

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


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

1. Network Information Center,Anhui University,Hefei 230601,China;2. School of Computer Engineering,Anhui Sanlian University,Hefei 230601,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    决策粗糙集模型是当前粗糙集理论最为重要的研究分支之一.然而,由于现实环境下数据类型的复杂多样以及数据的动态更新,使得传统的决策粗糙集模型面临着一定的局限和不足,针对这一问题,提出一种混合型信息系统的邻域决策粗糙集模型,并设计出一种矩阵方法的邻域决策粗糙集增量式更新算法.首先,将传统的离散型决策粗糙集模型在混合型信息系统下进行推广,提出一种邻域决策粗糙集模型,使得该模型可以直接处理混合型的数据;然后,利用矩阵的方法重新表示该邻域决策粗糙集模型,同时,针对混合型信息系统对象增加和对象减少时的情形,通过矩阵研究邻域决策粗糙集模型的增量式更新, 并从理论上证明这种增量式方法的高效性;最后,基于矩阵的增量式更新方法,提出混合型信息系统邻域决策粗糙集的增量式更新算法.实验分析表明所提出的增量式更新算法具有一定的有效性和优越性.

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

苑红星,卓雪雪,竺德,等.基于矩阵的混合型邻域决策粗糙集增量式更新算法[J].控制与决策,2022,37(6):1621-1631

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-04-22
  • 出版日期: 2022-06-20