文档介绍：万方数据
基于约简剪枝的属性约简算法l28(o7)156m薅栽技颉Ｔ谥J断低吵¨校珹。第卷第l计算机工程20079·软件技术与数据库·(4j进行化侮，并求得知识的最小表达。．lAt马廷推Ｕ匝俏(I21(442100039)摘要：属性约衙是粗糙集中重要的技术，只有求出知识系统的所有约简．才能更好地适应在多属性缺失下的推理。该文从属性约筒出发，a证明，约简剪枝算法是有效的。关奠诩：粗糙集；约简剪枝；反向消除MATing-huaiZHAOYa-we!粗糙集理论是一种刻画不确定性和不完整性知识的数学工具⋯。从数学角度，粗糙集理论提供了严格处理数据分类的方法。根据粗集理论，知识推理就是给定知识表达系统的条件属性和结果霾属性。求出所有符合该知识的最小决篆规则的算法。粗糙集仅仅分析隐藏在数据中事实，没有带入人为的模糊性，是采用精确的数学方法分析“不精确系统”的一种理想方法。粗糙集理论作为一种数据挖掘工具，具有以下特点：(1)确地表示某些概念”是由“知识粒度性”造成舶。通过不可区分关系来衡量知识粒度太小，知识粒廑越小，越能精确地刻画分类，知识粒度越大，分类的模糊性就大。(2)0I]和已知数据有关，从而避免了主观因素的影响。(3)该类的边界。在不精确概念中，由“上下近似”来逼近，。上下近似”之差衷示了“不能确定是否属于概念”的元素．就o在不降低分类精度的情况下，保留关键信息的同时，对数据在典型知识系统中，知识系统表达为有序对为弧甎，瑅，扣其中，7强沼邢藜希莆H颉Ｈ騏的元素被称为对象或者实例。其中。翘跫粜约希炊韵蟮奶卣鳎籇为决策属性集台，称为对象的分类；毒。y．，亿：Ⅲ．．踛Aa(4)xia属性的取值。(1)<u>A=cuDcnD=PgCQDdEPPQa。。粗琍相对于琻是必要的。(2)s=<UA>办蔯，闐，相对于粜约疨是正交的。喽杂赒。任一属性蔖都是必要的，否则，称属性集喽杂赒是依赖的。芇是喽杂赒的约简，如果：(1)PO(Q)=POSdREDo(C)P为喽杂赒的约筒，首先要测试其是否满足(2006-JS-045)青蓝工程基金资助项目；南京信息工程大学科研基盎资助项日作者簧介：马廷推，男，博士、副教授，主研方向：计算智能，数据挖掘；赵垭伟，博士、瑚教授收穑日薅：琋SciencesBeijing、以琎(2)PQ(Q13673643)E-******@nuisteduca．；2GraduateSchoolChinesesetOncewellHow痵瓵pruning瑀reduetiol'pruningeffective籸pruningback珻
万方数据
+++=12PQa径，粗糙集理论提供了一个基于区分矩阵的约筒算法。PCQ口襊相对于钦坏摹Ｕ饫锝玅看成件属性蔆的任意组合，可能存在的约筒个数为ICI约简集是Ｔ谔跫粜灾校紫燃扑悴缓稀中属性”相有一个新的记录是一个属性不完整的海琧，那么要尽可能地实现“粗糙集。在不完整信息下的推理，求粗约簧定义粗约简谛畔⑾低硈珹校珹，约筒的一部分，没有满足“约筒本身是正交。的要求。这样，2规则中的频繁集剪枝％“概念来指导属性约简。定理绻鹒个条件属性组合皇翘跫粜訡相对于采用标准数据分析法计算喽杂贒的粗约筒，可以从c^qCD687(21)1687=62132阽以十丑惭其中，仉表示口的正域；矿硎綛的负域。BcC{)(oc+)s(o