期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
基于多特定决策类的不完备决策系统正域约简 预览
1
作者 孔贺庆 张楠 +2 位作者 岳晓冬 童向荣 于天佑 《计算机应用》 CSCD 北大核心 2019年第5期1252-1260,共9页
现有的属性约简方法大部分关注决策系统中的所有决策类,而在实际决策过程中决策者往往仅关注决策系统中的一种或几种决策类。针对上述问题,提出基于多特定决策类的不完备决策系统正域约简的理论框架。首先,给出不完备决策系统单特定决... 现有的属性约简方法大部分关注决策系统中的所有决策类,而在实际决策过程中决策者往往仅关注决策系统中的一种或几种决策类。针对上述问题,提出基于多特定决策类的不完备决策系统正域约简的理论框架。首先,给出不完备决策系统单特定决策类正域约简的概念;第二,将单特定决策类正域约简推广到多特定决策类,构造了相应的差别矩阵及区分函数;第三,分析并证明了相关定理,提出基于差别矩阵的不完备决策系统多特定决策类正域约简算法(PRMDM);最后,选取4组UCI数据集进行实验。在数据集Teaching-assistant-evaluation、House、Connectionist-bench和Cardiotocography上,基于差别矩阵的不完备决策系正域约简算法(PRDM)的平均约简长度分别为4.00、13.00、9.00和20.00,PRMDM算法(多特定决策类中决策类数目为2)的平均约简长度分别为3.00、8.00、8.00和18.00。实验结果验证了PRMDM算法的有效性。 展开更多
关键词 粗糙集 完备决策系统 多特定决策 正域约简 差别矩阵
在线阅读 下载PDF
不完备系统中一种增量式属性约简算法 预览
2
作者 王光琼 《计算机与现代化》 2019年第8期69-73,共5页
实际应用中,信息系统的数据常常是动态变化的,当对象增加时,原始的属性约简集不一定有效。针对不完备决策系统对象增加的情况,提出基于条件熵的增量式属性约简算法。首先定义不完备决策系统中的条件熵,然后分析对象增加时条件熵的变化... 实际应用中,信息系统的数据常常是动态变化的,当对象增加时,原始的属性约简集不一定有效。针对不完备决策系统对象增加的情况,提出基于条件熵的增量式属性约简算法。首先定义不完备决策系统中的条件熵,然后分析对象增加时条件熵的变化机制以及对约简集的影响,提出增量式属性约简算法,当对象增加时,该算法能够更高效地进行属性约简。最后,实验验证本文算法的有效性和高效性。 展开更多
关键词 完备决策系统 属性约简 条件熵 约简集 增量式
在线阅读 下载PDF
基于相似关系的条件熵属性约简及其算法
3
作者 黄宜纯 杨霁琳 +1 位作者 张贤勇 莫智文 《数学的实践与认识》 北大核心 2019年第2期166-175,共10页
不完备决策系统关联于数据分析,其属性约简具有应用意义,并已具有基于容差关系的条件熵研究.基于相似关系,研究不完备决策系统的条件熵属性约简及其算法.利用相似关系确立条件熵,提出等价于广义决策函数保持约简的条件熵保持约简,建立... 不完备决策系统关联于数据分析,其属性约简具有应用意义,并已具有基于容差关系的条件熵研究.基于相似关系,研究不完备决策系统的条件熵属性约简及其算法.利用相似关系确立条件熵,提出等价于广义决策函数保持约简的条件熵保持约简,建立具有误差容忍机制的条件熵容忍约简;针对两种新建属性约简,揭示它们间的扩张关系与强弱关系,构建相应的全局算法与局部算法;最后,提供决策表实例分析,说明基于相似关系的条件熵属性约简及其算法的有效性.相关研究完善了不完备决策系统属性约简,具有理论价值与应用意义. 展开更多
关键词 粗糙集 完备决策系统 属性约简 容忍约简 条件熵 相似关系
再生分辨矩阵与决策熵的不完备决策系统属性约简 预览 被引量:2
4
作者 阎桂林 徐廷学 +1 位作者 袁有宏 张众 《火力与指挥控制》 CSCD 北大核心 2016年第9期173-176,共4页
为了有效地解决不完备决策系统的属性约简问题,提高属性约简的效率,提出了基于再生分辨矩阵与决策熵的不完备属性约简算法。该算法利用基于容差关系的分辨矩阵来计算相对核,通过再生分辨矩阵计算再生集和再生集属性来缩小加入约简集的... 为了有效地解决不完备决策系统的属性约简问题,提高属性约简的效率,提出了基于再生分辨矩阵与决策熵的不完备属性约简算法。该算法利用基于容差关系的分辨矩阵来计算相对核,通过再生分辨矩阵计算再生集和再生集属性来缩小加入约简集的条件属性选择范围,以再生集属性的分辨度和决策熵为依据,选择加入约简集的条件属性,并通过实例进行验证分析。结果表明,该算法适用于协调不完备决策系统与不协调不完备决策系统,能够有效地降低时间复杂度,并得到最优属性约简。 展开更多
关键词 再生分辨矩阵 决策 完备决策系统 属性约简
在线阅读 下载PDF
基于属性重要度的数据补齐方法 预览 被引量:2
5
作者 吴康康 潘巍 《计算机工程与设计》 北大核心 2016年第3期725-730,共6页
为更好地处理不完备决策信息系统的缺失值,提出一种基于属性重要度的增量式数据补齐算法。基于同类数据分布的内聚性和异类数据的耦合性定义属性的重要度,优先填补重要属性;提出一种属性重要度定义;采取加权欧氏距离和余弦相似从距离和... 为更好地处理不完备决策信息系统的缺失值,提出一种基于属性重要度的增量式数据补齐算法。基于同类数据分布的内聚性和异类数据的耦合性定义属性的重要度,优先填补重要属性;提出一种属性重要度定义;采取加权欧氏距离和余弦相似从距离和角度两方面同时衡量样本的相似度;为避免不同类别数据的相互干扰,将相似样本的搜索范围限定为同类别的完备样本集。实验采用7个UCI标准数据集比较该算法和其它算法,实验结果表明,该算法能有效提高补齐后的分类识别率。 展开更多
关键词 完备决策系统 增量式 数据补齐 属性重要度 相似样本
在线阅读 下载PDF
不一致对象下的不完备决策系统属性约简算法
6
作者 谢小军 徐章艳 +1 位作者 俞春强 王博 《小型微型计算机系统》 CSCD 北大核心 2016年第10期2300-2305,共6页
在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个... 在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为O(kC~2U)和O(U)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性. 展开更多
关键词 完备决策系统 容差类 一致对象 属性约简 核属性
基于测试代价敏感的不完备决策系统属性约简算法 预览
7
作者 谢小军 徐章艳 +1 位作者 乔丽娟 朱金虎 《计算机应用与软件》 CSCD 2016年第9期264-268,295共6页
提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中... 提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法,并给出属性重要性的计算算法。在此基础上,给出一个时间复杂度为0(k|C|^2|U|)和空间复杂度为0(|U|)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。 展开更多
关键词 测试代价敏感 完备决策系统 属性重要性 属性约简 一致对象
在线阅读 下载PDF
基于双概率相似关系的不完备决策系统数据补齐算法 预览 被引量:2
8
作者 阎桂林 徐廷学 袁有宏 《兵工自动化》 2015年第11期48-51,共4页
针对某型导弹故障测试数据的部分缺失问题,提出一种基于双概率相似关系的不完备决策系统数据补齐算法。在ROUSTIDA算法的基础上,根据决策属性值将不完备决策系统划分为各个决策子系统,考虑不同决策子系统中相似对象对决策规则的影响,选... 针对某型导弹故障测试数据的部分缺失问题,提出一种基于双概率相似关系的不完备决策系统数据补齐算法。在ROUSTIDA算法的基础上,根据决策属性值将不完备决策系统划分为各个决策子系统,考虑不同决策子系统中相似对象对决策规则的影响,选择同一决策子系统内最相似的对象来填补条件属性缺失值,并通过实例进行验证分析。结果表明:该算法在一定程度上能降低计算的复杂性、提高填补率,并能有效解决ROUSTIDA算法可能存在的决策规则冲突问题。 展开更多
关键词 双概率相似关系 完备决策系统 决策规则 数据补齐算法
在线阅读 下载PDF
一种改进的先验概率粗集模型 预览 被引量:2
9
作者 陶志 刘彩平 《中国民航大学学报》 CAS 2014年第4期48-51,64共5页
基于容差关系和先验概率容差关系的粗糙集模型是粗糙集理论的重要扩充,但却均有其局限性.本研究结合上述两种模型的优点,提出了一种改进的先验概率粗糙集模型,新模型是建立在对不完备决策系统属性值统计数据的基础上,既考虑了同一属性... 基于容差关系和先验概率容差关系的粗糙集模型是粗糙集理论的重要扩充,但却均有其局限性.本研究结合上述两种模型的优点,提出了一种改进的先验概率粗糙集模型,新模型是建立在对不完备决策系统属性值统计数据的基础上,既考虑了同一属性取值的不同情况,又考虑到不同属性之间的关联性,可以有效提高分类精度和分类的合理性.该模型对属性间存在明显的关联性且未知属性值较少的系统具有很强的实用性. 展开更多
关键词 粗糙集 完备决策系统 改进的容差关系
在线阅读 下载PDF
基于多粒度理论的不完备决策规则获取 预览 被引量:1
10
作者 王丽娟 杨习贝 +1 位作者 杨静宇 吴陈 《南京理工大学学报:自然科学版》 CAS CSCD 北大核心 2013年第1期共7页
将多粒度理论引入不完备决策系统中,针对其不完备性,结合非对称相似关系提出基于相似关系的不完备多粒度粗糙集模型,并讨论该模型的性质.随后重点讨论基于相似关系的不完备多粒度粗糙集模型中属性约简和决策规则获取的问题,将多粒度理... 将多粒度理论引入不完备决策系统中,针对其不完备性,结合非对称相似关系提出基于相似关系的不完备多粒度粗糙集模型,并讨论该模型的性质.随后重点讨论基于相似关系的不完备多粒度粗糙集模型中属性约简和决策规则获取的问题,将多粒度理论和近似分布约简相结合,提出了不完备多粒度近似分布约筒,获得所有的最简确定决策规则和最筒可能决策规则.最后通过实例分析,发现使用多粒度近似分布约简与规则获取方法比原有的单粒度近似分布约简与决策获取方法更合理有效. 展开更多
关键词 多粒度理论 完备决策系统 近似分布约简 决策规则获取
在线阅读 下载PDF
基于非对称选择相似关系的扩充粗糙集模型 预览
11
作者 陶志 黄信 《计算机工程与应用》 CSCD 2013年第3期147-149,155共4页
针对带"*"值的不完备决策系统,提出一种基于非对称选择相似关系的扩充粗糙集模型,通过定义"选择相似"的概念来合理地控制未知值和已知值的相似程度,克服了"*"值可与任意值相似的不足。理论分析表明,该模型不但符合人的"选择性... 针对带"*"值的不完备决策系统,提出一种基于非对称选择相似关系的扩充粗糙集模型,通过定义"选择相似"的概念来合理地控制未知值和已知值的相似程度,克服了"*"值可与任意值相似的不足。理论分析表明,该模型不但符合人的"选择性"要求,而且具有更加合理的分类效果。实例分析进一步验证了非对称选择相似关系的优越性。 展开更多
关键词 粗糙集 完备决策系统 非对称相似关系 限制非对称相似关系 非对称选择相似关系
在线阅读 下载PDF
不完备决策软集与优势可信规则获取 预览 被引量:3
12
作者 耿生玲 李永明 刘震 《计算机工程与科学》 CSCD 北大核心 2013年第12期153-160,共8页
软集理论是一种新的处理不确定性知识的计算工具,它能灵活地表示数据,有效简化数据分析过程,在人工智能和系统科学领域有着重要的应用.针对基于优势关系的不完备决策信息系统,给出了一种拓展的软集模型,提出了不完备决策软集的概念以及... 软集理论是一种新的处理不确定性知识的计算工具,它能灵活地表示数据,有效简化数据分析过程,在人工智能和系统科学领域有着重要的应用.针对基于优势关系的不完备决策信息系统,给出了一种拓展的软集模型,提出了不完备决策软集的概念以及决策软集的优势关系和优势集概念,进一步给出了一种基于优势关系的决策软集获得不完备决策系统中的优势可信规则的方法,以及软最优可信规则的提取算法.理论和实例分析表明,该优势可信规则挖掘方法是有效的,与粗糙集理论相比极大地约简了规则冗余,提高了运算的效率. 展开更多
关键词 完备决策系统 软集 优势关系 优势可信规则
在线阅读 下载PDF
不完备序值系统中的粗糙集与模糊粗糙集 预览 被引量:1
13
作者 杨习贝 於东军 窦慧莉 《淮阴工学院学报》 CAS 2011年第1期 1-5,共5页
以不完备序值信息系统为研究对象,其中不仅包含丢失型未知属性值,而且属性值域为全序集,提出相似优势关系的概念,并在不完备序值决策系统中给出基于相似优势关系的粗糙集模型。在不完备模糊序值决策系统中,给出基于相似优势关系的模糊... 以不完备序值信息系统为研究对象,其中不仅包含丢失型未知属性值,而且属性值域为全序集,提出相似优势关系的概念,并在不完备序值决策系统中给出基于相似优势关系的粗糙集模型。在不完备模糊序值决策系统中,给出基于相似优势关系的模糊粗糙集模型,并讨论其相关性质。 展开更多
关键词 完备决策系统 完备序值决策系统 相似优势关系 完备模糊序值决策系统 模糊粗糙集
在线阅读 下载PDF
基于区分向量的不完备决策系统属性约简算法 预览
14
作者 徐志海 杨海峰 《太原科技大学学报》 2009年第1期 12-16,共5页
区分矩阵是属性约简的一种有效方法。针对不完备的决策系统,定义了区分矩阵的概念,给出了区分矩阵构造方法,并根据区分矩阵稀疏性的特点,定义了区分向量的概念,在此基础上,给出了一种基于区分向量的不完备决策系统属性约简算法。... 区分矩阵是属性约简的一种有效方法。针对不完备的决策系统,定义了区分矩阵的概念,给出了区分矩阵构造方法,并根据区分矩阵稀疏性的特点,定义了区分向量的概念,在此基础上,给出了一种基于区分向量的不完备决策系统属性约简算法。最后,采用恒星光谱数据,实验验证了该算法的有效性。 展开更多
关键词 粗糙集 区分矩阵 完备决策系统 区分向量
在线阅读 下载PDF
不完备决策系统中规则提取的快速矩阵算法 被引量:3
15
作者 程玉胜 张佑生 胡学钢 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第15期 4036-4040,共5页
提出了广义决策的不可分辨关系及其不可分辨类、联合决策相容矩阵等概念以及不完备决策系统中基于联合决策相容矩阵的约简和规则提取的快速矩阵算法。将条件属性相容矩阵和决策属性分配决策矩阵合并到一个矩阵中,大大减少了矩阵生成过... 提出了广义决策的不可分辨关系及其不可分辨类、联合决策相容矩阵等概念以及不完备决策系统中基于联合决策相容矩阵的约简和规则提取的快速矩阵算法。将条件属性相容矩阵和决策属性分配决策矩阵合并到一个矩阵中,大大减少了矩阵生成过程的比较次数,有效的提高了算法的效率。通过一个实例,说明了算法的执行过程;算法复杂度分析以及相应的对比实验,进一步说明了该方法的有效性。 展开更多
关键词 粗糙集理论 相容矩阵 联合决策相容矩阵 完备决策系统
基于容差关系的不完备决策系统属性约简算法 预览 被引量:5
16
作者 杨成福 舒兰 《计算机技术与发展》 2006年第9期 68-69,72,共3页
给出容差关系下不完备决策系统中属性相对约简的定义,提出一种基于决策属性相对条件属性正域的求取属性约简算法。该算法以相对正域为迭代准则,以所有条件属性为初始约简集合,通过逐步缩减来求取约简,保证了所求取的约简对问题的分... 给出容差关系下不完备决策系统中属性相对约简的定义,提出一种基于决策属性相对条件属性正域的求取属性约简算法。该算法以相对正域为迭代准则,以所有条件属性为初始约简集合,通过逐步缩减来求取约简,保证了所求取的约简对问题的分类能力不会减弱。同时给出该算法的时间复杂度分析,并举例验证了该算法的有效性和实用性。 展开更多
关键词 正域 属性约简 粗糙集 完备决策系统
在线阅读 下载PDF
规则“真”的一般概念和“真”规则形式算法 预览
17
作者 叶小平 吉永杰 +1 位作者 何花 沈启超 《中山大学学报:自然科学版》 CAS CSCD 北大核心 2005年第4期 16-19,共4页
在粗糙集理论框架内研究基于不完备信息系统的决策规则"真"的一般概念,讨论在一般"真"意义下最优决策规则的统一获取算法,其中首先探讨了在研究不完备决策系统时的基本考虑,然后讨论了决策规则的"真"的... 在粗糙集理论框架内研究基于不完备信息系统的决策规则"真"的一般概念,讨论在一般"真"意义下最优决策规则的统一获取算法,其中首先探讨了在研究不完备决策系统时的基本考虑,然后讨论了决策规则的"真"的一般框架,引入了在一般"真"意义下广义决策向量概念,以此为基础,研究了最优决策规则的形式获取算法. 展开更多
关键词 完备决策系统 粗糙集 规则的“真” “真”规则形式算法
在线阅读 下载PDF
不完备序决策系统的约简一致性研究
18
作者 陈一舟 王加阳 郑娜 《小型微型计算机系统》 CSCD 北大核心 2018年第12期2566-2570,共5页
粒计算是数据挖掘和知识发现的一个重要手段,以信息粒作为基本计算单位,可以有效地处理大规模数据.不完备序决策系统拓展了经典粗糙集模型,将优势关系引入粗糙集模型使其能够更好地处理带有偏好关系的不完备决策表.本文结合了粗糙集和... 粒计算是数据挖掘和知识发现的一个重要手段,以信息粒作为基本计算单位,可以有效地处理大规模数据.不完备序决策系统拓展了经典粗糙集模型,将优势关系引入粗糙集模型使其能够更好地处理带有偏好关系的不完备决策表.本文结合了粗糙集和证据理论,研究了在不完备序决策系统中,序上、下近似算子和证据理论中的信任函数和似然函数的关系,给出了如何根据序上、下近似算子来计算信任函数和似然函数的方法.进而提出了在不完备序决策系统中证据理论下,近似分布约简和相对信任约简的定义和相关性质,并研究了它们之间的一致性,为粒计算提供了一种新的思路. 展开更多
关键词 粒计算 完备决策系统 证据理论 属性约简
不完备邻域粗糙集的不确定性度量和属性约简 预览 被引量:2
19
作者 姚晟 汪杰 +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
20
作者 苟光磊 王国胤 《计算机科学》 CSCD 北大核心 2016年第6期204-207,共4页
置信优势关系粗糙集用于处理不完备有序决策系统,知识约简是核心问题之一。在不完备有序决策系统下区分两个对象需考虑决策值之间的偏好关系,因此给出置信优势原理关系的定义,将满足此关系的对象视为是不可区分的。提出不协调优势原理... 置信优势关系粗糙集用于处理不完备有序决策系统,知识约简是核心问题之一。在不完备有序决策系统下区分两个对象需考虑决策值之间的偏好关系,因此给出置信优势原理关系的定义,将满足此关系的对象视为是不可区分的。提出不协调优势原理关系下的约简定义,进一步给出约简的判定定理和辨识矩阵,从而提供了在不完备有序决策系统下新的知识约简方法。通过实例验证了新的知识约简方法的有效性。 展开更多
关键词 完备有序决策系统 知识约简 置信优势关系 协调置信优势原理关系
在线阅读 免费下载
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈