优势关系下不协调信息系统的正域约简 被引量：24

1

作者 陈娟 王国胤 胡军 《计算机科学》 CSCD 北大核心 2008年第3期216-218,227,共4页

传统粗糙集对信息系统的处理是基于等价关系的,对于含有数值型的信息系统首先必须进行离散化,因此等价关系不利于处理连续值,也不能反映现实数据之间存在的序关系。本文基于优势关系在不协调信息系统中引入正域约简的概念,提出了优势关... 传统粗糙集对信息系统的处理是基于等价关系的,对于含有数值型的信息系统首先必须进行离散化,因此等价关系不利于处理连续值,也不能反映现实数据之间存在的序关系。本文基于优势关系在不协调信息系统中引入正域约简的概念,提出了优势关系下基于属性重要性的正域约简算法,为获取可信度较高的规则的循环正域约简算法。 展开更多

关键词 不协调信息系统 正域约简 优势关系

下载PDF 职称材料

基于边界域的条件信息熵和属性约简 被引量：6

2

作者 黄国顺 文翰 《计算机应用》 CSCD 北大核心 2015年第10期2771-2776,共6页

为了建立边界域条件信息熵与属性约简之间的关系,证明了边界域和整个论域上的条件信息熵相等,得到信息熵约简的边界域条件信息熵表示。利用严凸函数和Jensen不等式,讨论了边界域条件信息熵的若干性质,给出保持边界域条件信息熵不变的充... 为了建立边界域条件信息熵与属性约简之间的关系,证明了边界域和整个论域上的条件信息熵相等,得到信息熵约简的边界域条件信息熵表示。利用严凸函数和Jensen不等式,讨论了边界域条件信息熵的若干性质,给出保持边界域条件信息熵不变的充要条件。为了得到正域约简的边界域条件信息熵表示,给出了保持正域不变的边界域条件信息熵充要条件,从而得到正域约简的边界域条件熵判定方法,它是一致决策表正域约简判定方法的推广形式。最后设计一个数值算例阐述如何应用边界域条件信息熵计算正域约简和信息熵约简。 展开更多

关键词 边界域 条件信息熵 正域 正域约简 信息熵约简

下载PDF 职称材料

一种基于关系矩阵的决策表正域约简算法 被引量：8

3

作者 景运革 李天瑞 《计算机科学》 CSCD 北大核心 2013年第11期261-264,286,共5页

研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的λ-截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该方法的正确性。提出了粗糙集属性核的启发式约简,并用该方法... 研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的λ-截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该方法的正确性。提出了粗糙集属性核的启发式约简,并用该方法计算最小约简,在属性动态增加时,用矩阵快速更新的方法来改变属性等价关系矩阵,可以快速地计算属性变化后的正域。最后,通过实例分析说明了属性约简的具体操作方法和算法的有效可行性。 展开更多

关键词 粗糙集 决策表 正域约简 关系矩阵

下载PDF 职称材料

集值信息系统的快速正域约简 被引量：4

4

作者 陈曼如 张楠 +1 位作者 童向荣 岳晓冬 《智能系统学报》 CSCD 北大核心 2019年第3期471-478,共8页

针对集值信息系统正域约简算法在大规模数据集下的运行效率问题,提出一种基于启发式的集值信息系统快速正域约简算法。通过研究属性和对象在约简过程中对算法运行效率产生的影响,在集值信息系统中引入属性无关性和属性重要度保序性的相... 针对集值信息系统正域约简算法在大规模数据集下的运行效率问题,提出一种基于启发式的集值信息系统快速正域约简算法。通过研究属性和对象在约简过程中对算法运行效率产生的影响,在集值信息系统中引入属性无关性和属性重要度保序性的相关定义,介绍了使得算法运行效率提升的相关定理、快速算法和应用实例。通过实验对提出算法的有效性进行分析和验证。实验表明,提出算法的运行效率优于原始算法的运行效率。 展开更多

关键词 属性约简 粗糙集 集值信息系统 特征选择 启发式算法 正域约简 快速约简算法 粗糙近似

下载PDF 职称材料

带权决策表的属性约简 被引量：4

5

作者 李旭 荣梓景 任艳 《计算机工程与应用》 CSCD 北大核心 2020年第12期54-59,共6页

属性约简是粗糙集理论的重要应用。考虑将决策表中的每行都作为一条决策规则时,若把表中出现相同决策规则的次数作为权,可得到带权决策表。提出了关于带权决策表的正域约简相应的辨识矩阵并给出了证明,从而得到了约简算法。相比于决策... 属性约简是粗糙集理论的重要应用。考虑将决策表中的每行都作为一条决策规则时,若把表中出现相同决策规则的次数作为权,可得到带权决策表。提出了关于带权决策表的正域约简相应的辨识矩阵并给出了证明,从而得到了约简算法。相比于决策表中的正域约简时发现,通过将决策表转化为带权决策表后,再利用算法1进行约简时,其在一定程度上优于前者。提出了近似分类精度约简相应的辨识矩阵并给出了证明。对于2个算法,在选取的UCI数据集上进行了实验验证。通过实验进一步说明了所提出算法的可行性和有效性。 展开更多

关键词 粗糙集 属性约简 带权决策表 正域约简 近似分类精度约简

下载PDF 职称材料

一种基于关系矩阵决策表增量式约简算法 被引量：5

6

作者 景运革 《小型微型计算机系统》 CSCD 北大核心 2015年第5期1069-1072,共4页

目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,介绍了关系矩阵增量机制,提出一种基于关系矩阵的增量式属性约简算法,在原有等价关系矩阵和约简的基础上... 目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,介绍了关系矩阵增量机制,提出一种基于关系矩阵的增量式属性约简算法,在原有等价关系矩阵和约简的基础上,当决策表增加了一些对象,对决策表的等价关系矩阵和属性约简进行更新,便能快速求解出更新后的决策表属性约简.最后通过实例分析以及在UCI的2个数据集上分别对增量和非增量式的方法的性能进行了测试,并将实验结果进行比较,结果表明了增量式约简算法的有效性和正确性. 展开更多

关键词 粗糙集 增量式更新 正域约简 关系矩阵

下载PDF 职称材料

基于组合加速机制的多特定类快速正域约简

7

作者 张小飞 《数据挖掘》 2023年第3期203-212,共10页

信息技术的快速发展给社会带来了海量的高维数据,这些海量数据中隐藏着大量有价值的信息。如何高效处理大规模数据并从中提取有效知识已成为计算机领域的研究热点。基于粗糙集理论的属性约简,可以在保证数据分类能力不变的前提下,删除... 信息技术的快速发展给社会带来了海量的高维数据,这些海量数据中隐藏着大量有价值的信息。如何高效处理大规模数据并从中提取有效知识已成为计算机领域的研究热点。基于粗糙集理论的属性约简,可以在保证数据分类能力不变的前提下,删除冗余属性,从而实现数据的有效降维。在实际应用中,决策者往往只关注某些特定决策标签的有效信息提取。在多特定类属性约简中,传统的启发式算法约简效率较低。针对该问题,本文从对象、属性和粒度的视角出发,提出了基于组合加速机制的多特定类快速正域约简算法。最后,实验选取6组数据集进行实验,从约简长度、参与迭代的对象规模、迭代次数和约简时间四个方面验证了所提算法在多特定类约简中的有效性。 展开更多

关键词 属性约简 大规模数据 正域约简 信息技术 数据分类 高维数据 粗糙集理论 启发式算法

下载PDF 职称材料

基于多尺度属性粒策略的快速正域约简算法 被引量：3

8

作者 陈曼如 张楠 +2 位作者 童向荣 东野升龙 杨文静 《计算机应用》 CSCD 北大核心 2019年第12期3426-3433,共8页

传统启发式正域属性约简算法在每次迭代的过程中需要添加当前正域依赖度最大的属性进入已选定的特征属性子集,算法迭代次数多且效率低,难以应用于高维大规模数据集的特征选择中。针对上述问题,研究决策系统中正域之间的单调关系,给出了... 传统启发式正域属性约简算法在每次迭代的过程中需要添加当前正域依赖度最大的属性进入已选定的特征属性子集,算法迭代次数多且效率低,难以应用于高维大规模数据集的特征选择中。针对上述问题,研究决策系统中正域之间的单调关系,给出了多尺度属性粒(MSAG)的形式化描述,提出了一种基于多尺度属性粒的快速正域约简算法(MAG-QPR)。由于多尺度属性粒包含多个属性,可以对已选定的特征属性子集提供较大的正域,因此,通过每次迭代添加MSAG,可以达到减少迭代次数和使选定的特征属性子集能更快地趋近于条件属性全集的正域分辨能力的目的,从而提高了启发式正域约简算法的效率。在实验部分,选取8组UCI数据进行实验,对于数据集Lung Cancer、Flag和German,MAG-QPR与基于正向近似的正域保持属性约简算法(FSPA-PR)、基于正向近似的条件熵属性约简算法(FSPA-SCE)、后向贪婪正域保持属性约简算法(BGRAP)和后向贪婪启发式广义决策保持属性约简算法(BGRAG)的运行时间加速比分别为9.64、15.70、5.03、2.50;3.93、7.55、1.69、4.57;3.61、6.49、1.30、9.51。实验结果表明,所提算法MAG-QPR提高了算法效率,具有更好的分类精度。 展开更多

关键词 属性约简 粗糙集 多尺度属性粒 正域约简 快速约简算法

下载PDF 职称材料

一种决策表属性值细化的正域约简算法 被引量：4

9

作者 唐定勇 景运革 《微电子学与计算机》 CSCD 北大核心 2015年第3期23-27,共5页

目前决策表的数据信息都是动态变化的,为了有效地对这些数据集进行处理,提出了信息系统属性值细化时粗糙集增量式约简的矩阵方法并构造相应的算法,最后,通过实例分析来说明属性约简的具体操作方法和算法的有效性与可行性.

关键词 粗糙集 增量式更新 正域约简 关系矩阵 属性值细化

下载PDF 职称材料

基于优势-等价关系的几种约简及规则抽取方法 被引量：4

10

作者 李艳 孙娜欣 +1 位作者 赵津 王华超 《计算机科学》 CSCD 北大核心 2011年第11期220-224,共5页

考虑了条件属性引入优势关系而决策属性上引入等价关系的不协调目标信息系统。分析了这种基于优势-等价关系的相容约简、最大分布约简及正域约简三者之间的关系。此外,结合劣势关系抽取规则以提高规则的覆盖率,改进了基于优势关系的正... 考虑了条件属性引入优势关系而决策属性上引入等价关系的不协调目标信息系统。分析了这种基于优势-等价关系的相容约简、最大分布约简及正域约简三者之间的关系。此外,结合劣势关系抽取规则以提高规则的覆盖率,改进了基于优势关系的正域约简抽取规则(PDRIS)的方法。最后给出算例,并在UCI数据集上进行了大量的试验,以与PDRIS进行比较。 展开更多

关键词 粗糙集 优势关系 等价关系 正域约简 规则抽取

下载PDF 职称材料

直觉模糊目标信息系统的正域约简 被引量：4

11

作者 鲍忠奎 杨善林 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第4期329-336,共8页

经典的粗糙集理论对直觉模糊目标信息系统不能直接进行知识约简.为此,首先在直觉模糊目标信息系统中引入优势关系,给出了基于优势关系的直觉模糊粗糙集定义;然后将经典粗糙集理论中的相对正域、属性依赖度以及属性重要性等概念推广至直... 经典的粗糙集理论对直觉模糊目标信息系统不能直接进行知识约简.为此,首先在直觉模糊目标信息系统中引入优势关系,给出了基于优势关系的直觉模糊粗糙集定义;然后将经典粗糙集理论中的相对正域、属性依赖度以及属性重要性等概念推广至直觉模糊环境中,同时证明了直觉模糊目标信息系统的相对正域具有单调性的特征;结合属性的不同特征以及正域约简的定义给出了正域约简的判定定理,从而设计出以属性重要性为启发式信息的正域约简算法,并给出算法的复杂度分析;最后通过数据实验验证了算法的有效性. 展开更多

关键词 直觉模糊目标信息系统 直觉模糊粗糙集 优势关系 正域约简

下载PDF 职称材料

基于广义不可区分关系的决策表约简 被引量：3

12

作者 秦克云 赵华 裴峥 《西华大学学报（自然科学版）》 CAS 2013年第4期1-4,36,共5页

研究决策表的正域约简及分配约简理论。针对具有自反性的广义不可区分关系,提出了决策表的正域约简及分配约简理论,借助区分函数给出了正域约简及分配约简的计算方法。对Skowron的区分条件进行了改进,在一定意义上为正域约简及分配约简... 研究决策表的正域约简及分配约简理论。针对具有自反性的广义不可区分关系,提出了决策表的正域约简及分配约简理论,借助区分函数给出了正域约简及分配约简的计算方法。对Skowron的区分条件进行了改进,在一定意义上为正域约简及分配约简提供了一般理论框架。 展开更多

关键词 粗糙集 不可区分关系 正域约简 分配约简

下载PDF 职称材料

不协调决策表正域约简与其它约简的关系 被引量：2

13

作者 杜卫锋 秦克云 《海南师范学院学报（自然科学版）》 2005年第1期8-11,共4页

主要分析了不协调决策表正域约简与分配约简、最大分布约简的关系,证明了分配约简必为正域约简.

关键词 粗糙集 不协调决策表 正域约简 分配约简 最大分布约简

下载PDF 职称材料

不完备决策表的一种属性约简方法 被引量：2

14

作者 周玉华 李景杰 《安徽大学学报（自然科学版）》 CAS 北大核心 2009年第4期29-32,共4页

粗糙集理论是一种处理不确定性问题的数学工具.论文应用粗糙集理论研究不完备决策表的属性约简问题,针对非对称相似关系提出了不完备决策表中正域协调集的概念,并讨论了它的基本性质,给出了正域协调集的充分必要条件,借助区分函数给出... 粗糙集理论是一种处理不确定性问题的数学工具.论文应用粗糙集理论研究不完备决策表的属性约简问题,针对非对称相似关系提出了不完备决策表中正域协调集的概念,并讨论了它的基本性质,给出了正域协调集的充分必要条件,借助区分函数给出了计算正域约简的方法. 展开更多

关键词 不完备决策表 正域协调集 正域约简 区分函数

下载PDF 职称材料

随机覆盖目标信息系统的属性约简 被引量：3

15

作者 方连花 李克典 《计算机工程与应用》 CSCD 2014年第2期107-111,共5页

引入随机覆盖目标信息系统的概念,以证据理论中的信任测度和似然测度为基本工具,研究了协调随机覆盖目标信息系统的属性约简和不协调随机覆盖目标信息系统的正域约简问题,最后给出实例验证了约简方法的有效性。

关键词 随机覆盖信息系统 信任测度 似然测度 正域约简 辨识矩阵

下载PDF 职称材料

集值决策表基于邻域关系的属性约简 被引量：2

16

作者 陈子春 刘鹏惠 裴峥 《模糊系统与数学》 CSCD 北大核心 2010年第6期133-140,共8页

集值信息系统是完备信息系统的广义形式,它当中的一些对象在某些属性下的取值可能不止一个,反映的是信息的不确定性。本文在集值信息系统上引入对象的邻域关系,并以每个对象的邻域作为基本集,建立了集值信息系统的粗糙集方法。为了简化... 集值信息系统是完备信息系统的广义形式,它当中的一些对象在某些属性下的取值可能不止一个,反映的是信息的不确定性。本文在集值信息系统上引入对象的邻域关系,并以每个对象的邻域作为基本集,建立了集值信息系统的粗糙集方法。为了简化的知识表示,我们进一步讨论了邻域协调集值决策表的正域约简与邻域不协调集值决策表的近似分布约简,给出了正域约简与近似分布约简的等价刻画条件,并借助区分函数给出了计算正域约简与近似分布约简的方法。 展开更多

关键词 集值信息系统 邻域关系 集值决策表 正域约简 近似分布约简 区分函数

原文传递

面向混合数据的代价敏感三支决策边界域分类方法 被引量：1

17

作者 周阳阳 钱文彬 +2 位作者 王映龙 彭莉莎 曾武序 《智能系统学报》 CSCD 北大核心 2022年第2期411-419,共9页

针对现有三支决策模型的研究对象多为单一性数据的决策系统,对于混合数据边界域样本处理的研究相对较少,本文面向混合数据提出了基于核属性的代价敏感三支决策边界域分类方法。该方法基于正域约简计算混合邻域决策系统的核属性集,在此... 针对现有三支决策模型的研究对象多为单一性数据的决策系统,对于混合数据边界域样本处理的研究相对较少,本文面向混合数据提出了基于核属性的代价敏感三支决策边界域分类方法。该方法基于正域约简计算混合邻域决策系统的核属性集,在此基础上计算混合邻域类,并利用三支决策规则分别将对象划分到各决策类的正域、边界域和负域;提出了一种基于代价敏感学习的三支决策边界域分类方法,并构造了误分类代价的计算方法,以此划分边界域中的对象。通过对UCI上的10个数据集进行实验对比与分析,进一步验证了本文方法,为处理边界域样本提供了一种可行有效的方法。 展开更多

关键词 三支决策 粒计算 代价敏感 混合数据 正域约简 边界域样本处理 粗糙集 核属性

下载PDF 职称材料

一种基于关系矩阵维度增量式约简算法 被引量：1

18

作者 景运革 黄峻福 《微电子学与计算机》 CSCD 北大核心 2015年第4期155-158,共4页

目前决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,在改进的等价关系矩阵的基础上,提出一种增量式属性约简算法,决策表增加了一些属性,利用更新前决策表的等价关系矩阵和属性约简等信息,便能快速求解出更新... 目前决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,在改进的等价关系矩阵的基础上,提出一种增量式属性约简算法,决策表增加了一些属性,利用更新前决策表的等价关系矩阵和属性约简等信息,便能快速求解出更新后的决策表属性约简.实验结果进一步验证了该方法的有效性和正确性. 展开更多

关键词 粗糙集 增量式更新 正域约简 关系矩阵

下载PDF 职称材料

一种基于属性值粗化的决策表正域约简算法 被引量：1

19

作者 景运革 《微电子学与计算机》 CSCD 北大核心 2015年第2期47-51,55,共6页

目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行处理,在信息系统属性值粗化时,首先介绍了关系矩阵增量机制,提出了一种粗糙集增量式约简的矩阵方法并构造其相应的算法... 目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行处理,在信息系统属性值粗化时,首先介绍了关系矩阵增量机制,提出了一种粗糙集增量式约简的矩阵方法并构造其相应的算法,最后,通过实例分析来说明属性约简的具体操作方法和算法的有效性与可行性. 展开更多

关键词 粗糙集 增量式更新 正域约简 关系矩阵 属性值粗化

下载PDF 职称材料

基于粗糙集理论的研究生教育质量评价方法 被引量：1

20

作者 张岩 秦克云 宋军智 《文教资料》 2012年第9期136-138,共3页

研究生教育是在高等本科教育体系的基础之上,为社会培养高水平科研人员和专业技术及管理人才的研究型教育体系。本文基于粗糙集理论讨论研究生教育质量评价问题。基于西南交通大学研究生院培养办提供的数据,通过均值方法对数据进行聚类... 研究生教育是在高等本科教育体系的基础之上,为社会培养高水平科研人员和专业技术及管理人才的研究型教育体系。本文基于粗糙集理论讨论研究生教育质量评价问题。基于西南交通大学研究生院培养办提供的数据,通过均值方法对数据进行聚类,借助粗糙集的正域约简理论和规则提取方法,提出了一种对研究生教育质量进行定量分析的方法。 展开更多

关键词 粗糙集 正域约简 研究生教育质量

下载PDF 职称材料