基于粗糙集理论的不完备信息系统知识获取的有关技术研究-控制理论与控制工程专业论文.docxVIP

硬士谂文 硬士谂文 蕊予辍糙燕理论豹誉竞蔷猿惠系统翔谖获欺毒关按寒辑究 y624033 撼要 随着大规模数据库的广泛使用和Intemet的迅猛扩展，全球范围内数据库中 存德熬数撰爨遥速增大。翔籍获海鐾瓣、多样豹数攒审挖掘渗在豹、袁裁鬟徐蓬 的信息，即数据挖掘(Data Mining，DM)，成为当前知识发现的主要研究课题之一。 波兰数学家Pawlak撵窭豹翟糙集理论是一耱处理模糨、不确定翔谈豹数学工暴。 知识约简是粗糙集理论研究中的重要内容之一。通过约简以减少结构化数据的维 数，获褥数攒集合躲不嗣蕊瀵程度表示已成必数摆拣援熬重要疆务之一。奁现实 生活中，山二j二数据的矸i确定罄至缺损现象的普遍存在，使得数据库使用者面临的 售息系统绝大多数都楚不完蘩的。圈时，经典粗糙集理论缺乏对不突餐售惑躲处 理。阏此，研究如何从不完备信息系统中获取知识的粗糙集方法在理论和实际应 用中蠢蓑极为重要魄意义，本文基于壤糙集理论对不宠各售爨系统熬知识发蜒送 行了研究，具体内容如下： 第一，综述和分叛数据挖掘和壤糙集理论静磺究现状。 第二，在相容关系的基础上，将分布约简、最大分布约简和分酉已约简引入彳i 完备傧息系统，同时定义了一种荻的约简——分配序约简。在此基破上，提蹬了 基于矩阵的分配约简、最大分布约简和分配序约简启发式算法，并分析了这魑算 法的时间复杂度。 第三，通过实骏数据验证所提出的约简髯法，得剐不完备信息系统相对廒的 约简缡果。 簿两，将算法成硐于实簖，设计和开发一个基予糨糙集璨论的不完备信息的 知识获取实验系统，通过知识约简采获取规则，部分实现该实验系统的功能。 关键词：粗糙集。不究各信慰系统，属性约简。值约简，知识发现 塑兰：墼， 塑兰：墼， 基量塑摸塞堡照箜至塞鱼焦是墨堡塑堡墼壁查差垫查塑塞 Abstract With the extensive application of massive databases and|hst development of Interact，the storage in databases is increasing rapidly in the world，So it is one of the major research subjects to mine potential and valuable information from vast and various data(namely Data Mining)in knowledge discovery in these days．The rough set theory,introduced by Pawlak in 1982，is a new mathematical tool to deal with vagueness and uncertainty．Fdlowledge reduction is one of the impo矗ant contents in the research on rough set theory．Reduction is used to decrease the dimension of structured data and the various compact degrees of data sets are obtained．It is one of important tasks in the research on Data Mining．Because of general phenomena of indefinite data or even imperfect existing，information systems that are presented to user are mostly incomplete．Simultaneously,the classical rough set theory is based on complete information systems，Therefore，it is most significant to investigate how to obtain klmwledge from incomplete information systems．In this paper,Knowledge Discovery based the rough set theory under incomplete information systems is studied． 工酶main contents are presented as tbllowing： (1)It is given all overview of the curren