集值信息系统基于极大变精度相容类的属性约简 被引量：3

1

作者 刘鹏惠 陈子春 秦克云 《四川师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第5期576-580,共5页

集值信息系统中对象的属性集值一般不唯一,基于集值信息系统上的变精度相容关系,给出了极大变精度相容类及其对应的粗糙集模型的定义,并以极大变精度相容类为基础,讨论了集值信息系统的属性约简及其相应的区分函数计算方法.

关键词 集值信息系统 相似水平 变精度相容关系 极大相容类 知识约简

下载PDF 职称材料

概念格在不完备形式背景中的知识获取模型 被引量：3

2

作者 王雯 康向平 武燕 《智能系统学报》 CSCD 北大核心 2019年第5期1048-1055,共8页

为了使概念格模型具有更强的数据处理能力,消除不完备信息带来的影响,针对经典概念格的局限性,本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法,然后提出了基于等价类和基于极大相容类的知识获取方法,... 为了使概念格模型具有更强的数据处理能力,消除不完备信息带来的影响,针对经典概念格的局限性,本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法,然后提出了基于等价类和基于极大相容类的知识获取方法,最后给出了实例分析。这些方法一方面有助于概念格与粗糙集的融合,另一方面也为探索不完备形式背景的分析处理机制提供了有益思路。 展开更多

关键词 概念格 粗糙集 不完备形式背景 等价类 极大相容类 信息粒化 数据处理

下载PDF 职称材料

利用矩阵求极大相容类的一种方法 被引量：1

3

作者 陈星 林琼 +1 位作者 薛颖 余显志 《后勤工程学院学报》 2010年第4期92-96,共5页

寻找相容关系的极大相容类和简单图的极大完全子图，在解决二元关系与数据挖掘和管理决策中的具体问题时有重要作用。利用相容关系的极大相容类与简单图的极大完全子图之间的对应关系，对极大完全子图的路径长度进行分析，得到了关于极... 寻找相容关系的极大相容类和简单图的极大完全子图，在解决二元关系与数据挖掘和管理决策中的具体问题时有重要作用。利用相容关系的极大相容类与简单图的极大完全子图之间的对应关系，对极大完全子图的路径长度进行分析，得到了关于极大完全子图路径长度的一个定理。并根据该定理构造了一个用矩阵的路径长度搜索简单图的极大完全子图的方法，进而利用该方法找出了对应相容关系的极大相容类。 展开更多

关键词 相容关系 极大完全子图 极大相容类 路径长度

下载PDF 职称材料

区间值信息系统中一种极大相容类的增量更新算法 被引量：1

4

作者 张迎迎 李天瑞 《小型微型计算机系统》 CSCD 北大核心 2017年第7期1573-1579,共7页

由于区间值信息系统中对象的属性值都是区间值,经典粗糙集中的等价关系已不再适用.给出一个新的距离度量来定义属性值为区间值的两对象之间的距离,基于此给出了邻域关系及邻域的定义,然后给出了区间值信息系统中的极大相容类的定义.由... 由于区间值信息系统中对象的属性值都是区间值,经典粗糙集中的等价关系已不再适用.给出一个新的距离度量来定义属性值为区间值的两对象之间的距离,基于此给出了邻域关系及邻域的定义,然后给出了区间值信息系统中的极大相容类的定义.由于实际应用中信息系统是动态变化的,即新对象的加入和已有对象的删除,因此如何利用已求得的结果增量的更新极大相容类是亟待解决的一个关键问题.由此,提出一种基于Bron-Kerbosch算法的增量更新极大相容类的算法,实验结果表明,该算法能有效提高更新极大相容类的效率. 展开更多

关键词 区间值信息系统 粗糙集 极大相容类 Bron—Kerbosch算法 增量学习

下载PDF 职称材料

集值信息系统下基于λ-近似的属性相对约简

5

作者 刘琼 裴峥 +2 位作者 伊良忠 魏冬梅 孔明明 《模糊系统与数学》 CSCD 北大核心 2010年第6期156-162,共7页

针对集值信息系统,基于相容关系下的极大相容类及OWA算子的性质,提出了λ-近似算子,给出了λ-近似算子下的λ-上、下近似集合,并分析了λ-近似算子的性质。同时,借鉴基于属性重要度的启发式约简算法,通过模糊化λ-下近似集合,进一步得... 针对集值信息系统,基于相容关系下的极大相容类及OWA算子的性质,提出了λ-近似算子,给出了λ-近似算子下的λ-上、下近似集合,并分析了λ-近似算子的性质。同时,借鉴基于属性重要度的启发式约简算法,通过模糊化λ-下近似集合,进一步得到了属性的相对依赖度及属性的相对约简。 展开更多

关键词 集值信息系统 极大相容类 OWA算子 λ-近似 相对约简

原文传递

基于相似联系度不完备区间值信息系统的属性约简

6

作者 何普彦 曾玲 +1 位作者 付敏 张立强 《桂林电子科技大学学报》 2013年第2期144-148,共5页

为了处理属性值之间大多数相交但不具备包含关系的不完备区间值信息系统,定义了一种相似联系度容差关系。基于此关系建立了拓展粗糙集模型,并引入极大相容类技术提高近似精度。通过定义新的同异反可辨识矩阵,给出了基于同异反可辨识矩... 为了处理属性值之间大多数相交但不具备包含关系的不完备区间值信息系统,定义了一种相似联系度容差关系。基于此关系建立了拓展粗糙集模型,并引入极大相容类技术提高近似精度。通过定义新的同异反可辨识矩阵,给出了基于同异反可辨识矩阵的属性约简算法。所建模型可根据不同的用户需求和数据集的分布特点对参数进行动态调整,更符合实际。数值例子验证了模型和算法的有效性和可行性。 展开更多

关键词 粗糙集 不完备区间值 信息系统 相似联系度 极大相容类 属性约简

下载PDF 职称材料

区间值信息系统的知识约简 被引量：51

7

作者 张楠 苗夺谦 岳晓冬 《计算机研究与发展》 EI CSCD 北大核心 2010年第8期1362-1371,共10页

知识约简是粗糙集理论的重要研究内容之一.传统的知识约简主要针对单值信息系统,但在许多实际问题中,信息系统中的数据往往以区间值的形式存在,因此,区间值信息系统的知识约简研究具有重要意义.现有工作中,论域的分类结果存在冗余度大... 知识约简是粗糙集理论的重要研究内容之一.传统的知识约简主要针对单值信息系统,但在许多实际问题中,信息系统中的数据往往以区间值的形式存在,因此,区间值信息系统的知识约简研究具有重要意义.现有工作中,论域的分类结果存在冗余度大、误分率高等问题.针对上述问题,在区间值信息系统中引入了α-极大相容类的概念,并提出了新的粗糙上下近似算子,α-极大相容类的采用有效地提高了分类和粗糙近似精度.最后,给出了区间值信息系统知识约简的定义和相应区分函数的计算方法,为区间值信息系统的知识获取提供了一条新的途径. 展开更多

关键词 区间值信息系统 相似率 α-极大相容类 粗糙近似 知识约简

下载PDF 职称材料

区间值信息系统的启发式属性约简 被引量：5

8

作者 梁春华 曲开社 张海云 《计算机工程》 CAS CSCD 2012年第12期139-142,共4页

针对区间值信息系统中的属性约简问题,引入α-极大相容类的概念,定义区间值信息系统的属性间依赖度和信息熵,提出相应属性内(外)重要度的度量方法,给出一种统一的启发式属性约简算法,通过实验验证该算法的有效性,并分析不同相似水平α... 针对区间值信息系统中的属性约简问题,引入α-极大相容类的概念,定义区间值信息系统的属性间依赖度和信息熵,提出相应属性内(外)重要度的度量方法,给出一种统一的启发式属性约简算法,通过实验验证该算法的有效性,并分析不同相似水平α对约简结果的影响。 展开更多

关键词 区间值信息系统 近似约简 α-极大相容类 属性重要度 信息熵 属性依赖度

下载PDF 职称材料

区间粗糙数信息系统的覆盖分类冗余度与属性约简 被引量：3

9

作者 吕跃进 程林海 +1 位作者 张玉 何莹莹 《控制与决策》 EI CSCD 北大核心 2021年第3期677-685,共9页

属性约简是知识获取的重要内容,目前针对区间粗糙数信息系统属性约简的研究十分匮乏.考虑到现有研究中论域的分类结果存在冗余,且尚未有研究对分类冗余进行度量,在区间粗糙数信息系统中提出覆盖分类冗余度的概念,并且在提出相似类和β-... 属性约简是知识获取的重要内容,目前针对区间粗糙数信息系统属性约简的研究十分匮乏.考虑到现有研究中论域的分类结果存在冗余,且尚未有研究对分类冗余进行度量,在区间粗糙数信息系统中提出覆盖分类冗余度的概念,并且在提出相似类和β-极大相容类的概念之后,提出β-等价类的概念,使得以β-等价类对论域进行分类所得的结果为论域的一个划分,将覆盖分类冗余度降低为0.在此基础上,对区间粗糙数信息系统提出一种保持β-等价类不变的属性约简定义,同时根据β-等价类的特点,给出仅以β-等价类中某个元素作为区分对象建立区分矩阵的属性约简方法.实例分析验证了所提出方法的有效性. 展开更多

关键词 区间粗糙数信息系统 属性约简 β-极大相容类 β-等价类 覆盖分类冗余度 区分矩阵

原文传递

区间值决策信息系统的启发式属性约简 被引量：1

10

作者 梁春华 张海云 《计算机工程与应用》 CSCD 2012年第27期114-118,共5页

区间值决策信息系统是单值信息系统的一种推广,借助于属性区间值的相似程度在区间值决策系统上引入α极大相容类的概念,定义了一种新的条件信息熵,提出了相对属性内(外)重要度的度量方法,进一步,给出基于α条件信息熵的启发式相对约简算... 区间值决策信息系统是单值信息系统的一种推广,借助于属性区间值的相似程度在区间值决策系统上引入α极大相容类的概念,定义了一种新的条件信息熵,提出了相对属性内(外)重要度的度量方法,进一步,给出基于α条件信息熵的启发式相对约简算法,通过实验验证了该算法的有效性。 展开更多

关键词 区间值决策系统 α极大相容类 α近似约简 相对属性重要度

下载PDF 职称材料

区间值信息系统基于极大相容类的属性约简 被引量：4

11

作者 陈子春 秦克云 《模糊系统与数学》 CSCD 北大核心 2009年第6期126-132,共7页

区间值信息系统是单值信息系统的一种广义模型,通过引入变精度相容关系以及极大变精度相容类,提出区间值信息系统的属性约简与对象的相对属性约简。进一步,基于区分矩阵,定义一种区分函数与相对区分函数,得到计算区间值信息系统上属性... 区间值信息系统是单值信息系统的一种广义模型,通过引入变精度相容关系以及极大变精度相容类,提出区间值信息系统的属性约简与对象的相对属性约简。进一步,基于区分矩阵,定义一种区分函数与相对区分函数,得到计算区间值信息系统上属性约简与相对约简的具体操作方法。 展开更多

关键词 区间值信息系统 极大变精度相容类 属性约简 区分函数

下载PDF 职称材料

集值信息系统在变精度相容关系下的决策规则 被引量：1

12

作者 陈子春 秦克云 《计算机工程与应用》 CSCD 北大核心 2008年第19期20-23,共4页

集值信息系统中对象的属性集值一般不唯一,基于对象属性集值的相似程度在集值信息系统上定义了一种变精度容许关系,并借用极大一致块方法给出了集值信息系统上极大变精度相容类的定义与一些性质,讨论了在这种极大变精度相容类下集值信... 集值信息系统中对象的属性集值一般不唯一,基于对象属性集值的相似程度在集值信息系统上定义了一种变精度容许关系,并借用极大一致块方法给出了集值信息系统上极大变精度相容类的定义与一些性质,讨论了在这种极大变精度相容类下集值信息系统的决策规则的获取、属性的相对约简及决策规则的优化。 展开更多

关键词 集值信息系统 变精度容许关系 极大变精度相容类 相对约简

下载PDF 职称材料

区间值信息系统上决策规则的获取与优化 被引量：2

13

作者 陈子春 刘鹏惠 秦克云 《数学的实践与认识》 CSCD 北大核心 2011年第19期89-96,共8页

以区间值信息系统上的变精度相容关系所确定的极大变精度相容类作为的基本知识,在相似水平不变的情形下,提出了极大变精度相容类的属性描述、相对约简、决策规则及相对最优决策规则等概念.最后,针对极大变精度相容类,定义了一种基于区... 以区间值信息系统上的变精度相容关系所确定的极大变精度相容类作为的基本知识,在相似水平不变的情形下,提出了极大变精度相容类的属性描述、相对约简、决策规则及相对最优决策规则等概念.最后,针对极大变精度相容类,定义了一种基于区分矩阵的区分函数,并通过计算区分函数的析取范式得到获取区间值信息系统相对最优决策规则的具体操作方法. 展开更多

关键词 区间值信息系统 相似水平 极大变精度相容类 决策规则 相对约简

原文传递

区间值模糊目标信息系统的规则提取 被引量：2

14

作者 郭翠峰 胡鹏 胡展闳 《重庆工商大学学报（自然科学版）》 2011年第5期509-513,共5页

在区间值信息系统中定义了一种新的变精度相容关系,研究了这种相容关系诱导的极大变精度相容类;提出了基于极大变精度相容类的区间值模糊目标信息系统的粗糙集模型;进一步讨论了利用粗糙隶属函数获得决策规则的方法,最后通过实例说明了... 在区间值信息系统中定义了一种新的变精度相容关系,研究了这种相容关系诱导的极大变精度相容类;提出了基于极大变精度相容类的区间值模糊目标信息系统的粗糙集模型;进一步讨论了利用粗糙隶属函数获得决策规则的方法,最后通过实例说明了方法的可行性. 展开更多

关键词 区间值信息系统 极大变精度相容类 粗糙集 区间值模糊目标信息系统 决策规则

下载PDF 职称材料