分布决策信息系统增量属性约简算法.docx

1.?? 引言 由于粗糙集理论在处理不确定性和不精确性复杂问题具有较大的优势, 因此它已经被应用到数据挖掘和模式识别等领域中.近年来, 许多研究者提出了基于粗糙集的知识发现方法[1].但是，这些方法主要是处理静态数据知识发现问题.而对于动态数据知识发现问题, 需要重新计算，不能利用原有的运算结果而浪费了大量的运行时间，导致计算效率不是很高，特别是对于规模较大数据集时, 静态计算方法不适合解决动态数据集知识发现的问题. 增量学习技术主要是解决动态数据数据挖掘和知识发现的方法，该方法可以充分利用原有的运算结果，避免了对整个数据集进行重新计算，降低运算时间并提高运算效率[2].近年来，为了有效解决动