基于粗糙集理论的知识发现应用研究-计算机应用技术专业论文.docxVIP

中文摘要随着现代信息技术的迅猛发展，知识发现(KDD)在科学和商业中得到了 中文摘要 随着现代信息技术的迅猛发展，知识发现(KDD)在科学和商业中得到了 越来越广泛的应用。知识发现通过一定的技术手段从海量数据库中获取人们无法 直接看到的有价值信息，并以此为人们的行为提供辅助决策。可以预见，未来的 知识发现技术将为经济发展和社会进步提供强大的动力。另一方面，随着现实数 据库的不断膨胀，对原始数据的规范和清理——即数据预处理变得日益重要，因 为数据预处理作为知识发现的前期工作之一，其结果将直接影响到后续知识发现 的效率和效果。 粗糙集理论由于其独特的知识表示方法在数据预处理方面有着得天独厚的 优势，同时也成为数据库中知识发现的有效手段。本文在介绍知识发现和粗糙集 基本理论的基础上，重点研究了两个方面的内容。一是对知识发现中的数据预处 理问题进行了系统研究。结合知识发现的主要应用平台——数据仓库，构建了一 个基于数据仓库的数据预处理过程模型，并阐述了该模型的主要思想；进而对数 据预处理中的维规约问题进行了重点研究，在总结归纳现有维规约算法的基础 上，提出了一个基于粗糙集理论的双向选择维规约算法(BSDRA)。二是进一步 研究了基于粗糙集理论的规则提取。针对已有的覆盖度因子可能将有价值的规则 当作噪声规则误删除的情况，本文对覆盖度因子进行了修正与改进，定义了隶属 度的概念，并将其作为过滤噪声规则的因子提出了带有隶属度因子的规则提取算 法。 将本文的理论研究内容应用于某高校的教学质量测评数据库，进行了相应的 数据预处理和规则提取，在验证算法有效性的同时得出了一些有益的结论。 关键词：知识发现，粗糙集，维规约，规则提取，算法，教学质量测评 ABSTRACTWith ABSTRACT With the rapid development of modem information technology,people are no longer be satisfied with making simple statistical analysis and scientific calculation by computer,but putting forward an intellectualized demand to it，such as Computer- Aided Design，Computer Assisted Instruction，Computer-Aided Decision Making and SO on．In this situation，a new technology,Knowledge Discovery in Database(KDD) appears．Additionally,with the increasingly expand of the realistic database，Data Preprocessing is also given more and more attention in recent years，as one of the important front—work of Knowledge Discovery in Database．The results of Data Preprocessing have a directly impact on the efficiency and effect of KDD subsequents． Rowlgh Sets theory has great superiority in Data Preprocessing because of its particular expression of knowledge，as well as it makes an effective means of Knowledge Discovery in Database． In this thesis，the concept of Knowledge Discovery in Database is introduced first， as well as its contents and applicating fields．The task and general procedure of KDD has also been expounded．Then we discussed the theory frame，the basic concept and the COre of RS．As one of the core of this thesis，we make a systemic study in Data Preproces