基于数组的增量式属性约简研究

• 作者: 杨思春 汪小燕
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集 属性约简 差别矩阵 增量式 数组
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1728-1730
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.038

摘要

为了在动态变化的决策表中,快速方便地获得新的属性约简,利用数组元素对差别矩阵中的属性组合进行计数,提出一种基于数组的增量式属性约简更新算法.当决策表动态变化时,根据数组元素的取值变化,获得差别矩阵中增加和减少的元素,依据这些元素更新原属性约简,快速得到新的最小属性约简.理论分析及实例验证了提出的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨思春	安徽工业大学计算机学院	71	416	11.0	17.0
2	汪小燕	安徽工业大学计算机学院	49	130	6.0	9.0