粗系统的挖掘与度量论文.doc

独创性声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作 及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方 外，论文中不包括其他人已经发表或撰写过的研究成果。对本研究做 过贡献的老师和同学均己在论文中作了明确的说明并表示了谢意。 日期：2009 年 6 月 3 日 关于论文使用授权说明 本人完全了解杭州师范大学有关保留、使用学位论文的规定，即： 学校有权保留送交论文的复印件，允许论文被查阅和借阅;学校可以 公布论文的全部或部分内容，可以采用影印、缩印或其他手段保存论 文。 日期：2009 年 6 月 3 日 摘  要  自二十世纪七十年代大规模集成电路、超大规模集成电路诞生以来, 计算机已经成为现 代工业、商业、农业等各个领域必不可少的一个工具, 但随之而来的是数据的迅速膨胀, 使 得人类在一个极短的时间里进入了数据爆炸的时代. 这些数据具有巨大性、随机性、不确定 性等特征, 并且数据的生成过程又往往存在着动态特征. 实际上, 在这些大型的、复杂的、 信息丰富的数据中, 只有一小部分是人们真正需要的, 如何从其中提取出人们所需要的信 息, 已经成为目前一个重要的课题. 粗集理论是波兰数学家 Z.Pawlak 在 1982 年首次提出的, 这是一种处理不完整、不精确问题的新型数学工具, 它通过等价关系和近似概念对数据进行 约简以获取知识. 粗集知识系统是