摘要
为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。
In order to solve updating core attributes ofincremental 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 ofincreased 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.
出处
《计算机工程与应用》
CSCD
2012年第7期158-160,164,共4页
Computer Engineering and Applications
基金
安徽省高校优秀青年人才基金项目(No.2009SQRZ146
2010SQRL137
2010SQRL138
2011SQRL123)
滁州学院自然基金项目(No.2008kj001B)
安徽省高等学校自然科学基金项目(No.KJ2011Z276
KJ2010B137)
关键词
条件属性
递增
正区域
二进制区分矩阵
核属性
condition attribute
incremental
positive region
binary discernibility matrix
core attribute
