资源预览内容
第1页 / 共8页
第2页 / 共8页
第3页 / 共8页
第4页 / 共8页
第5页 / 共8页
第6页 / 共8页
第7页 / 共8页
第8页 / 共8页
亲,该文档总共8页全部预览完了,如果喜欢就下载吧!
资源描述
论文发表专家 由国学术友志周 www.qikanwang.net粗糙集信度一致属性约简摘要:为了消除现有概率粗糙集模型约简过程中出现的诸多约简 异常问题,通过引入对象最大信度概念,提出了非参与带参最大决 策熵属性约简模型,阐明了带参最大决策熵测度的单调性,给出了 带参最大决策熵核和相对不必要属性的定义,并分析了其约简与已 有概率粗糙集模型约简的关系。其次将对象置信度引入差别矩阵, 构建了带参与非参信度差别矩阵,讨论了其定义与经典差别矩阵对 不确定对象刻画的差异性。最后运用实例验证了方法的有效性。关键词:概率粗糙集;属性约简;约简异常;最大决策熵;信度 差别矩阵rough set based attribute reduction with consistent confidencegao can 1,2*, miao duo.qian 1,2, zhang zhi.fei1,2, zhang hong.yun 1,21. department of computer science and technology, tongji university, shanghai 201804, china ;2. key laboratory of embedded system and service computing, ministry of education, tongji university, shanghai 201804, china论文发表专家ED国学JK技志厕www.qikanwang,netabstract:in order to solve the problem of reduction anomaly in existing probabilistic rough set models, non-parameterized and parameterized maximum decision entropy measures for attribute reduction are proposed by using the concept othe maximum confidence of uncertain object. the monotonicity of the parameterized maximum decision entropy is explained and the relationship between its attribute reduct and other ones is analyzed. the definitions for core and relatively dispensable attributes in the proposed model are also given. moreover, non-parameterized and parameterized confidence discernibility matrixes are put forward and the difference of classical discernibility matrix and the proposed ones in charactering the uncertain object are discussed. finally, a case study is given to show the validity of the proposed model.in order to solve the problem of reduction anomaly in the existing probabilistic rough set models, non.parameterized and parameterized maximum decision entropy measures for attribute reduction were proposed by using the concept of maximum confidence of uncertain object. the monotonicity of the parameterized maximum decision entropy was explained and论文发表专家 由国学术友志厕 www.qikanwang.netthe relationship between its attribute reduction and other ones was analyzed. the definitions for core and relatively dispensable attributes in the proposed model were also given. moreover, non.parameterized and parameterized confidence discernibility matrixes were put forward and the difference of classical discernibility matrix and the proposed ones in charactering the uncertain object were discussed. finally, a case study was given to show the validity of the proposed model.key words:probabilistic rough set; attribute reduction; reduction anomaly; maximum decision entropy; confidence discernibility matrix0引言粗糙集理论作为处理不精确、不一致和不完备信息的有效方法 1,自波兰学者pawlak z.教授提出以来,在机器学习、数据挖 掘和人工智能等领域中得到广泛的应用2。粗糙集理论通过不可分辨关系对对象空间进行划分,运用上下近似算子来刻划不确定 知识。但其本身对数据的要求过于严格,缺乏柔性或鲁棒性。针对 经典粗糙集的不足,研究学者通过引入概率方法提出了变精度粗糙论文发表专家 由国学术友茬网 wwwrqikanwang,net集、决策论粗糙集、贝叶斯粗糙集等概率模型 3。文献】4在经典粗糙集模型中引入了误分率的概念,将集合的 完全包含关系扩展至部分包含,提出了能有效处理噪声数据的变精 度粗糙集模型,但其约简仍采用经典粗糙集的定义,约简过程中存 在对象置信度不一致、区间动态性、约简跳跃和分类异常等问题。 文献5分析了文献4约简定义的缺陷,通过限制约简前后的 分类精度区间解决了约简分类异常问题。文献6进一步指出约 简过程中应保持区间交集非空或相等,消除了约简过程中的区间动 态异常。文献7给出了最大分布约简的概念,但其约简仅保持 对象的最大分布决策不变,各类约简异常都可能发生。文献8 提出了变精度6上、下近似分布约简,P下近似分布约简仅能消 除约简过程中的分类异常,而8上近似分布约简比6 下近似条件 更弱,约简前后正域都会发生变化。文献9提出了快速求解最 大分布约简的新方法,但亦未消除各类约简异常。以上概率粗糙集 模型存在约简异常的根本原因是约简度量的非单调性。本文基于对 象的分类及信度信息,提出了带参最大决策熵单调约简模型及信度 差别矩阵,有效地消除了约简过程中各类约简异常,达到了属性约 简的目的。1基本概念论文发表专家由国学术友茬风 www.qikanwangnet定义1 1信息系统可表示为s=(u, a, v, f ),其中:u是 对象集合;a是属性非空集合;v=U v a, v a表示属性a的值 域;f: uXav是一个映射,指定u中每一对象x的属性值,即 对 xEu, aEa 有 a(x) E v a。如果属性集a可分为条件属性集c和决策属性集d,即a=cU d, c nd=则该信息系统称为决策信息系统或决策表。定义21给定信息系统s=(u, a, v, f ),对于任意属性子集b a,可定义不可分辨关系ind(b)=(x, y) EuXu| aEb, a(x)=a(y)。ind(b)是一个等价关系,构成u的一个划分,用u/ind(b)表示, 简记为u/b。定义31给定信息系统s=(u, a, v, f ),对于任意属性子集b a,不可分辨关系ind(b)的等价类可表示为x b = y Eu|x, yEind(b)。定义44给定决策表s=(u, a=cUd, v, f )及分类精度。E (0.5, 1,设x u,对任一属性子集b c,x关于b的。上、 下近似集分别表示如下:bP (x) = U xb|p(x|xb) N。(1)bP (x) = U xb|p(x|xb)N1-p (2)定义54给定决策表s=(u, a=cUd, v, f )及分类精度P论文发表专家一 0国学术岌表网 www.qik 日 nwangnele (0.5, 1,则d关于条件属性c的&正域、边界域和负域可分别表示为:pos(c, d, 6 ) = u (c 6 (dj)| d jeu/d (3)bnd(c, d, 6 ) = U (c 6 (dj)-c 6 (d j)| dj e u/d (4)neg(c,d, 6 )=u-pos(c, d, 6 )_bnd(c, d, 6 )(5)2信度一致属性约简2.1最大决策熵属性约简为了阐述方便,先给出条件类最大包含度、最大包含度决策及分 布等相关概念。根据贝叶斯原则,规则的误分率主要取决于较小决策样本,因此 属性约简过程中各等价类的最大决策信息应保持不变。非参最大决 策熵考虑了各等价类的最大决策类信息,因此约简后能保证各对象 的最大决策类信息不发生变化。而带参最大决策熵引入了变精度分 类参数,仅反映最大包含度大于分类精度阈值的等价类信息,也即 保持约简前后变精度正域不发生变化,达到了约简的目的。最大决 策熵函数可表示为图1。 命题1给定任意决策表,带参最大决策 熵是单调的。命题2给定决策表,非参最大决策熵不一定满足单调性质。从图1可看出,函数在区间(0.5, 1上严格单调下降,因此带 参最大决策熵测度是单调的。而在整个论域上,最大决策熵测度为论文发表专家E国学JK友恙周www.qikanwang.net凸函数,因此非参最大决策熵不具单调性。4结语在粗糙集理论中,属性约简是保持决策表分类能力不变的条件属性子集。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号