集值决策信息系统的知识约简与规则提取 被引量：27

1

作者 宋笑雪 解争龙 张文修 《计算机科学》 CSCD 北大核心 2007年第4期182-184,191,共4页

本文用集值信息系统描述不完备信息系统。在集值信息系统中定义了两种不同的关系:相容关系和优势关系,给出了两种不同关系下集合的上下近似概念及其性质。研究了集值决策信息系统在两种不同关系下的广义决策约简,得到了广义决策约简的... 本文用集值信息系统描述不完备信息系统。在集值信息系统中定义了两种不同的关系:相容关系和优势关系,给出了两种不同关系下集合的上下近似概念及其性质。研究了集值决策信息系统在两种不同关系下的广义决策约简,得到了广义决策约简的判定定理和辨识矩阵,从而得到了约简的具体操作方法。最后,基于两种关系从集值决策信息系统提取了最优广义决策规则,并进行了讨论。 展开更多

关键词 集值信息系统 知识约简 辨识矩阵 决策规则

在线阅读 下载PDF 职称材料

集值信息系统的知识约简与属性特征 被引量：14

2

作者 宋笑雪 李鸿儒 张文修 《计算机工程》 EI CAS CSCD 北大核心 2006年第22期26-27,36,共3页

定义了集值信息系统中的一种新的关系,讨论了在这种关系下集值信息系统的知识约简问题,给出了集值信息系统属性约简的判定定理和辨识矩阵,得到了计算约简的具体方法;讨论了集值信息系统中3种不同类型的属性特征及每一种属性的判定定理。

关键词 集值信息系统 知识约简 可辨识矩阵 属性特征

在线阅读 下载PDF 职称材料

基于粗糙集的属性约简方法研究综述 被引量：57

3

作者 杨传健 葛浩 汪志圣 《计算机应用研究》 CSCD 北大核心 2012年第1期16-20,共5页

针对经典粗糙集理论的属性约简,从三个方面对属性约简方法进行综述。最后对属性约简中存在的问题进行了分析,并提出了进一步研究的方向。

关键词 知识发现 粗糙集 属性约简 可分辨矩阵 正区域

在线阅读 下载PDF 职称材料

集值决策信息系统的知识约简与属性特征 被引量：11

4

作者 宋笑雪 李鸿儒 张文修 《计算机科学》 CSCD 北大核心 2006年第7期179-181,235,共4页

本文定义了集值决策信息系统中的一种新的关系,给出了在这种关系下协调集值决策信息系统属性约简的判定定理和辨识矩阵,从而得到了知识约简的具体操作方法,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信... 本文定义了集值决策信息系统中的一种新的关系,给出了在这种关系下协调集值决策信息系统属性约简的判定定理和辨识矩阵,从而得到了知识约简的具体操作方法,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信息系统的分配协调集,给出了一种将不协调集值决策信息系统转化为广义协调近似空间的方法,并证明了不协调集值决策信息系统的分配协调集就是广义协调近似表示空间的协调集。 展开更多

关键词 集值决策信息系统 知识约简 辨识矩阵 属性特征 分配约简

在线阅读 下载PDF 职称材料

集值信息系统的知识发现与约简 被引量：8

5

作者 王虹 张文修 李鸿儒 《计算机工程与应用》 CSCD 北大核心 2005年第6期37-38,共2页

知识约简是粗糙集理论的核心问题之一。该文利用可辨识矩阵给出了集值信息系统知识约简的方法。

关键词 信息系统 知识约简 可辨识矩阵

在线阅读 下载PDF 职称材料

基于优势关系下不协调目标信息系统的知识约简 被引量：43

6

作者 徐伟华 张文修 《计算机科学》 CSCD 北大核心 2006年第2期182-184,共3页

在基于优势关系下不协调目标信息系统中引入了分配约简和近似约简的概念,并讨论了它们二者之间的关系,进一步给出了知识约简的判定定理和辨识矩阵,从而提供了在优势关系下不协调目标信息系统知识约简的具体操作方法。

关键词 粗糙集 信息系统 知识约简 辨识矩阵

在线阅读 下载PDF 职称材料

一种快速差别矩阵属性约简算法 被引量：8

7

作者 吕萍 钱进 +1 位作者 王波 谢峰 《计算机工程与应用》 CSCD 北大核心 2010年第20期164-167,201,共5页

为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性... 为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性,进一步降低差别矩阵的大小,并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真,实验结果表明了新算法具有高效性。 展开更多

关键词 粗糙集 属性约简 差别矩阵 不一致决策表

在线阅读 下载PDF 职称材料

一种新的启发式知识约简算法 被引量：11

8

作者 蒙祖强 史忠植 《小型微型计算机系统》 CSCD 北大核心 2009年第7期1249-1255,共7页

知识约简是Rough Set理论研究的重要内容.通过分辨矩阵定义了简化分辨函数,然后针对此分辨函数构造了两种操作以及定义了覆盖、最小覆盖等概念,并基于这种操作、概念和相关原理将决策系统的约简问题转化为寻求简化分辨函数最小覆盖的问... 知识约简是Rough Set理论研究的重要内容.通过分辨矩阵定义了简化分辨函数,然后针对此分辨函数构造了两种操作以及定义了覆盖、最小覆盖等概念,并基于这种操作、概念和相关原理将决策系统的约简问题转化为寻求简化分辨函数最小覆盖的问题;面向最小属性约简定义了基于简化分辨函数的属性重要度,并以此为启发信息,结合已导出的有关最小覆盖的定理构造了一种新的知识约简算法——算法SDFAR.文中,在理论上详细证明了提出算法的完备性并给出了算法的复杂性分析,说明其高效性,对寻找最小约简是相对有效的,这在最后的实验中也得到了验证. 展开更多

关键词 知识约简 启发式算法 ROUGH SET理论 完备性 分辨函数

在线阅读 下载PDF 职称材料

基于集值决策属性的集值信息系统 被引量：6

9

作者 宋笑雪 张文修 《计算机工程与应用》 CSCD 北大核心 2007年第17期8-10,共3页

定义了决策属性也是集合子集的集值决策信息系统,给出了基于集值决策属性的协调集值决策信息系统的定义,得到了协调集值决策信息系统属性约简的判定定理和辨识矩阵,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集... 定义了决策属性也是集合子集的集值决策信息系统,给出了基于集值决策属性的协调集值决策信息系统的定义,得到了协调集值决策信息系统属性约简的判定定理和辨识矩阵,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信息系统的分配协调集,给出了基于集值决策属性的不协调集值决策信息系统属性约简的方法。 展开更多

关键词 集值决策信息系统 约简 辨识矩阵 属性特征 分配约简

在线阅读 下载PDF 职称材料

数控机床主轴轴承故障知识获取方法 被引量：5

10

作者 谢小正 赵荣珍 靳伍银 《振动．测试与诊断》 EI CSCD 北大核心 2013年第5期804-808,911-912,共5页

提出了一种基于粗糙集理论的主轴轴承组件故障识别方法,针对具有连续属性的实验数据,将等间距聚类法引入连续属性离散化,通过应用区分矩阵算法进行决策表条件属性约简,提取了清晰、简明的故障模式规则。结果表明,该方法可以实现数控机... 提出了一种基于粗糙集理论的主轴轴承组件故障识别方法,针对具有连续属性的实验数据,将等间距聚类法引入连续属性离散化,通过应用区分矩阵算法进行决策表条件属性约简,提取了清晰、简明的故障模式规则。结果表明,该方法可以实现数控机床主轴轴承组件故障模式识别,在实际模式识别中具有很好的应用价值,可为数控机床机械部件故障诊断提供方法和依据。 展开更多

关键词 粗糙集 区分矩阵 属性约简 知识获取 主轴组件故障

在线阅读 下载PDF 职称材料

集值信息系统基于优势关系下的知识约简 被引量：5

11

作者 陈子春 刘鹏惠 秦克云 《计算机科学》 CSCD 北大核心 2009年第12期176-178,193,共4页

在集值信息系统中,把所有属性看成是一种准则,然后利用属性集值的取值分布定义了两种不同的优势关系,它们都是经典信息系统上优势关系的推广。针对这两种优势关系,给出了集值信息系统的知识约简与对象的相对约简的判定,定义了基于区分... 在集值信息系统中,把所有属性看成是一种准则,然后利用属性集值的取值分布定义了两种不同的优势关系,它们都是经典信息系统上优势关系的推广。针对这两种优势关系,给出了集值信息系统的知识约简与对象的相对约简的判定,定义了基于区分矩阵的区分函数,并利用布尔推理方法得到了这两种优势关系下的知识约简与对象的相对约简的具体操作方法。 展开更多

关键词 集值信息系统 优势关系 区分函数 知识约简

在线阅读 下载PDF 职称材料

差别矩阵HU属性约简的几种等价表示 被引量：3

12

作者 曾凡智 黄国顺 文翰 《计算机工程》 CAS CSCD 北大核心 2011年第16期65-67,71,共4页

对于一致决策表,现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简与分别代数约简是等价的,但对于不一致决策表,它们与代数约简并不等价。为此,针对不一致决策表,建立相对粒度与新条件信息熵、知识量和同可区分度之间的... 对于一致决策表,现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简与分别代数约简是等价的,但对于不一致决策表,它们与代数约简并不等价。为此,针对不一致决策表,建立相对粒度与新条件信息熵、知识量和同可区分度之间的线性关系,从而得出结论:现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简本质上仅与基于差别矩阵的HU属性约简等价,并通过设计一个不一致决策表验证该结论的正确性。 展开更多

关键词 差别矩阵 HU属性约简 条件信息熵 相对粒度 知识量 同可区分度

在线阅读 下载PDF 职称材料

知识粒度计算的矩阵方法及其在属性约简中的应用 被引量：10

13

作者 王磊 叶军 《计算机工程与科学》 CSCD 北大核心 2013年第3期97-102,共6页

从矩阵的视角探讨知识粒度等计算的新方法及其含义。首先借助于等价关系矩阵给出粒度、分辨度和属性重要度概念值的两种计算方法,随后分析了等价关系矩阵与粒度、分辨度等概念之间的关系,从而揭示出等价关系矩阵与信息系统不确定性之间... 从矩阵的视角探讨知识粒度等计算的新方法及其含义。首先借助于等价关系矩阵给出粒度、分辨度和属性重要度概念值的两种计算方法,随后分析了等价关系矩阵与粒度、分辨度等概念之间的关系,从而揭示出等价关系矩阵与信息系统不确定性之间的关联。进一步分析了知识粒度的矩阵表示式的内在含义。最后结合属性增减时等价关系矩阵的更新将属性重要度的矩阵计算方法应用于求属性集的核集和最小约简中,算例表明属性重要度的矩阵计算方法在属性约简中的有效性。 展开更多

关键词 知识粒度 分辨度 属性重要度 等价关系矩阵 属性约简

在线阅读 下载PDF 职称材料

基于知识粒度的不完备决策表的属性约简算法 被引量：3

14

作者 乔丽娟 徐章艳 +3 位作者 谢小军 朱金虎 陈晓飞 李娟 《智能系统学报》 CSCD 北大核心 2016年第1期129-135,共7页

知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性... 知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。 展开更多

关键词 属性约简 知识粒度 不完全决策表 条件属性频率 差别矩阵 启发信息

在线阅读 下载PDF 职称材料

粗糙集在民航飞机故障数据处理中的应用 被引量：5

15

作者 张鹏 崔文利 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2008年第2期252-254,共3页

为了提高民航飞机维修中故障诊断的安全性和可靠性,改善差别矩阵求核算法在实际应用中常见问题,以A320飞机自动驾驶仪不能衔接的主要及多发故障部件的故障数据处理为例进行了阐述,给出了差别矩阵的准确定义,以此可以不按照维修手册提供... 为了提高民航飞机维修中故障诊断的安全性和可靠性,改善差别矩阵求核算法在实际应用中常见问题,以A320飞机自动驾驶仪不能衔接的主要及多发故障部件的故障数据处理为例进行了阐述,给出了差别矩阵的准确定义,以此可以不按照维修手册提供的排查顺序,避免多余的步骤,缩短排故时间,提高排故效率,通过实践验证了该方法用于民航故障数据处理的可行性。 展开更多

关键词 粗糙集 民航 属性约简 差别矩阵

在线阅读 下载PDF 职称材料

一种结合概率启发信息和知识粒度的属性约简算法 被引量：3

16

作者 张伟 徐章艳 王晓宇 《计算机应用与软件》 CSCD 北大核心 2013年第7期43-45,50,共4页

知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2... 知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U'|)。最后通过实例说明该算法的有效性。 展开更多

关键词 粗糙集 不完备决策表 知识粒度 差别矩阵 属性约简

在线阅读 下载PDF 职称材料

不协调集值决策信息系统的属性约简 被引量：2

17

作者 宋笑雪 张文修 《计算机工程与应用》 CSCD 北大核心 2009年第1期33-35,107,共4页

给出了不协调集值决策信息系统的两种属性约简方法:分配约简和部分一致约简。分配约简保持所有对象的可能决策类不变,部分一致约简保持部分对象的一致决策不变。给出了这些约简的判定定理和辨识矩阵,从而得到了属性约简的具体操作方法。

关键词 集值决策信息系统 知识约简 可辨识矩阵

在线阅读 下载PDF 职称材料

不协调决策表中基于对象的近似约简 被引量：2

18

作者 翟翠红 秦克云 《计算机科学》 CSCD 北大核心 2014年第3期245-248,共4页

对不协调决策表中基于对象的近似约简问题展开研究。首先,给出近似约简的判定定理;其次,通过区分矩阵与区分函数给出约简的计算方法;最后,通过实例验证,决策表中基于对象的近似约简与整体约简相比,不仅可以获得更简洁的知识,并且在实际... 对不协调决策表中基于对象的近似约简问题展开研究。首先,给出近似约简的判定定理;其次,通过区分矩阵与区分函数给出约简的计算方法;最后,通过实例验证,决策表中基于对象的近似约简与整体约简相比,不仅可以获得更简洁的知识,并且在实际生活中具有较好的应用价值。 展开更多

关键词 决策表 近似约简 区分矩阵 区分函数

在线阅读 下载PDF 职称材料

基于改进差别矩阵的增量式属性约简算法 被引量：4

19

作者 冯少荣 张东站 《深圳大学学报（理工版）》 EI CAS 北大核心 2012年第5期405-411,共7页

研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算... 研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度. 展开更多

关键词 粗糙集理论 属性约简 差别矩阵 属性核 决策表 动态更新 增量式算法 知识约简 时间复杂性 空间复杂性

在线阅读 下载PDF 职称材料

基于概念格粗糙集的采矿方法优选研究 被引量：4

20

作者 邬书良 杨珊 黄温钢 《黄金科学技术》 CSCD 2019年第2期181-188,共8页

为了正确选择矿山初选的采矿方法,提出基于概念格粗糙集的采矿方法评价体系。综合考虑影响采矿方法选择的众多因素后,对指标进行分层处理,利用改进的粗糙集建立采矿方法评价体系,生成最少决策规则集。属性约简是粗糙集中的核心问题,选... 为了正确选择矿山初选的采矿方法,提出基于概念格粗糙集的采矿方法评价体系。综合考虑影响采矿方法选择的众多因素后,对指标进行分层处理,利用改进的粗糙集建立采矿方法评价体系,生成最少决策规则集。属性约简是粗糙集中的核心问题,选择概念格作为约简工具,对条件属性进行约简。将模型用于15种采矿方法的优选,得到了最大可约简属性集,决策规则集的分类质量为100%。最后,将约简概念格与传统粗糙集中的分辨矩阵进行对比,结果表明:概念格在属性约简方面比分辨矩阵更有效,利用概念格的粗糙集构建采矿方法评价体系对矿山生产具有一定的理论指导意义。 展开更多

关键词 采矿方法 粗糙集 决策规则集 属性约简 知识发现 概念格 分辨矩阵

在线阅读 下载PDF 职称材料