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

• 作者: 任倩 姚光顺 杨传健 马丽生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 条件属性 递增 正区域 二进制区分矩阵 核属性
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 158-160,164
• 分类号: TP391
• 字数: 5902字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.07.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨传健	滁州学院计算机科学与技术系	39	411	10.0	19.0
2	马丽生	滁州学院计算机科学与技术系	21	47	4.0	6.0
3	姚光顺	滁州学院计算机科学与技术系	24	67	4.0	7.0
4	任倩	滁州学院计算机科学与技术系	10	7	2.0	2.0