不完备邻域粗糙集的不确定性度量和属性约简 被引量：16

1

作者 姚晟 汪杰 +1 位作者 徐风 陈菊 《计算机应用》 CSCD 北大核心 2018年第1期97-103,共7页

针对现有的属性约简算法不适合处理数值型属性和符号型属性共同存在的不完备数据,提出了一种拓展不完备邻域粗糙集模型。首先,通过考虑属性值的概率分布来定义缺失属性值之间的距离,可以度量具有混合属性的不完备数据;其次,定义了邻域... 针对现有的属性约简算法不适合处理数值型属性和符号型属性共同存在的不完备数据,提出了一种拓展不完备邻域粗糙集模型。首先,通过考虑属性值的概率分布来定义缺失属性值之间的距离,可以度量具有混合属性的不完备数据;其次,定义了邻域混合熵来评价属性约简的质量,分析证明了相关的性质定理,并构造了一种基于邻域混合熵的不完备邻域粗糙集属性约简算法;最后从UCI数据集中选取了7组数据进行实验,并分别与基于依赖度的属性约简(ARD)、基于邻域条件熵的属性约简(ARCE)、基于邻域组合测度的属性约简(ARNCM)算法进行了比较。理论分析和实验结果表明,所提算法约简属性比ARD、ARCE、ARNCM分别减少了约1,7,0个,所提算法的分类精度比ARD、ARCE、ARNCM分别提高了约2.5,2.1,0.8个百分点。所提算法不仅能够获得较少的约简属性,同时具有较高的分类精度。 展开更多

关键词 粗糙集 属性约简 不完备决策信息系统 混合属性 邻域混合熵

下载PDF 职称材料

基于相似关系的不完备模糊决策信息系统知识约简 被引量：3

2

作者 魏大宽 《湖南师范大学自然科学学报》 EI CAS 北大核心 2006年第2期18-23,共6页

在不完备信息系统和模糊决策信息系统及其粗糙集模型的基础上,提出了不完备模糊决策信息系统的概念,并基于相似关系及其粗糙集模型,给出了不完备模糊决策信息系统的粗糙集模型.该模型是不完备信息系统,完备模糊决策信息系统和经典决策... 在不完备信息系统和模糊决策信息系统及其粗糙集模型的基础上,提出了不完备模糊决策信息系统的概念,并基于相似关系及其粗糙集模型,给出了不完备模糊决策信息系统的粗糙集模型.该模型是不完备信息系统,完备模糊决策信息系统和经典决策信息系统粗糙集模型的推广.还给出了该系统的知识约简及其算法. 展开更多

关键词 粗糙集 非对称相似关系 不完备信息系统 模糊决策信息系统 知识约简

下载PDF 职称材料

基于不完备决策表的容差类高效求解算法 被引量：5

3

作者 钱文彬 杨炳儒 +1 位作者 徐章艳 舒文豪 《小型微型计算机系统》 CSCD 北大核心 2013年第2期345-350,共6页

容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决... 容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决策表的属性约简和知识获取算法时间复杂度不理想的问题,其主要原因是由于在求解不完备决策表的容差类时需消耗大量的计算时间,为了有效提高求解容差类的计算效率,引入基数排序和标记技术的设计思想,在此基础上提出一种高效的求解容差类算法,从而有效地降低了算法的时空复杂度,最后,通过实例分析和实验结果验证了新算法的有效性和可行性. 展开更多

关键词 粗糙集 不完备决策表 容差关系 容差类 不完备信息系统

下载PDF 职称材料

决策信息系统协调性的关系矩阵表示 被引量：5

4

作者 陈应生 李进金 《华侨大学学报（自然科学版）》 CAS 北大核心 2019年第6期823-829,共7页

从矩阵视角研究不完备信息系统的知识表示和属性约简.首先,引入关系矩阵,基于容差关系提出不完备决策信息系统协调性判定方法.其次,利用关系矩阵求正域,并提出属性协调集的矩阵判定定理,从而给出一种保持正域不变的约简的新方法.最后,... 从矩阵视角研究不完备信息系统的知识表示和属性约简.首先,引入关系矩阵,基于容差关系提出不完备决策信息系统协调性判定方法.其次,利用关系矩阵求正域,并提出属性协调集的矩阵判定定理,从而给出一种保持正域不变的约简的新方法.最后,基于上述框架,给出属性重要性度,进一步提出一种属性约简的启发式算法,并通过分析和实例证明该方法的有效性. 展开更多

关键词 不完备决策信息系统 关系矩阵 容差关系 正域

下载PDF 职称材料

基于量化相似关系的不完备决策信息系统的完备化算法 被引量：4

5

作者 秦华妮 《湖南工程学院学报（自然科学版）》 2007年第1期65-67,共3页

由于不完备信息系统中得到等价关系比较困难,这使粗信理论的应用受到限制,为此相似关系信息系统被得出,它利用对象之间相似性的把握能力对传统粗集理论进行扩充.在改进相似关系的基础上,提出以相似关系的量化值为尺度,并考虑决策规则的... 由于不完备信息系统中得到等价关系比较困难,这使粗信理论的应用受到限制,为此相似关系信息系统被得出,它利用对象之间相似性的把握能力对传统粗集理论进行扩充.在改进相似关系的基础上,提出以相似关系的量化值为尺度,并考虑决策规则的相容性对不完备决策信息系统的缺省数据进行填补. 展开更多

关键词 粗集 不完备决策信息系统 相似关系 相似度

下载PDF 职称材料

不完备决策信息系统的混合条件熵与多属性决策 被引量：2

6

作者 王茜 张贤勇 吕智颖 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2022年第12期3401-3411,共11页

不完备决策信息系统的多属性决策具有应用意义,其主要依托不确定性度量.针对不完备决策信息系统,现有条件熵及相关决策排序方法具有信息单一缺点,对此提出混合条件熵与对应决策排序方法.首先,层次分解条件熵并引入依赖度,构建直接混合... 不完备决策信息系统的多属性决策具有应用意义,其主要依托不确定性度量.针对不完备决策信息系统,现有条件熵及相关决策排序方法具有信息单一缺点,对此提出混合条件熵与对应决策排序方法.首先,层次分解条件熵并引入依赖度,构建直接混合与层次混合两种新型条件熵,得到粒化单调性与度量值大小等性质.然后,由两种混合条件熵设计两种多属性决策排序算法,得到对比五种排序方法的有效性与改进性.最后,实施实际数据集的决策排序实验,证实新建排序方法能够取得条件熵排序方法的一致效果.混合条件熵分层融合了信息表示与代数表示,改进现有条件熵进而更全面表征系统不确定性,其合理排序有利于不完备决策信息系统的多属性决策应用. 展开更多

关键词 粗糙集 不完备决策信息系统 不确定性度量 混合条件熵 多属性决策 排序算法

原文传递

基于相似关系的集值决策信息系统的属性约简 被引量：2

7

作者 王映龙 华佳佳 +1 位作者 杨珺 钱文彬 《计算机工程与应用》 CSCD 北大核心 2018年第5期122-126,共5页

属性约简是粗糙集理论中重要研究内容,由于现实应用领域中决策信息系统往往呈现出不完备性特点,为此,首先将不完备决策表转化为集值决策信息系统,并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简,在此基础上,构造... 属性约简是粗糙集理论中重要研究内容,由于现实应用领域中决策信息系统往往呈现出不完备性特点,为此,首先将不完备决策表转化为集值决策信息系统,并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简,在此基础上,构造了一种基于可区分对象集的属性约简算法,算法利用可区分对象集的集对,计算极小析取范式求解出所有的分布约简和最大分布约简。最后,利用实例分析验证了算法的有效性。 展开更多

关键词 粗糙集 不完备决策表 集值决策信息系统 可区分对象集 分布约简 最大分布约简

下载PDF 职称材料

基于多粒度决策粗糙集的云计算产品分类方法

8

作者 袁静珍 田祥宏 马晓 《控制工程》 CSCD 北大核心 2021年第1期55-61,共7页

粗糙集理论中一个重要的研究课题是残缺区间决策系统。针对现有决策系统存在分类精度和质量较低的问题,结合可能性相似度容差关系的优良特性,并运用粗糙集理论,设计出一种新的多粒度决策模型。基于属性的视角,重新定义容差关系,并基于... 粗糙集理论中一个重要的研究课题是残缺区间决策系统。针对现有决策系统存在分类精度和质量较低的问题,结合可能性相似度容差关系的优良特性,并运用粗糙集理论,设计出一种新的多粒度决策模型。基于属性的视角,重新定义容差关系,并基于此方法,借鉴多粒度决策粗糙集具有一定容错能力和能够多层次处理数据的优势,结合粗糙集的优良特征,提出一种新的多粒度决策模型,然后着重讨论了多粒度决策粗糙集模型的基本性质和度量参数。最后通过云计算产品分类实例,验证了改进的多粒度决策粗糙集模型可有效提高对象的分类精度和分类质量。 展开更多

关键词 不完备区间 决策信息系统 属性相似度 容差关系 云计算产品

下载PDF 职称材料

Optimal decision rules acquisition in incomplete and Fuzzy Decision Information System 被引量：2

9

作者 XIAO Hui-jun WEI Da-kuan 《通讯和计算机（中英文版）》 2008年第2期12-18,共7页

关键词 最优化原则 模糊决策 信息技术 矩阵

下载PDF 职称材料

Attribute Reduction Based on Inclusion Degree for Incomplete and Fuzzy Decision Information Systems 被引量：1

10

作者 Dakuan Wei Lujin Tang 《通讯和计算机（中英文版）》 2006年第5期22-28,共7页

关键词 自扩充翻译程序 程序级别 模糊数据 数据结构

下载PDF 职称材料

不完备贝叶斯决策信息系统的属性约简 被引量：1

11

作者 韩楠 莫智文 舒畅 《四川师范大学学报（自然科学版）》 CAS 北大核心 2016年第6期825-828,共4页

在不完备贝叶斯决策信息系统中,改进全局增益函数,结合二进制分辨矩阵编码方法提出一种新的不完备贝叶斯决策信息系统启发式属性约简算法,并将其应用于系统的故障状况诊断研究中,该方法提高了约简的效率.

关键词 不完备贝叶斯决策信息系统 二进制分辨矩阵 全局增益函数 属性约简

下载PDF 职称材料

基于可能度容差关系的多粒度粗糙决策分析方法 被引量：1

12

作者 骆公志 许鑫鑫 《计算机应用研究》 CSCD 北大核心 2019年第12期3588-3592,共5页

在不完备区间值决策信息系统中,针对可能度容差关系和多粒度决策粗糙集的各自优点,提出一种基于可能度容差关系的多粒度决策粗糙模型。首先提出可能度的概念,定义新的容差关系;然后构建了基于可能度容差关系的乐观和悲观多粒度决策粗糙... 在不完备区间值决策信息系统中,针对可能度容差关系和多粒度决策粗糙集的各自优点,提出一种基于可能度容差关系的多粒度决策粗糙模型。首先提出可能度的概念,定义新的容差关系;然后构建了基于可能度容差关系的乐观和悲观多粒度决策粗糙集模型,给出模型的上下近似,并对相关性质和定理进行证明;最后以实例验证了模型的有效性与适用性。结果表明,通过调整属性相似度阈值ω,可使模型具有一定的容错能力和很强的分类能力。 展开更多

关键词 不完备区间值决策信息系统 容差关系 粗糙集

下载PDF 职称材料

不完备模糊决策系统的启发式约简算法

13

作者 康苏明 刘春贵 《微处理机》 2010年第6期64-66,共3页

在不完备信息系统和模糊决策信息系统的基础上,提出一种基于相容关系的不完备模糊决策信息系统的粗糙集模型,并重新定义了不完备模糊决策信息系统上任意子集的上下近似,给出了基于属性依赖度的启发式知识约简算法,通过实例验证了算法的... 在不完备信息系统和模糊决策信息系统的基础上,提出一种基于相容关系的不完备模糊决策信息系统的粗糙集模型,并重新定义了不完备模糊决策信息系统上任意子集的上下近似,给出了基于属性依赖度的启发式知识约简算法,通过实例验证了算法的可行性。 展开更多

关键词 不完备模糊决策信息系统 相容类 属性依赖度 约简

下载PDF 职称材料