S-粗集及数据筛选-过滤.pdfVIP

山东大学硕士论文 摘要 自二十世纪七十年代大规模集成电路、超大规模集成电路诞生以来，计算 机已经成为现代工业、商业、农业等各个领域必不可少的一个工具，但随之而 来的是数据的迅速膨胀，使得人类在一个极短的时间里进入了数据爆炸的时代． 这些数据具有巨大性、随机性、不确定性等特征，并且数据的生成过程又往往 存在着动态特征．实际上，在这些大型的、复杂的、信息丰富的数据中，只有一 小部分是人们真正需要的，如何从其中提取出人们所需要的信息，已经成为目 前一个重要的课题，粗集理论是波兰数学家Z．Pawlak在1982年首次提出的，这 是一种处理不完整、不精确问题的新型数学工具，它通过等价关系和近似概念 对数据进行约简以获取知识．粗集知识系统是一个基于规则的系统，它不需要 精确的数学描述，而是对经验的总结，因此非常适合数据处理过程中直观、简 单、易于理解、人性化、智能化的要求，为数据挖掘技术提供了理论基础和研 究思路． 传统的数据挖掘方法是建立在数据不会发生变化的假设下进行讨论的，可 以说是一种静态的数据挖掘方法，实际上数据不可能是一成不变的，当数据发 生变化时，静态的数据挖掘方法便失去了效用，因此传统的数据挖掘方法具有