一种基于C-Tree的属性约简增量式更新算法
来源期刊：控制与决策2012年第12期
论文作者：杨明 吕静
文章页码：1769 - 1775
关键词：粗糙集;差别矩阵;浓缩树;核;属性约简;增量式更新;
摘 要：针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树（C-Tree）的高效属性约简算法仅考虑决策表不变的情况,提出了一种基于C-Tree的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新C-Tree,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新.理论分析和实验结果表明,所提出的算法是有效可行的.
杨明，吕静
南京师范大学计算机科学与技术学院
摘 要：针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树（C-Tree）的高效属性约简算法仅考虑决策表不变的情况,提出了一种基于C-Tree的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新C-Tree,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新.理论分析和实验结果表明,所提出的算法是有效可行的.
关键词：粗糙集;差别矩阵;浓缩树;核;属性约简;增量式更新;
