基于互信息的模糊粗糙集属性约简 被引量：35

1

作者 徐菲菲 苗夺谦 +2 位作者 魏莱 冯琴荣 毕玉升 《电子与信息学报》 EI CSCD 北大核心 2008年第6期1372-1375,共4页

模糊粗糙集知识约简是模糊粗糙集理论的核心内容之一。该文从粗糙集知识熵出发,结合模糊集隶属度函数,将其应用于模糊环境下,推广了互信息的度量概念,使其能评价模糊决策表中属性的重要性。并给出了一种模糊决策表的启发式属性约简算法... 模糊粗糙集知识约简是模糊粗糙集理论的核心内容之一。该文从粗糙集知识熵出发,结合模糊集隶属度函数,将其应用于模糊环境下,推广了互信息的度量概念,使其能评价模糊决策表中属性的重要性。并给出了一种模糊决策表的启发式属性约简算法,通过实例验证了它的可行性,为模糊决策表的属性约简提供了一种有效的方法。 展开更多

关键词 模糊粗糙集 属性约简 模糊决策表 互信息

在线阅读 下载PDF 职称材料

基于信息量的一种属性约简算法 被引量：45

2

作者 刘振华 刘三阳 王珏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第6期835-838,共4页

提出了决策属性集相对于条件属性集的条件信息量的概念,证明了其在属性约简过程中的变化规律是单调递减的,并提出了一种新的属性约简启发式算法,该算法的时间复杂度为O(C3U2).通过例子分析,表明该算法是有效的.

关键词 信息量 属性约简 决策表 粗糙集理论 算法复杂性

在线阅读 下载PDF 职称材料

一个有效的基于信息熵的启发式属性约简算法 被引量：9

3

作者 徐章艳 侯伟 +1 位作者 宋威 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1805-1810,共6页

基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一... 基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为O(|U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时间复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性.实验结果表明新算法不仅具有高效性,且能处理大型决策表. 展开更多

关键词 粗糙集 简化决策表 信息熵 属性的信息量 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

信息量不完备决策表属性约简的一种新算法 被引量：8

4

作者 张清国 郑雪峰 +1 位作者 张明德 于义科 《计算机工程与应用》 CSCD 北大核心 2010年第2期19-21,33,共4页

目前,基于不完备决策表的属性约简研究较少。基于信息量的不完备决策表属性约简是一种新的属性约简。由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多。基于信息量的不完备决策表的属性约简算法的时间复杂度... 目前,基于不完备决策表的属性约简研究较少。基于信息量的不完备决策表属性约简是一种新的属性约简。由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多。基于信息量的不完备决策表的属性约简算法的时间复杂度一般为O(|C|3|U|2)。为降低其时间复杂度,首先分析了老算法的不足,然后给出了一个效率较好的计算相容类的算法。最后设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度为O(|C|2|U|2)。 展开更多

关键词 粗糙集 属性约简 不完备决策表 信息量 算法复杂度

在线阅读 下载PDF 职称材料

关于“两种新的决策表属性约简概念”的注记 被引量：5

5

作者 徐章艳 宋威 +2 位作者 杨炳儒 高静 侯伟 《小型微型计算机系统》 CSCD 北大核心 2007年第9期1686-1689,共4页

出于应用目的,许多学者提出了各种不同的属性约简概念.蒋思宇等在分析了基于正区域的属性约简和基于信息熵属性约简概念的差别后,提出了两种新的属性约简概念.通过实例分析,指出两种新的属性约简概念的不足,其根源是度量平均决策强度和... 出于应用目的,许多学者提出了各种不同的属性约简概念.蒋思宇等在分析了基于正区域的属性约简和基于信息熵属性约简概念的差别后,提出了两种新的属性约简概念.通过实例分析,指出两种新的属性约简概念的不足,其根源是度量平均决策强度和决策熵的两个公式不具有单调性.根据原作者的出发点,给出了度量决策强度和决策熵的两个新公式,分别证明了这两个公式都具有单调性,并由此给出了基于决策强度和决策熵的属性约简概念. 展开更多

关键词 粗糙集 决策表 正区域 信息熵 约简 决策强度 决策熵

在线阅读 下载PDF 职称材料

决策表属性约简及其条件信息量表示 被引量：7

6

作者 桂现才 彭宏 《计算机工程与应用》 CSCD 北大核心 2006年第14期197-199,203,共4页

讨论了决策表属性约简和条件信息量之间的关系,证明了对于一致决策表,其属性约简在代数表示下和信息论中条件信息量表示下是等价的。并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。论文还给出了一种基... 讨论了决策表属性约简和条件信息量之间的关系,证明了对于一致决策表,其属性约简在代数表示下和信息论中条件信息量表示下是等价的。并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。论文还给出了一种基于条件信息量的属性约简启发式算法。 展开更多

关键词 粗糙集 决策表 条件信息量 属性约简

在线阅读 下载PDF 职称材料

改进的差别矩阵启发式属性约简算法 被引量：8

7

作者 王治和 崔晓慧 《计算机工程与设计》 北大核心 2016年第4期1032-1036,共5页

为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一... 为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一种度量属性重要度的依据,得到属性约简集。实验结果表明,该算法能够有效约简属性集,使约简结果获得最简决策规则组合。 展开更多

关键词 粗糙集 决策表 属性约简 差别矩阵 条件熵 决策规则

在线阅读 下载PDF 职称材料

连续量信息表决策值的离散化方法 被引量：7

8

作者 高赟 侯媛彬 《西安科技大学学报》 CAS 北大核心 2004年第4期486-491,共6页

在用粗糙集理论解决连续系统的问题时,要求信息表必须是离散值.在对由连续量构成的信息表离散化时,首先要对决策属性的值域进行离散化。文中针对这一问题提出了3种确定离散化区间的方法,即经验分割法、等频分割法和等距分割法;又提出了... 在用粗糙集理论解决连续系统的问题时,要求信息表必须是离散值.在对由连续量构成的信息表离散化时,首先要对决策属性的值域进行离散化。文中针对这一问题提出了3种确定离散化区间的方法,即经验分割法、等频分割法和等距分割法;又提出了2种求区间离散值的算法,即区间重心法和区间值平均法,并通过算例验证这些算法均是可行的,其中等距分割法中的区间值平均法效果最为满意。 展开更多

关键词 粗糙集 信息表 决策属性值 离散化 中等距分割法 知识获取

在线阅读 下载PDF 职称材料

不完备决策表属性约简的CIEARAWCC算法 被引量：1

9

作者 纪怀猛 罗可 童小娇 《计算机工程与应用》 CSCD 北大核心 2007年第11期168-170,共3页

通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通... 通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通过实例说明该算法能得到不完备决策表的最小相对约简。 展开更多

关键词 粗糙集 不完备决策表 条件信息熵 启发式算法 属性约简 CIEARAWCC

在线阅读 下载PDF 职称材料

互信息的序决策信息系统属性约简研究 被引量：3

10

作者 王青海 《计算机工程与设计》 CSCD 北大核心 2012年第7期2822-2826,共5页

优势关系粗糙集理论是粗糙集理论有意义的推广,决策信息系统知识约简是粗糙集理论的核心内容之一。通过在协调序决策信息系统中引入条件熵、互信息概念,给出了基于条件熵、互信息的协调序决策信息系统属性约简算法,并通过学生评价决策... 优势关系粗糙集理论是粗糙集理论有意义的推广,决策信息系统知识约简是粗糙集理论的核心内容之一。通过在协调序决策信息系统中引入条件熵、互信息概念,给出了基于条件熵、互信息的协调序决策信息系统属性约简算法,并通过学生评价决策信息系统验证了该算法的有效性,使协调序决策信息系统的属性约简得到了扩展。在不协调序决策信息系统中引入限定条件熵、限定互信息概念,并给出基于限定互信息的不协调序决策信息系统属性约简算法,为不协调序决策信息系统的属性约简的应用提供了可行的解决方法。 展开更多

关键词 粗糙集 序决策信息系统 条件熵 互信息 属性约简

在线阅读 下载PDF 职称材料

不完备决策表中基于相对知识量的属性约简

11

作者 韩晓琴 孙士保 张瑞玲 《计算机工程》 CAS CSCD 2012年第11期59-61,65,共4页

在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间。采用UCI数据集进行实验,结果表明该算法可提高不完备决策表的约简效... 在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间。采用UCI数据集进行实验,结果表明该算法可提高不完备决策表的约简效率,适用于大规模数据集的属性约简。 展开更多

关键词 粗糙集 相对知识量 不完备决策表 属性约简 相容关系 属性重要度

在线阅读 下载PDF 职称材料

一种基于新的条件信息量的属性约简算法 被引量：9

12

作者 钱进 叶飞跃 +1 位作者 孟祥萍 刘大有 《系统工程与电子技术》 EI CSCD 北大核心 2007年第12期2154-2157,共4页

为了获得决策系统中更好的相对约简,讨论了属性约简与条件信息量的关系,提出了新的条件信息量,由此定义新的属性重要性。统一了一致决策表和不一致决策表属性约简方法,以新的属性重要性为启发信息,给出了计算新的条件信息量的高效算法... 为了获得决策系统中更好的相对约简,讨论了属性约简与条件信息量的关系,提出了新的条件信息量,由此定义新的属性重要性。统一了一致决策表和不一致决策表属性约简方法,以新的属性重要性为启发信息,给出了计算新的条件信息量的高效算法。理论分析和实验结果表明,与现有的基于条件信息量的约简算法相比,该算法时间复杂度较低,同时约简后的属性数目更少。 展开更多

关键词 rough集理论 属性约简 条件信息量 决策表

在线阅读 下载PDF 职称材料

粗糙集理论中决策表属性约简的信息表示 被引量：8

13

作者 徐雪峰 吴根秀 《江西师范大学学报（自然科学版）》 CAS 2001年第2期95-99,共5页

主要讨论了决策表属性约简和信息熵之间的关系 ,证明了对于一致决策表 ,其属性约简在代数表示和该文给出的信息表示下是等价的 .并举例说明 ,对于不一致决策表 ,其属性的约简不能用信息熵来等价表示 .

关键词 粗糙集 决策表 信息熵 属性约简

在线阅读 下载PDF 职称材料

基于新的条件熵的决策表约简方法 被引量：5

14

作者 徐久成 孙林 马媛媛 《计算机工程与设计》 CSCD 北大核心 2008年第9期2313-2316,共4页

分析了在知识约简过程中现有条件熵的不足,在一致和不一致对象分开的基础上,定义了一种新的条件熵概念,以弥补现有信息熵的不足,在此基础上给出了以不等式为条件的约简判定定理;然后以条件属性子集的条件熵来度量其对决策分类的重要性,... 分析了在知识约简过程中现有条件熵的不足,在一致和不一致对象分开的基础上,定义了一种新的条件熵概念,以弥补现有信息熵的不足,在此基础上给出了以不等式为条件的约简判定定理;然后以条件属性子集的条件熵来度量其对决策分类的重要性,提出了一种新的知识约简启发式方法。应用实例分析的结果表明,基于新的条件熵的属性重要性是一种更准确、更有效的启发式信息,该方法时间复杂度较低,有助于搜索最小或次优知识约简。 展开更多

关键词 粗糙集 知识约简 决策表 条件熵 信息熵

在线阅读 下载PDF 职称材料

一种基于信息粒度的动态属性约简求解算法 被引量：3

15

作者 王永生 郑雪峰 锁延锋 《计算机科学》 CSCD 北大核心 2015年第4期213-216,共4页

动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约... 动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约简求解算法,该算法能有效利用原决策表的属性约简结果和信息粒度来降低算法的计算复杂度,并使得约简结果具有较好传承性;最后通过算例分析和实验比较进一步验证了本算法的可行性和有效性。 展开更多

关键词 信息粒度 动态属性约简 动态决策表 正区域 粗糙集理论

在线阅读 下载PDF 职称材料

基于依赖度的区间集决策信息表属性约简 被引量：3

16

作者 唐鹏飞 张贤勇 莫智文 《计算机应用研究》 CSCD 北大核心 2021年第11期3300-3303,3309,共5页

区间集决策信息表拓展了经典决策信息表,但其属性约简研究较少。针对区间集决策信息表存在的问题,采用模型正域及相关依赖度提出属性约简及其启发式约简算法。在区间集粗糙集模型中,定义关于决策分类的正域与依赖度,证明粒化单调性等性... 区间集决策信息表拓展了经典决策信息表,但其属性约简研究较少。针对区间集决策信息表存在的问题,采用模型正域及相关依赖度提出属性约简及其启发式约简算法。在区间集粗糙集模型中,定义关于决策分类的正域与依赖度,证明粒化单调性等性质。提出基于依赖度的属性约简,设计启发式约简算法。实例分析与数据实验表明,设计的基于依赖度的启发式约简算法是有效的,所得结果有利于依赖学习与特征优化。 展开更多

关键词 粗糙集 区间集粗糙集 区间集决策信息表 依赖度 属性约简 启发式约简算法

在线阅读 下载PDF 职称材料

基于决策表分解的属性约简算法 被引量：1

17

作者 刘旭东 秦亮曦 《计算机工程与设计》 CSCD 北大核心 2014年第8期2872-2875,2943,共5页

许多属性约简算法建立在整个决策表上,当数据集较大时,效率往往较低。针对这一问题,提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性,其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信... 许多属性约简算法建立在整个决策表上,当数据集较大时,效率往往较低。针对这一问题,提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性,其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信息增益,以不断减少对象集,降低计算时间。进行时间复杂度分析,通过实验对该算法的效率进行测试,测试结果表明,该算法是正确﹑高效的。 展开更多

关键词 属性约简 粗糙集理论 正域基数 互信息增益 决策表分解

在线阅读 下载PDF 职称材料

一种基于决策表约简的集覆盖问题的近似解法 被引量：5

18

作者 陶玉枝 赵仕梅 谭安辉 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期821-828,共8页

集覆盖问题和决策信息表的约简问题分别是优化领域和信息处理领域重要的研究课题,但目前的研究大都针对这两个问题分别独立展开.通过分析集覆盖问题的解结构和决策信息表的布尔约简结构,将两者联系起来探讨.首先,给出一个集覆盖问题的... 集覆盖问题和决策信息表的约简问题分别是优化领域和信息处理领域重要的研究课题,但目前的研究大都针对这两个问题分别独立展开.通过分析集覆盖问题的解结构和决策信息表的布尔约简结构,将两者联系起来探讨.首先,给出一个集覆盖问题的布尔矩阵表示,并通过添加决策属性,对集覆盖中的集合进行分类,进一步诱导出一个以该布尔矩阵为条件属性值的决策信息表.其次,分析了决策表和集覆盖的辨识集之间的关系,证明了集覆盖问题的一个局部最优解恰好是该决策表的一个属性约简,即,求解集覆盖问题可等价地转化为求解决策表的属性约简问题.然后,利用决策表中的条件熵来度量集覆盖中一个集合在集族中的相对重要度,并构造了基于条件熵的集覆盖问题的近似算法.最后,运用实例验证了该算法的有效性和可行性,并将新算法与几个传统集覆盖算法进行了对比.实验结果表明,新算法在求得满意解上具有一定的优势. 展开更多

关键词 决策表 粗糙集 属性约简 集覆盖 辨识矩阵 条件熵

在线阅读 下载PDF 职称材料