...
首页> 外文期刊>Knowledge-Based Systems >Incremental approaches for updating reducts in dynamic covering information systems
【24h】

Incremental approaches for updating reducts in dynamic covering information systems

机译:用于更新动态覆盖信息系统中还原量的增量方法

获取原文
获取原文并翻译 | 示例
           

摘要

In various real-world situations, there are actually a large number of dynamic covering information systems, and non-incremental learning technique is time consuming for updating approximations of sets in dynamic covering information systems. In this paper, we investigate incremental mechanisms of updating the second and sixth lower and upper approximations of sets in dynamic covering information systems with variations of attributes. Especially, we design effective algorithms for calculating the second and sixth lower and upper approximations of sets in dynamic covering information systems. The experimental results indicate that incremental algorithms outperform non-incremental algorithms in the presence of dynamic variation of attributes. Finally, we explore several examples to illustrate that the proposed approaches are feasible to perform knowledge reduction of dynamic covering information systems. (C) 2017 Elsevier B.V. All rights reserved.
机译:在各种现实情况下,实际上有大量的动态覆盖信息系统,并且非增量学习技术在更新动态覆盖信息系统中的集合近似值时非常耗时。在本文中,我们研究了在属性变化的动态覆盖信息系统中更新集的第二和第六上下近似的增量机制。特别是,我们设计了有效的算法来计算动态覆盖信息系统中集合的第二和第六上下近似。实验结果表明,在属性动态变化的情况下,增量算法优于非增量算法。最后,我们通过几个例子来说明所提出的方法对于动态覆盖信息系统的知识约简是可行的。 (C)2017 Elsevier B.V.保留所有权利。

著录项

  • 来源
    《Knowledge-Based Systems》 |2017年第15期|85-104|共20页
  • 作者单位

    Changsha Univ Sci & Technol, Sch Math & Stat, Changsha 410114, Hunan, Peoples R China|Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China|Tongji Univ, Key Lab Embedded Syst & Serv Comp, Minist Educ, Shanghai 201804, Peoples R China;

    Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China|Tongji Univ, Key Lab Embedded Syst & Serv Comp, Minist Educ, Shanghai 201804, Peoples R China;

    Hunan Univ, Coll Math & Econometr, Changsha 410004, Hunan, Peoples R China;

    Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China|Tongji Univ, Key Lab Embedded Syst & Serv Comp, Minist Educ, Shanghai 201804, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Characteristic matrix; Covering information system; Dynamic covering information system; Rough set;

    机译:特征矩阵;覆盖信息系统;动态覆盖信息系统;粗糙集;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号