基于不完备混合序信息系统的增量式属性约简 被引量：1

1

作者 陈宝国 陈磊 +1 位作者 邓明 陈金林 《工程科学与技术》 EI CAS CSCD 北大核心 2024年第1期65-81,共17页

由于大数据环境下数据呈现出动态更新的特征,因此,增量式属性约简已成为粗糙集理论的重点研究方向。不完备混合型有序信息系统是一种常见的信息系统类型,然而,目前少有增量式属性约简方面的相关研究,针对这一问题,本文在不完备混合型有... 由于大数据环境下数据呈现出动态更新的特征,因此,增量式属性约简已成为粗糙集理论的重点研究方向。不完备混合型有序信息系统是一种常见的信息系统类型,然而,目前少有增量式属性约简方面的相关研究,针对这一问题,本文在不完备混合型有序信息系统下提出一种对象更新情形的增量式属性约简算法。首先,针对不完备混合型有序信息系统提出了邻域容差优势关系,基于该二元关系建立了一种新的邻域优势粗糙集模型。其次,在其基础上定义了邻域优势条件熵,并利用邻域优势条件熵作为启发式函数设计出一种不完备混合型有序信息系统的非增量式属性约简算法。然后,利用矩阵的形式重构了邻域容差优势关系和邻域优势条件熵,针对不完备混合型有序信息系统对象的动态变化,基于矩阵的计算策略分别研究了邻域优势条件熵随信息系统对象增加和对象减少时的增量式更新。最后,利用邻域优势条件熵的更新机制分别提出了不完备混合型有序信息系统对象增加和对象减少时属性约简的增量式更新算法。实验结果表明:(1)与非增量式算法相比,所提出的增量式算法约简属性数量平均降低了3.6%,分类精度平均提升了2.4%,属性约简的效率平均提升了约10倍;(2)与同类型增量式算法相比,所提出的增量式算法约简属性数量平均降低了9.0%,分类精度平均提升了2.1%,属性约简的平均效率提升了94%。因此,本文所提出增量式算法无论在属性约简结果和属性约简效率上都有着更高的性能。 展开更多

关键词 有序信息系统 不完备混合 优势粗糙集 属性约简 增量式 条件熵

在线阅读 下载PDF 职称材料

信息融合中的有关熵理论 被引量：17

2

作者 孙即祥 史慧敏 王宏强 《计算机学报》 EI CSCD 北大核心 2003年第7期796-801,共6页

将信息论中有关熵的概念和应用引入到目标观测识别系统中 ,建立了观测决策融合系统的熵模型 ;提出了观测决策融合系统中有关条件熵的两个重要定理 ,并指出它们在理论研究和实际应用中的指导意义 ;

关键词 信息融合 熵理论 信息论 条件熵 不确定性 通信

在线阅读 下载PDF 职称材料

基于语言决策矩阵的专家客观权重确定方法 被引量：6

3

作者 陈俊良 刘新建 陈超 《系统工程与电子技术》 EI CSCD 北大核心 2011年第6期1310-1316,共7页

针对语言型多属性群决策中的专家赋权问题,提出一种基于语言测度理论的专家客观权重确定方法。该方法根据精确胜过模糊、少数服从多数、细分优于粗分三个原则,从混合型语言决策矩阵中提取专家权重信息,包括评价信息量、与群体的一致性... 针对语言型多属性群决策中的专家赋权问题,提出一种基于语言测度理论的专家客观权重确定方法。该方法根据精确胜过模糊、少数服从多数、细分优于粗分三个原则,从混合型语言决策矩阵中提取专家权重信息,包括评价信息量、与群体的一致性和发挥的区分作用,给出了个体评价信息量权值、群体一致性权值和区分作用权值的计算方法,在三种分权值的基础上确定专家总体权重。最后通过算例说明该方法可行有效。 展开更多

关键词 语言决策矩阵 群决策 信息熵 量级定性空间

在线阅读 下载PDF 职称材料

一种基于互信息的特征跃迁示例学习法 被引量：4

4

作者 徐凌宇 杜庆东 赵海 《计算机研究与发展》 EI CSCD 北大核心 2001年第6期653-657,共5页

给出一种能够接受特征及变化的示例学习方法 .该方法是对 ID3方法的一种改进 ,传统 ID3方法是基于特征值的学习 ,训练示例是若干组静态特征值 ,其局限性在于不能理解和记忆特征的变化信息 ,尤其没考虑特征间的动态相关 .改进后的方法能... 给出一种能够接受特征及变化的示例学习方法 .该方法是对 ID3方法的一种改进 ,传统 ID3方法是基于特征值的学习 ,训练示例是若干组静态特征值 ,其局限性在于不能理解和记忆特征的变化信息 ,尤其没考虑特征间的动态相关 .改进后的方法能学习动态特征 ,接受的训练示例是特征值在一定间隔内的初值和终值 ,从中获取特征值及其在指定间隔的跃迁 ,该方法能够学习数据动态趋势 ,尤其能够挖掘出特征间动态相关 .通过若干例子测试 。 展开更多

关键词 信息熵 互信息 示例学习 决策树 数据挖掘 数据库

在线阅读 下载PDF 职称材料

基于决策熵的不完备信息系统的知识约简方法 被引量：4

5

作者 胡峰 陈曦 王小燕 《计算机工程与设计》 CSCD 北大核心 2013年第1期289-292,共4页

为有效地解决不完备信息系统的知识约简,得到更优的决策规则集,研究了基于容差关系的决策熵在不完备信息系统中能客观反映决策规则的决策能力,提出了一种基于决策熵的不完备知识约简方法。该方法基于决策熵的思想,考虑了决策规则可信度... 为有效地解决不完备信息系统的知识约简,得到更优的决策规则集,研究了基于容差关系的决策熵在不完备信息系统中能客观反映决策规则的决策能力,提出了一种基于决策熵的不完备知识约简方法。该方法基于决策熵的思想,考虑了决策规则可信度和对象覆盖度,同时引入了容差关系,以决策熵的属性重要性度量为启发信息进行知识约简,最终得到确定的规则集。仿真实验结果表明了该算法的可行性。 展开更多

关键词 不完备信息系统 知识约简 容差关系 属性序 决策熵

在线阅读 下载PDF 职称材料

基于互信息的模糊决策树及其增量学习 被引量：4

6

作者 张巍 聂进 滕少华 《江西师范大学学报（自然科学版）》 CAS 北大核心 2014年第1期89-94,共6页

将互信息引进模糊决策树,用于确定决策树的候选分类属性,进而构建模糊决策树.通过增量学习来修正决策树分类模型,以修正分类效果,并用实验验证了该方法的有效性.

关键词 模糊决策树 信息熵 互信息 增量学习

在线阅读 下载PDF 职称材料

一种基于模糊熵的模糊分类算法 被引量：4

7

作者 翟俊海 王华超 张素芳 《计算机工程与应用》 CSCD 北大核心 2010年第20期176-180,共5页

在模糊ID3算法中,用模糊分类熵选择扩展属性,以自顶向下的方式递归地构建模糊决策树,对数据进行分类。提出了一种基于属性模糊熵的模糊分类算法,不同于模糊ID3算法,模糊条件属性的模糊熵作为权值用来对相对模糊频率进行加权,综合考虑各... 在模糊ID3算法中,用模糊分类熵选择扩展属性,以自顶向下的方式递归地构建模糊决策树,对数据进行分类。提出了一种基于属性模糊熵的模糊分类算法,不同于模糊ID3算法,模糊条件属性的模糊熵作为权值用来对相对模糊频率进行加权,综合考虑各个模糊条件属性对分类的贡献。实例分析和实验结果表明了这一算法的有效性。 展开更多

关键词 模糊信息系统 模糊决策树 模糊ID3算法 模糊熵 模糊条件属性 模糊决策属性

在线阅读 下载PDF 职称材料

改进的决策树生成算法及条件决策表的创建 被引量：2

8

作者 李艾华 屈梁生 《西安交通大学学报》 EI CAS CSCD 北大核心 1999年第10期43-47,共5页

针对传统的决策树生成算法的不足，提出了两种改进算法．实例说明，改进算法具有更好的优化效果，且证明了传统算法是改进算法２ 的特例．把不确定信息以条件概率的形式引入决策表，提出了条件决策表的概念及条件决策树的构造算法，拓... 针对传统的决策树生成算法的不足，提出了两种改进算法．实例说明，改进算法具有更好的优化效果，且证明了传统算法是改进算法２ 的特例．把不确定信息以条件概率的形式引入决策表，提出了条件决策表的概念及条件决策树的构造算法，拓宽了决策表的应用范围，使用决策表作知识库、决策树生成算法作推理机。 展开更多

关键词 决策表 决策树 信息熵 条件决策表 生成算法

在线阅读 下载PDF 职称材料

近距空战机动决策过程的高阶重构 被引量：2

9

作者 寇雅楠 姜龙亭 王栋 《系统仿真学报》 CAS CSCD 北大核心 2019年第10期2085-2092,共8页

针对空战过程中的机动决策重构问题,构造空战机动关键决策点提取模型。基于飞机实际飞行状态数据,通过引入物理学中的急动度概念,选取俯仰角、偏航角、横滚角和速度急动度4个指标,构建关键机动决策点评价指标体系,利用信息熵理论对相关... 针对空战过程中的机动决策重构问题,构造空战机动关键决策点提取模型。基于飞机实际飞行状态数据,通过引入物理学中的急动度概念,选取俯仰角、偏航角、横滚角和速度急动度4个指标,构建关键机动决策点评价指标体系,利用信息熵理论对相关指标进行约简,获得综合评价值,然后按时间域划分机动区域,提取机动决策点,完成机动决策重构。通过空战训练中记录的客观数据对该方法进行验证,仿真结果表明,该方法获得机动决策点的重构结果与实际空战态势相符合,模型有效且具有一定的实用价值。 展开更多

关键词 急动度 信息熵 空战机动决策 高阶重构

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

基于粒计算的知识获取方法研究及其应用 被引量：1

12

作者 邓林峰 赵荣珍 《机械科学与技术》 CSCD 北大核心 2011年第7期1093-1097,共5页

针对旋转机械故障决策表知识约简过程复杂、知识获取效率低下的问题,通过对知识发现问题本质的分析,结合决策表知识约简的要求,提出了一种基于粒计算的故障特征属性约简方法。该方法先用决策属性划分整个论域,然后从决策属性的各个等价... 针对旋转机械故障决策表知识约简过程复杂、知识获取效率低下的问题,通过对知识发现问题本质的分析,结合决策表知识约简的要求,提出了一种基于粒计算的故障特征属性约简方法。该方法先用决策属性划分整个论域,然后从决策属性的各个等价类出发,以条件熵为启发信息,通过向约简集中逐渐添加满足条件的属性来获得各种故障的最小属性约简。将此方法应用于转子故障决策表,得到了5种典型故障的诊断知识规则。知识规则支持度和置信度的评价结果表明,该方法对转子故障决策表具有较好的约简效果。 展开更多

关键词 粒计算 知识获取 决策表 属性约简 条件熵 转子故障

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

一种基于信息熵属性重要度的直觉模糊TOPSIS方法 被引量：6

14

作者 马钰 张定海 王万雄 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第5期677-680,689,共5页

利用信息熵给出了直觉模糊信息系统中属性重要度的计算公式,提出了一种在直觉模糊信息系统中构造属性权重的方法.根据不同属性的权重建立了基于直觉模糊数的TOPSIS方法,并通过实例说明该方法的有效性以及在多属性决策中的应用.

关键词 多属性决策 TOPSIS 直觉模糊数 信息熵 属性权重

在线阅读 下载PDF 职称材料