针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树(C-Tree) 的高 效属性约简算法仅考虑决策表不变的情况, 提出了一种基于C-Tree 的属性约简增量式更新算法, 主要考虑对象动态 增加情况下属性约简的更新问题. 该算法可通过快速更新C-Tree, 在动态求解核的基础上, 利用原有的属性约简有效 地进行属性约简的增量式更新. 理论分析和实验结果表明, 所提出的算法是有效可行的.