首页> 中文期刊> 《计算机科学》 >一种高效的核属性动态更新算法

一种高效的核属性动态更新算法

         

摘要

The dynamic updating algorithm of computation of core was discussed in the decision table. Aiming at this situation, the concept of the simplified decision table was first introduced,and a large number of repeated objects in decision table were deleted effectively, what's more, some dynamic updating mechanisms were analyzed when the objects were deleted in original decision table. At the same time,in order to avoid needless repeated computation,multi-level hierarchical model was applied to dynamic updating process. On this condition,an efficient dynamic updating algorithm for computing core was proposed, which does not store discernibility matrix. The algorithm only scans updated decision table to compute core when the objects are dynamically deleted. At last, theoretical analysis and experimental results show that the algorithm is feasible and effective.%针对决策表中对象动态删除的情况,研究了核属性的动态更新问题.首先引入了简化决策表的概念,剔除了大量重复冗余的对象,然后详细分析了当决策表删除对象时核属性的动态更新机制,并将逐层细化的方法应用到核属性的动态更新中,避免了许多不必要的重复计算.在此基础上,设计了一种无需存储差别矩阵的核属性动态更新算法.当决策表有对象删除时,该算法只需扫描一遍变化后的决策表,便可快速对核属性进行动态更新.最后,通过实例分析和实验比较验证了算法的可行性和有效性.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号