Rough集在数据挖掘中的应用.pdfVIP

夕0 0 / N O . 3 1 S C lf NC L 「「C HN 0 l O 3 Y !N 「O RM A 日O N 1 丁 技 术 Rough 集在数据挖掘中的应用 陈凤娟 1 刘升2 ( 1. 辽宁对外经贸学院信息技术系 大连 116O52 2 . 大连育明高中 大连 116O2)3 摘 要: 数据挖掘是一种新的商业信息处理技术，其主要特点是对商业数据库中的大量业务数据进行抽取、转换、分析和其它模型化 处理，从中提取辅助商业决策的关键性数据。随着数据挖掘的厂泛‘应用，R ou g h 集在数据挖掘中的作用也越来越显著。本文主要讨论 R ou g h 集在数据挖掘中起到的重要作用。 关键词:Rough 集 数据挖掘 属性约简 中图分类号:T P2 4 文献标识码 :A 文章编号: 16 2一3 9 1(200 ) 11(a 卜0 109一0 1 1 引言 3 RuOhg 集的基本概念 4 Ro ug h集在数据挖掘中的应用 数据挖掘是从大量的、不完全的、有噪 定义3 . 1 一个近似空间(或知识库) 定 现实世界 中的数据库非常容 易受噪声 声的、模糊的、随机的数据中提取隐含在其 义为一个关系系统( 或二元组) 数据 、遗漏数据 、冗余数据和不一致数据 中的、人们事先不知道的、但又是潜在有用 K一(U ，R) 的侵扰 ，所 以，需要在数据挖掘的前期进行 的信息和知识的过程。因为与数据库密切相 其中U 护中( 中为空集)是一个被称为全域 预处理工作 。 目前有大量的数据预处理技 关，又称为数据库知识发现。它与传统的数据 或论域的所有要讨论的个体的集合，R 是U 上 术。数据清理可以去掉数据中的噪声 ，纠正 分析的本质区别是数据挖掘是在没有明确假设 等价关系的一个族集jIa 。 不一致 。数据集成将数据 由多个源合并成 的前提下去挖掘信息、发现知识。它的出现 定义3 .2 设P g R ，且P 子中，P 中所有等 一致的数据存储。数据归约可以通过聚集、 为 自动和智能地把海量数据转化为有用的知识 价关系的交集称为P 上的一种不分明关系 (或 删除冗余特征或聚类等方法来压缩数据t “}。 提供了有力的手段川。 称不可区分关系) ，记作IND(P) ，即 这些数据处理技术在数据挖掘之前使用 ，可 1928 年波兰华沙理工大学 Z Paw ta k 教 x][ 。(巧= 可x] ， 以大大提供数据挖掘模式的质量 ，降低实际 授等提出了Roug h 集理论，它是一种新的处理 R 任F 挖掘所需要的时间。 不精确、不完全与不相容知识的数学理论，近 习【; 表示的是包含元素x o u 的R等价 属性约简是进行数据挖掘的重要预处 年来该理论在机器学习、数据挖掘及模式识