基于Rough集的数据挖掘中数据库的归约及应用.pdfVIP

计算机科学2005V01．32№．8A 基于Rough集的数据挖掘中数据库的归约及应用*’ The DectabaseinData Basedon Setandits Compressing Mining Rough Applications 李相朋1 谢春娣2 刘 清3 (武汉科技学数理系 武汉430073)1’2(南昌大学计算机系 南昌330029)3 set isexcellentmathematicaldealwithuncertainand of basicidea Abstract tool Roughtheory vagueobjects，whose isthe ofclassificationtothedatabase．Theauthorcombinesstatisticalwith set ability thoughtsRoughtheory，sta— describesdatabaseInformation themethodof database，andfurtherconducts tistically system。forwardscompressing data informationofmobiletelecommunicationsubscriberthemethod． consumption byusing miningregarding set，Information KeywordsRough system，Datamining，Reduction 设IS={U，A，V，f)为一个信息系统，关于属 1 引言 性集合A的等价关系为R^，由定义2，等价关系 数据挖掘的首要工作是数据的准备，数据的准 RA将论域U分成等价类族，记为U／RA三{X。，X。， 备包括：数据选取、数据预处理和数据变换。对于真 …，X。)，其中Xi，i=1，2，…，n中所包含的对象， 正的大型数据集来讲，在数据挖掘过程中，给数据挖 其序号最小的记为】【i。，i一1，2，…，n，且对于 掘阶段的开采工作带来了困难。探讨数据库的归约 V 是解决这一问题的有效方法，所谓数据归约是把用 来挖掘的海量数据集进行归约，丢掉一些无关或多 明X．是关于属性集合A的由Ⅺ．生成的等价类。在 余的信息，重新组合而产生比原数据集小得多的新 此称U／RA兰{X，，X。，…，X。)为可识别论域，记为 数据集，但仍接近原数据集的完整性。我们知道， U’一{xf，x参，…，x：} (3) Rough集理论及方法已成为当前数据挖掘的主要 称IS’={U’，A，V，f)为具有可识别性的信息 方法之一。为了更好地解决数据挖掘理论及实际问 系统。这样，可以清楚地看到信息系统IS’增强了 题，我们试图将Rough集理论[11与统计思想相结 可识别性。类似地，对于一个信息系统IS一}U， 合，提出一些行之有效的方法，探讨信息系统数据库 A，V，f)，在我们考虑的对象具有的属性