基于粗糙集理论的条件属性动态约简算法.pdfVIP

维普资讯 计算 机 技术 与 发 展 Vo1 第 8 期 ． 18 N。．8 2008年 8月 GOMPUTERTECHNOLOGYANDDEVELOPMENT Aug． 2008 基于粗糙集理论的条件属性动态约简算法 覃伟荣，秦亮曦 (广西大学计算机与电子信息学院，广西 南宁 530004) 摘 要：粗糙集理论是一种新的处理含糊和不确定性问题的数学工具，可以有效地分析和处理不完备信息。条件属性约 简是粗糙集理论算法研究的重点。在启发式条件属性约简算法的基础上提出了动态条件属性约简算法，算法以一个信息 大的属性作为基础，不断添加条件属性，并对新增加的条件属性进行修正，找到约简条件属性，目的为了进行遥感数据的 动态分类做基础。文中在 VC++6．0开发环境下实现了两种算法 ，用HSV和 Iris数据验证了算法的有效性，并分析了算 法的时间和空间复杂度。 关键词：粗糙集；动态约简；信息量；条件属性约简 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673—629X(2008)08—0023—03 AnAlgorithm ofConditionAttributeDynamic ReductBasedonRoughSet QINWei—tong，QINLiang-xi (SchoolofComputer，ElectronicsandInformation，GnangxiUniversity，Nanning530004，China) Abstract：Roughsettheoryisarelativelynew softcomputingtooltodes1withvaguenessanduncertainty．Ithasreceivedmuchattention oftheresearchersaroundtheworld．Conditionattributerdeuctalgorithm isthekeypointofroughestresearch．Anew dynamicoondition attributeredactisestablishde basedontheheuristicconditoinattributerdeuct．naditrealizestwokindsalgoritmh undertheVC+ +6． 0developmentenvironments．A trialWaSmadetooonfirmethevalidiytofthealgoritmh bytheUes ofHSvnadIrisdata．Alsoanalyzesthe timeandspatialcomplexiyt ofthealgoritmh ． KeyⅥ s：roughest；dynamicrdeuct；informationquantiyt ；conditoinattributerdeuct O 引 言 条件属性约简的算法很多，其中动态约简在某种意义 粗糙 集理论 (RoughSet)由波 兰科 学家 Z． 上是给定决策表中最稳定的约简，它们是在从给定的 PawlakJ在 1982年首先提 出。粗糙集理论是数据挖 决策表中随机抽样形成的子表 中最常出现的约简，动 掘研究的重点热点问题，并成为数据挖掘新的处理数 态约简能够有效地增强约简的抗噪音能力 】。 据的数学工具。数据知识与发现的主要研究对象是关 动态约简计算过程较为简明，主要对决策表采样 ， 系型数据库，关系表可被看作为粗糙集理论中的决策