偏好多属性决策表概率决策的扩展粗糙集方法 被引量：9

1

作者 菅利荣 刘思峰 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第4期535-540,共6页

通过用优势关系代替不可分辨关系,并设定置信阈值,α提出了一种可以从偏好多属性决策表中发现偏好概率规则集的扩展粗糙集模型。该方法可以处理偏好多属性决策表中可能的不相容性,获取由偏好对象组成的偏好概率决策规则,设计了相应的算... 通过用优势关系代替不可分辨关系,并设定置信阈值,α提出了一种可以从偏好多属性决策表中发现偏好概率规则集的扩展粗糙集模型。该方法可以处理偏好多属性决策表中可能的不相容性,获取由偏好对象组成的偏好概率决策规则,设计了相应的算法。研究结果表明:由该方法获取的最小偏好概率规则集,使用的条件数量较少,且导出规则的数量较少、较强。 展开更多

关键词 粗糙集 优势关系 偏好多属性决策表 偏好概率决策规则

在线阅读 下载PDF 职称材料

不完备不协调序决策系统的属性约简与规则提取 被引量：4

2

作者 韦碧鹏 吕跃进 +1 位作者 李金海 李大林 《计算机科学》 CSCD 北大核心 2013年第11A期160-164,共5页

针对不完备不协调序决策系统,提出了广义优势决策函数的概念,给出了基于广义优势决策函数的区分矩阵属性约简算法,并获得了提取序决策规则的方法。最后,实例说明了所提出算法的有效性。

关键词 粗糙集理论 不完备不协调序决策系统 广义优势决策函数 属性约简 规则提取

在线阅读 下载PDF 职称材料

不一致对象下的不完备决策系统属性约简算法 被引量：2

3

作者 谢小军 徐章艳 +1 位作者 俞春强 王博 《小型微型计算机系统》 CSCD 北大核心 2016年第10期2300-2305,共6页

在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个... 在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为O(kC^2U)和O(U)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性. 展开更多

关键词 不完备决策系统 容差类 不一致对象 属性约简 核属性

在线阅读 下载PDF 职称材料

基于限制邻域关系的不完备混合决策系统属性约简 被引量：2

4

作者 刘海峰 续欣莹 +1 位作者 申雪芬 谢珺 《广西师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期30-36,共7页

针对经典粗糙集不能直接处理决策系统中既含有属性值缺失的不完备问题又同时具有名义型属性和数值型属性的混合数据问题,提出一种限制邻域关系,并给出了一套不完备混合决策系统属性约简算法。该算法以条件熵作为启发因子,弥补将决策正... 针对经典粗糙集不能直接处理决策系统中既含有属性值缺失的不完备问题又同时具有名义型属性和数值型属性的混合数据问题,提出一种限制邻域关系,并给出了一套不完备混合决策系统属性约简算法。该算法以条件熵作为启发因子,弥补将决策正域作为启发因子时可能会出现选不出第一个最重要属性的不足,并利用所提的限制邻域关系直接处理不完备混合型数据,从而省去了对不完备数据进行数据补齐或删除和对数值型数据进行离散化的过程,以减少这些数据预处理所带来的不确定性,最后通过对UCI的不完备混合型数据集进行仿真实验,从而验证了该算法在保持或改善分类能力的情况下可以有效地约简冗余属性,并且讨论了在限制邻域关系中的阈值选择对分类结果的影响。 展开更多

关键词 不完备混合决策系统 限制邻域关系 条件熵 属性约简

在线阅读 下载PDF 职称材料

基于测试代价敏感的不完备决策系统属性约简算法 被引量：1

5

作者 谢小军 徐章艳 +1 位作者 乔丽娟 朱金虎 《计算机应用与软件》 CSCD 2016年第9期264-268,295,共6页

提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权... 提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法,并给出属性重要性的计算算法。在此基础上,给出一个时间复杂度为O(k|C|2|U|)和空间复杂度为O(|U|)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。 展开更多

关键词 测试代价敏感 不完备决策系统 属性重要性 属性约简 不一致对象

在线阅读 下载PDF 职称材料

再生分辨矩阵与决策熵的不完备决策系统属性约简 被引量：3

6

作者 阎桂林 徐廷学 +1 位作者 袁有宏 张众 《火力与指挥控制》 CSCD 北大核心 2016年第9期173-176,共4页

为了有效地解决不完备决策系统的属性约简问题,提高属性约简的效率,提出了基于再生分辨矩阵与决策熵的不完备属性约简算法。该算法利用基于容差关系的分辨矩阵来计算相对核,通过再生分辨矩阵计算再生集和再生集属性来缩小加入约简集的... 为了有效地解决不完备决策系统的属性约简问题,提高属性约简的效率,提出了基于再生分辨矩阵与决策熵的不完备属性约简算法。该算法利用基于容差关系的分辨矩阵来计算相对核,通过再生分辨矩阵计算再生集和再生集属性来缩小加入约简集的条件属性选择范围,以再生集属性的分辨度和决策熵为依据,选择加入约简集的条件属性,并通过实例进行验证分析。结果表明,该算法适用于协调不完备决策系统与不协调不完备决策系统,能够有效地降低时间复杂度,并得到最优属性约简。 展开更多

关键词 再生分辨矩阵 决策熵 不完备决策系统 属性约简

在线阅读 下载PDF 职称材料

基于不完备区间值信息系统的决策粗糙集 被引量：7

7

作者 张鑫 李续武 +1 位作者 路艳丽 陈玉金 《计算机应用研究》 CSCD 北大核心 2017年第1期110-113,122,共5页

在不完备区间值信息系统中,提出一种基于极大相容类的决策粗糙集模型。针对不完备区间值信息系统中属性相似度存在的缺陷,对属性相似度进行改进。在不完备区间值信息系统中,由于容差关系下建立粗糙集模型存在冗余度高、分类精度低的问题... 在不完备区间值信息系统中,提出一种基于极大相容类的决策粗糙集模型。针对不完备区间值信息系统中属性相似度存在的缺陷,对属性相似度进行改进。在不完备区间值信息系统中,由于容差关系下建立粗糙集模型存在冗余度高、分类精度低的问题,采用极大相容类代替等价类,结合贝叶斯最小风险决策原则,建立决策粗糙集模型。经证明,基于极大相容类建立粗糙集模型可有效提高分类精度。最后,基于正域分布不变的原则提出基于区分矩阵的属性约简算法并将该算法应用于实例。 展开更多

关键词 不完备区间值信息系统 属性相似度 决策粗糙集 区分矩阵

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

不完备决策系统规则获取的相容矩阵算法 被引量：4

9

作者 汪凌 《计算机工程与应用》 CSCD 北大核心 2015年第1期130-133,142,共5页

针对不完备信息决策系统问题,引入相容关系下条件属性矩阵和决策属性矩阵的相关概念,并由此提出一种基于矩阵的不完备信息决策系统规则获取算法。该算法无需计算核属性,通过矩阵计算,能够直接从不完备信息决策系统中提取所有的决策规则... 针对不完备信息决策系统问题,引入相容关系下条件属性矩阵和决策属性矩阵的相关概念,并由此提出一种基于矩阵的不完备信息决策系统规则获取算法。该算法无需计算核属性,通过矩阵计算,能够直接从不完备信息决策系统中提取所有的决策规则集。理论分析和实例结果均表明该算法的有效性和实用性。 展开更多

关键词 不完备信息决策系统 条件属性矩阵 决策属性矩阵 决策规则获取

在线阅读 下载PDF 职称材料

一种改进的基于知识粒度的增量属性约简算法

10

作者 郑颖春 郭玲 《小型微型计算机系统》 北大核心 2025年第1期128-134,共7页

不完备混合型决策系统的增量式属性约简问题是近年来研究的热点.针对属性值和属性同时发生变化的情形,给出了一种不完备的混合型决策系统的知识粒度的定义.在对基于知识粒度的增量机制完善的基础上,提出了一种改进的属性值变化且增加属... 不完备混合型决策系统的增量式属性约简问题是近年来研究的热点.针对属性值和属性同时发生变化的情形,给出了一种不完备的混合型决策系统的知识粒度的定义.在对基于知识粒度的增量机制完善的基础上,提出了一种改进的属性值变化且增加属性的增量式属性约简算法.并用UCI上的8个数据集进行仿真实验验证,结果表明,所提的增量式属性约简算法相对于非增量式属性约简算法以及同类型的属性约简算法,在保证分类精度良好的前提下具有较高的约简效率. 展开更多

关键词 不完备混合型决策系统 属性约简 知识粒度 增量机制

在线阅读 下载PDF 职称材料

基于扩展可辨识矩阵的混合决策系统属性约简 被引量：3

11

作者 赵焱 杨静 +1 位作者 刘海峰 石瀚洋 《科学技术与工程》 北大核心 2014年第1期227-230,共4页

经典粗糙集理论的研究对象只能是完备的离散决策系统。为了直接对不完备混合决策系统进行属性约简,因此通过引入邻域关系和限制容差关系的概念对可辨识矩阵的定义进行了扩展,提出了一种基于扩展可辨识矩阵的属性约简算法;该算法可以兼... 经典粗糙集理论的研究对象只能是完备的离散决策系统。为了直接对不完备混合决策系统进行属性约简,因此通过引入邻域关系和限制容差关系的概念对可辨识矩阵的定义进行了扩展,提出了一种基于扩展可辨识矩阵的属性约简算法;该算法可以兼容处理完备与不完备混合决策系统。通过UCI数据集的仿真实验证明了该算法的有效性,最后讨论了扩展可辨识矩阵中的邻域阈值选择对属性约简结果的影响。 展开更多

关键词 完备与不完备混合决策系统 邻域 限制容差关系 扩展可辨识矩阵 属性约简

在线阅读 下载PDF 职称材料

不完备混合决策粗糙集特定类多目标属性约简 被引量：3

12

作者 蔡艳婧 程实 王强 《计算机工程与设计》 北大核心 2020年第11期3063-3071,共9页

为提高属性约简的实用性能,针对不完备混合型信息系统提出一种不完备混合决策粗糙集模型,构造一种基于特定类的多目标代价敏感属性约简算法。该方法建立在不完备混合决策粗糙集基础上,将决策代价和测试代价同时作为属性约简的优化目标,... 为提高属性约简的实用性能,针对不完备混合型信息系统提出一种不完备混合决策粗糙集模型,构造一种基于特定类的多目标代价敏感属性约简算法。该方法建立在不完备混合决策粗糙集基础上,将决策代价和测试代价同时作为属性约简的优化目标,基于特定类的代价敏感而设计。实验结果表明,所提算法具有更高的代价敏感属性约简性能,由于属性约简结果同时兼顾了决策代价和测试代价,该算法具有更高的实用性能。 展开更多

关键词 决策粗糙集 不完备混合型信息系统 决策代价 测试代价 属性约简

在线阅读 下载PDF 职称材料

非完备决策信息系统中的不确定性度量 被引量：1

13

作者 高文华 梁吉业 +1 位作者 王宝丽 庞天杰 《智能系统学报》 CSCD 北大核心 2019年第6期1100-1110,共11页

针对粗糙集数据分析中的不确定性度量问题。本文首先构造一种新型的考虑条件属性缺失度的目标概念条件熵和决策知识条件熵。在此基础上,提出基于条件熵的属性权重确定技术和最小条件熵非完备属性取值补充方法,用以解决属性权重完全未知... 针对粗糙集数据分析中的不确定性度量问题。本文首先构造一种新型的考虑条件属性缺失度的目标概念条件熵和决策知识条件熵。在此基础上,提出基于条件熵的属性权重确定技术和最小条件熵非完备属性取值补充方法,用以解决属性权重完全未知的非完备多属性决策问题。应用实例分析表明:该方法能有效结合粗粒度的初步分级信息,客观地确定决策因素取值,具有很强的解释意义,得到的决策结果更为合理有效。 展开更多

关键词 非完备决策系统 相容关系 知识粒度 不确定性度量 条件熵 属性权重 最小条件熵原则 多属性决策方法

在线阅读 下载PDF 职称材料

不完备序决策系统的约简一致性研究

14

作者 陈一舟 王加阳 郑娜 《小型微型计算机系统》 CSCD 北大核心 2018年第12期2566-2570,共5页

粒计算是数据挖掘和知识发现的一个重要手段,以信息粒作为基本计算单位,可以有效地处理大规模数据.不完备序决策系统拓展了经典粗糙集模型,将优势关系引入粗糙集模型使其能够更好地处理带有偏好关系的不完备决策表.本文结合了粗糙集和... 粒计算是数据挖掘和知识发现的一个重要手段,以信息粒作为基本计算单位,可以有效地处理大规模数据.不完备序决策系统拓展了经典粗糙集模型,将优势关系引入粗糙集模型使其能够更好地处理带有偏好关系的不完备决策表.本文结合了粗糙集和证据理论,研究了在不完备序决策系统中,序上、下近似算子和证据理论中的信任函数和似然函数的关系,给出了如何根据序上、下近似算子来计算信任函数和似然函数的方法.进而提出了在不完备序决策系统中证据理论下,近似分布约简和相对信任约简的定义和相关性质,并研究了它们之间的一致性,为粒计算提供了一种新的思路. 展开更多

关键词 粒计算 不完备序决策系统 证据理论 属性约简

在线阅读 下载PDF 职称材料

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

15

作者 姚晟 汪杰 +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 职称材料

不完备信息系统辐射源威胁等级判定 被引量：2

16

作者 张莹 王红卫 陈游 《电讯技术》 北大核心 2018年第4期443-449,共7页

针对不完备信息系统条件下的辐射源威胁等级判定问题,提出了一种基于改进容差关系粗糙集(ITR-RS)的不完备信息系统辐射源威胁等级判定方法。该方法将粗糙集中的不完备信息系统理论引入辐射源威胁等级判定中,并构建一套完备的决策规则提... 针对不完备信息系统条件下的辐射源威胁等级判定问题,提出了一种基于改进容差关系粗糙集(ITR-RS)的不完备信息系统辐射源威胁等级判定方法。该方法将粗糙集中的不完备信息系统理论引入辐射源威胁等级判定中,并构建一套完备的决策规则提取模型。此外,利用辨识矩阵实现对属性的约简,在降低系统所需处理数据量的同时,提高了算法的实时性;在容差关系粗糙集的基础上,提出一种改进的容差关系,在属性主、客权重相结合的基础上引入阈值来划分加权阈值容差类,得到更为合理、准确的决策规则。仿真试验及分析表明,与经典RS算法相比,所提算法的威胁等级判定正确率提高了23%,可用于信息系统不完备条件下的辐射源威胁等级判定。 展开更多

关键词 不完备信息系统 辐射源威胁等级判定 容差关系粗糙集 属性约简 决策规则

在线阅读 下载PDF 职称材料

基于限制优势关系的集对粗糙决策分析模型 被引量：5

17

作者 莫京兰 朱广生 《科学技术与工程》 2011年第16期3828-3832,共5页

在不完备偏好信息系统中,目前已有多种扩充,如基于扩展优势关系、基于广义扩展优势关系、基于限制优势关系等扩充,但这些扩充都存在各自的局限性。针对这些局限性,采用集对分析方法,定义集对α近似限制优势关系概念,提出一种基于限制优... 在不完备偏好信息系统中,目前已有多种扩充,如基于扩展优势关系、基于广义扩展优势关系、基于限制优势关系等扩充,但这些扩充都存在各自的局限性。针对这些局限性,采用集对分析方法,定义集对α近似限制优势关系概念,提出一种基于限制优势关系的集对粗糙决策分析模型。这种模型是基于限制优势关系的集对粗糙决策分析模型的扩充和改进。该模型通过近似程度α的调节和控制,保证这种限制优势关系划分的准确性,同时更具灵活性,更适合处理大型不完备偏好信息系统。 展开更多

关键词 不完备偏好多属性决策系统 限制优势关系 集对分析法 集对近似限制优势关系

在线阅读 下载PDF 职称材料

α优势关系下粗糙集模型的属性约简 被引量：9

18

作者 韦碧鹏 吕跃进 李金海 《智能系统学报》 CSCD 北大核心 2014年第2期251-258,共8页

不完备序信息系统中现有优势关系存在一些不足,提出了α优势关系的概念;然后在α优势关系的粗糙集模型上,构造了不完备序信息系统以及序决策系统的优势区分矩阵和优势决策区分矩阵。在此基础上设计出了不完备序信息系统以及序决策系统... 不完备序信息系统中现有优势关系存在一些不足,提出了α优势关系的概念;然后在α优势关系的粗糙集模型上,构造了不完备序信息系统以及序决策系统的优势区分矩阵和优势决策区分矩阵。在此基础上设计出了不完备序信息系统以及序决策系统的属性约简算法。此外,对比分析表明了α优势关系既具备了现有优势关系的优点,克服了它们的缺点。实例分析验证了所提出方法的有效性。 展开更多

关键词 粗糙集理论 不完备序信息系统 不完备序决策系统 α优势关系 属性约简

在线阅读 下载PDF 职称材料

基于新型协调量化容差关系的不完备数据填补方法 被引量：3

19

作者 李龙澍 纪霞 汤伟 《计算机应用与软件》 CSCD 2009年第6期31-33,163,共4页

提出一种基于新型协调量化容差关系的不完备数据补齐算法。首先求出属性值不完备对象的容差类,结合属性的重要度,将容差类里面的对象容差关系量化,再根据决策规则独立原则,在尽可能保持系统协调性的前提下对缺失属性值进行补齐。大量实... 提出一种基于新型协调量化容差关系的不完备数据补齐算法。首先求出属性值不完备对象的容差类,结合属性的重要度,将容差类里面的对象容差关系量化,再根据决策规则独立原则,在尽可能保持系统协调性的前提下对缺失属性值进行补齐。大量实验证明了本算法的有效性。 展开更多

关键词 协调量化容差关系 属性重要度 不完备信息系统 决策规则独立原则

在线阅读 下载PDF 职称材料

多范畴信息系统的自动分类方法研究 被引量：1

20

作者 卢致杰 徐维军 《情报学报》 CSSCI 北大核心 2005年第1期53-58,共6页

为解决传统自动分类方法中的多范畴信息处理能力弱的问题,本文提出了一种基于多范畴属性约简和复合相似度计算的多范畴信息自动分类方法,该方法首先在分类中引入决策属性,然后计算各范畴的决策类和广义决策类,获得多范畴分类属性的约简... 为解决传统自动分类方法中的多范畴信息处理能力弱的问题,本文提出了一种基于多范畴属性约简和复合相似度计算的多范畴信息自动分类方法,该方法首先在分类中引入决策属性,然后计算各范畴的决策类和广义决策类,获得多范畴分类属性的约简集族,并依此集族分别计算多范畴信息系统分类对象的复合相似度,依据复合相似度的计算结果对分类对象进行排序和标引,实现自动分类.此方法有效地解决了多范畴不完备信息系统的自动分类问题,通过与Google自建系统的对比分析可知建立在此方法基础之上的多范畴信息分类系统在查全率和查准率方面明显优于传统的自动分类系统. 展开更多

关键词 自动分类 相似度计算 不完备信息系统 决策属性 属性约简 对象 分类属性 查准率 查全率 信息处理能力

在线阅读 下载PDF 职称材料