焦玉清 张 勇

（巢湖学院信息工程学院 安徽合肥 238000）

属性约简是粗糙集理论和粒计算理论的重要研究问题[1-2]，其目的是为了消除数据集内部的冗余属性，提高数据集的知识发现性能。然而实际应用中的数据集总是处于不断动态更新之中，针对这类数据环境，一种被称为增量式属性约简的方法被提出[3-5]，从而提高了动态数据的属性约简性能。

针对增量式属性约简，学者在各种类型的信息系统进行了相关的研究。Shu等[6]在传统的完备型信息系统中提出了对象增加时的增量式属性约简算法；在不完备信息系统方面，丁棉卫等[7]利于矩阵的方法设计出了相应的增量式属性约简算法，Xie等[8]在其基础上提出了一种改进的不完备信息系统增量式属性约简算法；在数值型的邻域信息系统中，赵小龙等[9]研究了邻域条件熵的增量式更新，并进一步地提出了一种邻域条件熵的增量式属性约简算法；在数值型和离散型混合类型的信息系统中，段海玲等[10]通过构造邻域知识粒度的增量式更新设计出相应的增量式属性约简，同时在不完备混合型信息系统，王映龙等[11]利用变精度粗糙集模型设计出一种增量式属性约简算法。此外，在多粒度的数据环境下，Hu等[12]研究了一种多粒度视角的增量式更新方法；在集值信息系统中，Lang等[13]提出一种高效的增量式属性约简算法。总之各类信息系统的增量式属性约简研究已是目前属性约简领域的研究热点。……