连续型目标信息系统的属性约简

针对连续型数据的属性约简问题, 提出了一种新的属性约简方法[CD2]基于分配可辨识矩阵的属性约简方法。给出了基于连续型数据的分配协调集的概念, 研究了基于连续型数据的分配协调集的基本性质, 定义了基于分配协调集的辨识矩阵。在此基础上提出了基于辨识矩阵的连续型数据的属性约简方法, 并给出了计算辨识矩阵的算法。实例分析表明, 该方法能有效地对连续型数据进行属性约简。     

直觉模糊目标信息系统的知识约简

经典的粗糙集理论对直觉模糊目标信息系统不能直接进行知识约简.这里在直觉模糊目标信息系统中引入优势关系,建立了基于优势关系的直觉模糊粗糙集模型;然后,基于定义的分布协调集和分配协调集,给出了分布约简和分配约简的判定定理和可辨识矩阵,从而提供了直觉模糊目标信息系统的知识约简方法.最后给出一个实例验证方法的有效性.     

优势关系下模糊目标信息系统约简的辨识矩阵

约简是知识获取的重要方法之一,基于等价关系的粗糙集约简理论的研究已比较深入,而优势关系下约简理论的研究还比较少。定义了模糊目标信息系统在优势关系下的5种属性约简,并且给出了它们的判定定理和可辨识矩阵。证明了辨识矩阵对应的辨识公式给出的解就是所求约简的全体.最后通过一个例子说明如何用辨识矩阵算法求属性约简。     

基于Boolean矩阵的子基族约简

定义了子基辨识Boolean矩阵,给出了子基辨识Boolean矩阵的计算方法,讨论了子基辨识Boolean矩阵与子基族约简之间的关系,从而提出了基于Boolean矩阵的子基族约简算法.     

变精度意义下的优势约简

属性约简是粗糙集理论与方法的研究热点,是一种重要的降维方法.将经典变精度粗糙集模型与优势关系粗糙集模型相结合,定义了优势关系下的β近似集合和β分布协调集的概念,并给出了基于β分布协调集的可辨识属性矩阵定义,提出优势关系下的变精度属性约简方法.通过实例分析,说明了该方法的可行性.     

Pythagorean模糊信息系统属性约简的图论方法

信息系统中,属性约简是知识发现问题的一个研究热点,能达到发掘并简化知识的目的。目前已有很多利用辨识矩阵来进行属性约简的研究,但是当数据维数较大时,算法复杂度往往很大。利用加权欧几里得距离来定义二元关系及辨识矩阵,利用信息系统的约简与生成图的最小顶点覆盖等价的关系,将辨识矩阵求解约简的问题转化为求解生成图中最小顶点覆盖的问题,并给出了Pythagorean模糊信息系统中属性约简的算法;在此基础上,利用基于加权欧几里得距离的相似关系,定义了Pythagorean模糊决策信息系统的辨识矩阵,并给出了用最小顶点覆盖的方法求约简算法,最后利用实例验证了算法的有效性。     

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

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

模糊信息系统上的粗糙约简

:基于粗糙集理论和模糊等价关系,提出了模糊信息系统(FISs)在不同粒度划分上的知识约简方法和属性重要性度量.这些约简利用了2个水平划分参数(或对象相似度)α、β,其中相对约简与属性重要性度量采用了决策类的水平集正区域公式.利用水平集粗糙成员函数得到分布约简与分配约简方法,它们扩展了Pawlak信息系统(PISs)上的属性约简方法,解决了FISs上的知识获取与特征选择问题.同时,基于不同粒度下的等价类,给出了FISs上可辨识属性矩阵、分布约简和分配约简的辨识公式,克服了经典方法在FISs上的不适用性.示例结果表明,在不同粒度空间上,这些约简方法产生了与全部属性具有最大程度分辨能力和规则置信度的属性子集.     

序决策信息系统中基于差别信息树的分配约简

差别信息树是在等价关系下差别矩阵的基础上提出的,并没有考虑序决策信息系统的情况.在差别信息树的基础上提出了基于分配可辨识矩阵的差别信息树,研究了该差别信息树的相关性质,分析了基于分配可辨识矩阵的差别信息树的时间和空间复杂度,进而给出了适用于不协调序决策信息系统的分配约简方法.     

基于不完备模糊决策信息系统的知识约简

知识约简是粗糙集理论研究中的一个重要内容,可辨识矩阵是属性约简的一个重要方法,把这种方法推广到不完备模糊决策信息中,定义了相似关系下的可辨识矩阵,提出了不完备模糊决策信息系统中相似关系的可辨识矩阵属性约简的算法,最后用实例验证了算法的可行性.     

基于可辨识布尔矩阵和分类系数的属性约简算法

为了增强粗糙集理论中某些概念与运算的直观性，分别给出了可辨识布尔矩阵和分类系数的定义．用分类系数简捷地描述了粗糙集中的相关概念与运算．提出了基于可辨识布尔矩阵和分类系数的快速属性约简算法．     

用矩阵方法进行概念格的属性约简

本文给出了概念格的可辨识布尔矩阵的概念,把概念格的属性分成绝对必要属性、相对必要属性和绝对不必要属性三类,建立了概念格的属性约简模型.用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出了通过可辨识布尔矩阵和最简矩阵判定绝对必要属性、相对必要属性和绝对不必要属性方法,并由此给出了一种初等、直观的属性约简算法.     

不完备模糊决策信息系统中的知识约简

知识约简是粗糙集理论研究中的一个重要内容,可辨识矩阵是属性约简的一个很重要的方法,本文把这种方法推广到不完备模糊决策信息中,定义了相似关系下的可辨识矩阵,提出了不完备模糊决策信息系统中相似关系的可辨识矩阵属性约筒的算法,最后用实例验证了算法的可行性.     

基于α-β优势关系的区间值信息系统属性约简方法

区间值信息系统是单值信息系统的一种扩充,如何对其进行属性约简是区间值多属性决策中的一个重要的问题.在已有的优势关系基础上,定义了α-β优势关系,得到基于新的优势关系的可辨识矩阵,进而对区间值信息系统进行属性约简,给出了约简算法.最后通过一个算例验证了新方法的可行性,并与已有方法进行了比较,结果表明所提出的方法更为简单有效.     

优势-等价关系下区间值目标信息系统的分配约简

在优势-等价关系下区间值目标信息系统中,首先描述了分配约简和近似约简的概念,随之给出了二者之间的关系,相继讨论知识约简的判定定理以及对应的辨识矩阵,提出在优势-等价关系下的区间值目标信息系统分配约简的详细计算方法.     

基于α-β优势关系的区间值信息系统属性约简方法

区间值信息系统是单值信息系统的一种扩充,如何对其进行属性约简是区间值多属性决策中的一个重要的问题.在已有的优势关系基础上,定义了α-β优势关系,得到基于新的优势关系的可辨识矩阵,进而对区间值信息系统进行属性约简,给出了约简算法.最后通过一个算例验证了新方法的可行性,并与已有方法进行了比较,结果表明所提出的方法更为简单有效.     

交非空关系下信息系统的知识约简

在交非空关系下的目标信息系统中引入了协调集判定定理,研究了该信息系统的属性约简及协调集问题,给出了约简等相关定义,并给出了求解目标信息系统辨识矩阵和约简的算法.     

基于可辨识矩阵吸收律的属性约简方法

采用基于可辨识矩阵的约简方法,将属性的约简转化成矩阵的构造化简问题。提出利用吸收律来简化可辨识矩阵的构造过程,通过对属性重要性的度量,构造了一种基于可辨识矩阵吸收律的属性约简算法。通过实例分析并验证了该方法的有效性。     

随机信息系统中基于不可辨识矩阵的属性约简

在随机信息系统中,根据不可辨识关系,提出了不可辨识属性矩阵的概念,证明了不可辨识属性矩阵与可辨识属性矩阵的关系,最后提出了一种基于不可辨识属性矩阵约简算法.实例研究表明,相对于可辨识属性矩阵算法,该算法在时间和存储空间上都有较大的改善和提高.     

一种基于容差关系的辨识矩阵属性约简法

为有效处理灰色信息系统的属性约简问题,将粗糙集理论中有关属性约简的方法运用到灰色信息系统中,提出了一种基于容差关系的辨识矩阵属性约简法.这种方法并不对灰数进行白化,而是直接利用灰数的区间覆盖性定义一个基于贴近度的容差关系,并根据这个容差关系建立一个辨识矩阵对属性进行约简,避免了当灰数的取值分布信息缺乏时对灰数进行白化的主观性,是一种较为客观有效的灰色信息系统的属性约简法.