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

基于粗集理论的知识发现摘要 基于粗集理论的知识发现 摘要 ， ／信息爆炸、信息泛滥是信息时代面临的一个巨大挑战，人们迫切需要新的 技未和工具以便能从大量的信息中自动地、智能地提取出有价值的知识。知识 发现(KDD，KnowledgeDiscoveryinDatabase$)技术于是应运而生。近年杉 粗集理论(Rough Set Theory)在知识发现领域的应用得到越来越多的重视矿本 论文对知识发现和粗集理论进行了较全面的研究，在此基础上，设计并实现了 一个基于粗集理论的知识发现原型系统，并将此原型系统应用于实际医疗数据 分析。本论文包括三个部分。 第一部分对知识发现和粗集理论的基本内容进行了较全面的研究，对基于 粗集理论的知识发现这一新兴的多学科交叉的研究领域进行了初步的探讨，是 本论文的理论基础。胲部分包括第1章和第2章。第1章对知识发现(KDD) 的相关内容进行了综迹，包括知识发现的起源、定义、一般过程、分类、主要 方法和技术、研究现状以及存在的问题；第2章首先论述了粗集理论的基本思 想，然后简单介绍了粗集理论的发展简史和研究现状，最后较系统地介绍了相 关的基本理论。r一 第二部分设计并实现了一个基于粗集理论的知识发现原型系统 ICE(Knowledge Explorer)，包括第3章、第4章和第5章。，第3章首先介绍了 褪集理论作为知识发现工具的优点和基于粗集理论的知识发现的一般过程，在 此基础上，介绍了原型系统的体系结构；发现引擎是原型系统KE的内核，第 4章详细介绍了发现引擎的设计和实现，包括数据结构、数据约简和规则生成， 同时介绍了一些相关的基于粗集理论的知识发现方法；第5章介绍了原型系统 KE的其它两个主要组成部分：数据库接口和用户接口，由于数据的预处理与 数据库接口联系紧密，我们将预处理与数据库接口视为一个整体，在此介绍了 系统的数据预处理方法。r 第三部分尝试将原型系统应用于实际医疗数据分析，包括第6章。首先介 绍了粗集理论在医疗领域的应用，然后从安徽省立医院病案室选取了一些冠状 动脉粥样硬化性心脏病病人的有关数据，尝试使用原型系统进行粗略分析，并 对结果进行了初步的评价。 最后，在第7章结束语中，对本论文所做的工作和研究体会进行了总结， 并对今后的工作进行了展望。 关健词：知识发现粗集理论原型系统 医疗数据分析 KNOWLEDGE KNOWLEDGE DISCOVERY BASED oN RoUGH SET THEORY ABSTRACT There are millions of large databases used for research or business purposes in the world today．These databases have grown so large that human inspection and interpretation of the data for decision support is not feasible．So，KDD(Knowledge Discovery in Databases)．a technique也at can aid in extracting unknown interesting patterns hidden in the huge amotmt of data，has become very popular for about ten years．In recent years，we witness a rapid growth of interest in Rough Set Theory and its application for KDD，due to its inherent advantages as a new mathematical tool for reasoning about vagueness and uncertainty．This thesis consists of three parts． Part I gives a survey on KDD and a systematic introduction to Rough Set Theory,including Chapter 1 and Chapter 2．Chapter 1 discusses the background， definition，general process，classification，main methods and techniques，present research state，and problems and challenges of KDD；Chapter 2 first discus