计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (7): 158-160.

• 数据库、信号与信息处理 • 上一篇    下一篇

条件属性递增系统的核属性动态更新算法

姚光顺,任 倩,杨传健,马丽生   

  1. 滁州学院 计算机科学与技术系,安徽 滁州 239000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-03-01 发布日期:2012-03-01

Algorithm of updating core for incremental condition attribute system

YAO Guangshun, REN Qian, YANG Chuanjian, MA Lisheng   

  1. Department of Computer Science and Technology, Chuzhou University, Chuzhou, Anhui 239000, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-03-01 Published:2012-03-01

摘要: 为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。

Abstract: In order to solve updating core attributes of incremental condition attribute system, an equivalent binary discernibility matrix is proposed based on in-depth study firstly. And an algorithm for fast computing positive region in incremental condition attribute system is proposed by analyzing influence of increased condition attribute to the known positive region and binary discernibility matrix. Then, the updating core algorithm in incremental condition attribute system is presented. The algorithm computes binary discernibility matrix on the base of originally binary discernibility matrix by updating its portion and gets core attribute. Because the algorithm avoids computing from very beginning, so it improves the computing speed. The theoretical analysis and experimental results show the new algorithm is much more efficient and useful in computing.