基于二进制的粗糙集运算及其在数据挖掘中的应用-软件工程专业论文.docxVIP

基于二进制的租糙集运算及其在数据挖掘中的应用 基于二进制的租糙集运算及其在数据挖掘中的应用 摘要 捅 要 知识发现就是从大量的数据中抽取以前未知并具有潜在可用的模式，数据挖 掘则是组成知识发现过程的重要环节。如何从大规模的数据中发掘深层次的知识 和信息，而不仅仅是数据表面的信息，已经成为众多领域的研究热点。 粗糙集理论作为人工智能领域的一个新的学术热点，它能够有效地处理不完 整、不确定知识的表达和推理。这个特点使得粗糙集理论非常适用于知识发现和 数据挖掘的应用，因此本文对基于粗糙集的数据挖掘的核心阶段一约简提出了一 种新的方法。 本文将二进制引入到集合运算中，并不断加深研究。首先，探讨了集合运算 的基本概念，通过分析二进制与集合之间的内在联系，在集合基本运算中采用二 进制位运算方式，并给出了各种基本运算的具休实现算法。接着，通过对粗糙集 理论的研究，阐明了粗糙集理论是一种尤为适用于不确定、不完备系统的数据挖 掘的数学工具，其中，重点探讨了属性约简以及数据挖掘的相关内容。在此基础 上，提出了基于二进制的粗糙集运算理论，将二进制位运算运用到粗糙集的基本 运算、属性求核中，并且提出了相关的一些定理。然后，通过分析知识表以及决 策表求核过程，找到新的求核方法，提出新的定理及规则，井将求核运算转化为 二进制数据的比较运算，进一步提高了求核效率。最后，通过分析二进制与关联 规则项集的关系，提