基于粗糙集属性变分区的属性约简 被引量：7

1

作者 邓九英 毛宗源 徐宁 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第9期50-55,共6页

应用粗糙集的方法,分析决策系统中不同的属性分类方法,以及不同分类方法引起的属性重要性与属性相对约简极小子集的变化情况,寻求属性分类方法与属性约简结果相互影响的内在因素,给出高效的属性分类方法和合理确定约简子集的策略,生成... 应用粗糙集的方法,分析决策系统中不同的属性分类方法,以及不同分类方法引起的属性重要性与属性相对约简极小子集的变化情况,寻求属性分类方法与属性约简结果相互影响的内在因素,给出高效的属性分类方法和合理确定约简子集的策略,生成策略对应软件的实现算法,并运用软件实现算法来选取相对约简子集.试验结果显示了该策略及算法的有效性. 展开更多

关键词 属性值分区 相对约简 极小子集 属性重要性 核属性

下载PDF 职称材料

基于粗糙集的决策规则设计算法研究 被引量：1

2

作者 邓九英 毛宗源 +1 位作者 杜启亮 姜永生 《计算机工程与应用》 CSCD 北大核心 2007年第30期209-212,共4页

从获取确定性决策规则的角度出发,基于粗糙集对高维知识库的决策规则约减知识,采用相关方法设计决策规则实现的算法。在不损失信息量的前提下,使决策规则的表示简单化。使用这种算法生成决策规则的时间大大减少,与白钡窑实际控制的数据... 从获取确定性决策规则的角度出发,基于粗糙集对高维知识库的决策规则约减知识,采用相关方法设计决策规则实现的算法。在不损失信息量的前提下,使决策规则的表示简单化。使用这种算法生成决策规则的时间大大减少,与白钡窑实际控制的数据相比,决策规则控制的误差小于±1。 展开更多

关键词 确定性决策规则 规则约减 属性值约减 简化算法

下载PDF 职称材料

基于下确界不可约的概念格属性约简方法 被引量：1

3

作者 吴杰 梁妍 马垣 《计算机工程》 CAS CSCD 北大核心 2016年第11期213-218,共6页

对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性... 对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上,提出一种针对大背景概念格快速获得全部属性约简的方法,并给出相应算法,证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明,该方法无苛刻条件,化简幅度较大,运行时间快,具有较好的约简效果。 展开更多

关键词 概念格 属性亏值 最小析取范式 下确界不可约 属性概念 属性约简

下载PDF 职称材料

一种基于粗糙集理论的规则提取方法 被引量：24

4

作者 鄂旭 邵良杉 +3 位作者 张毅智 杨芳 李晗 杨佳欣 《计算机科学》 CSCD 北大核心 2011年第1期232-235,共4页

规则提取是实现智能信息系统的重要环节,也是一个难点。针对信息系统中的规则提取问题,提出了一种基于粗糙集的研究方法,并对规则提取涉及到的属性约简、属性值约简等问题进行了研究。根据粗糙集中的不可分辨关系建立了可辨识向量,以利... 规则提取是实现智能信息系统的重要环节,也是一个难点。针对信息系统中的规则提取问题,提出了一种基于粗糙集的研究方法,并对规则提取涉及到的属性约简、属性值约简等问题进行了研究。根据粗糙集中的不可分辨关系建立了可辨识向量,以利用可辨识向量的加法法则运算求得核属性以及属性重要性,然后以核属性为基础、属性重要性为启发信息,求得信息表的一个属性约简。在此基础上,利用条件属性与决策属性之间的对应关系,对信息表中的每条规则通过删除冗余属性值来完成信息表的属性值约简,最终实现规则提取。数值实例和试验表明本算法是有效、可行的。 展开更多

关键词 粗糙集 信息系统 规则提取 属性约简 属性值约简

下载PDF 职称材料

粗糙集理论数据处理方法及其研究 被引量：16

5

作者 张政超 关欣 +2 位作者 何友 李应升 郭伟峰 《计算机技术与发展》 2010年第4期12-16,20,共6页

粗糙集理论是一种对数据进行约简,提取规则的数据挖掘的有效工具,在自动控制、电子科学、计算机科学、机器学习、医学、经济学等方面有着广泛应用。根据粗糙集理论处理数据方法的过程,分析和阐述了不完备数据处理、连续数据离散化、属... 粗糙集理论是一种对数据进行约简,提取规则的数据挖掘的有效工具,在自动控制、电子科学、计算机科学、机器学习、医学、经济学等方面有着广泛应用。根据粗糙集理论处理数据方法的过程,分析和阐述了不完备数据处理、连续数据离散化、属性约简、属性值约简和规则提取、不完备决策系统和不相容决策系统等非标准信息系统的约简、粗糙集理论数据处理方法和其他理论数据处理方法相结合的扩展模型和最新研究进展,及粗糙集理论数据处理的软件实验系统等。 展开更多

关键词 粗糙集 离散化 属性约简 属性值约简

下载PDF 职称材料

基于粗糙集理论的属性值约简算法研究 被引量：9

6

作者 张春燕 《计算机与现代化》 2008年第7期79-81,共3页

对基于粗糙集的属性值约简算法及相关理论进行研究,并针对启发式值约简算法进行了性能测试和分析。在数据规模不是很大的情况下,启发式值约简算法与一般值约简算法相比,具有较好的执行效率。

关键词 粗糙集 属性值约简

下载PDF 职称材料

基于矩阵的最简决策规则获取 被引量：10

7

作者 罗来鹏 刘二根 王广超 《计算机工程》 CAS CSCD 北大核心 2008年第19期41-43,共3页

获取决策表规则时,通常需要进行属性约简和属性值约简。该文分析属性值约简,针对协调决策表提出一种通过构造决策矩阵直接获取最简规则的方法。将原来考虑条件属性集和决策属性集决定的等价类之间的关系,转变为仅考虑决策矩阵同行元素... 获取决策表规则时,通常需要进行属性约简和属性值约简。该文分析属性值约简,针对协调决策表提出一种通过构造决策矩阵直接获取最简规则的方法。将原来考虑条件属性集和决策属性集决定的等价类之间的关系,转变为仅考虑决策矩阵同行元素之间的代数关系。通过实例验证了该方法的可行性。 展开更多

关键词 粗糙集 属性值约简 最简规则 决策矩阵

下载PDF 职称材料

基于属性值分类的多层次粗糙集模型 被引量：9

8

作者 叶明全 胡学钢 +1 位作者 胡东辉 吴信东 《模式识别与人工智能》 EI CSCD 北大核心 2013年第5期481-491,共11页

传统的粗糙集理论主要是针对单层次决策表的属性约简和决策规则获取研究.然而,现实中树型结构的属性值分类是普遍存在的.针对条件属性具有属性值分类的情况,结合全子树泛化模式,提出一种多层次粗糙集模型,分析决策表在不同层次泛化空间... 传统的粗糙集理论主要是针对单层次决策表的属性约简和决策规则获取研究.然而,现实中树型结构的属性值分类是普遍存在的.针对条件属性具有属性值分类的情况,结合全子树泛化模式,提出一种多层次粗糙集模型,分析决策表在不同层次泛化空间下相关性质.结合基于正区域的属性约简理论,提出属性值泛化约简概念讨论二者之间的关系,同时证明求解泛化约简是一个NP-Hard问题.为此,提出一种基于正区域的的启发式泛化约简算法,该算法采用自顶向下逐步细化搜索策略,能够在保持原始决策表正区域不改变的前提下,将决策表所有属性值泛化到最佳层次.理论分析和仿真实验表明,泛化约简方法能提高知识发现的层次和泛化能力. 展开更多

关键词 多层次粗糙集 属性值分类 泛化约简 属性约简 全子树泛化

下载PDF 职称材料

基于粗糙集的加权KNN数据分类算法 被引量：7

9

作者 刘继宇 王强 +2 位作者 罗朝晖 宋浩 张绿云 《计算机科学》 CSCD 北大核心 2015年第10期281-286,共6页

粗糙集是处理不精确、不确定性问题的基本方法之一。采用粗糙集理论与方法进行数据分析具有不必具备数据集的先验知识、不需人为设定参数等优点,因而它被广泛应用于模式识别与数据挖掘领域。针对粗糙集训练过程中从未遇到过的样本的分... 粗糙集是处理不精确、不确定性问题的基本方法之一。采用粗糙集理论与方法进行数据分析具有不必具备数据集的先验知识、不需人为设定参数等优点,因而它被广泛应用于模式识别与数据挖掘领域。针对粗糙集训练过程中从未遇到过的样本的分类问题进行了探讨,根据条件属性的重要性确定加权系数,采用加权KNN的方法来解决无法与决策规则精确匹配的样本分类问题,并与加权最小距离方法进行了对比实验;同时对其他一些现有的粗糙集值约简算法进行了分析与研究,提出了不同的观点。对UCI多个数据集的大量数据进行了实验,并与近期文献中的多种算法进行了性能对比,实验结果表明,提出的算法的总体效果优于其他算法。 展开更多

关键词 粗糙集 加权KNN 加权最小距离 属性值约简

下载PDF 职称材料

基于确定性因子的启发式属性值约简模型 被引量：5

10

作者 余顺坤 闫泓序 《计算机应用》 CSCD 北大核心 2022年第2期469-474,共6页

现有属性值约简模型程序复杂,难以实现,而且模型所提取的关键信息往往过于追求简明,会削弱决策系统的表达能力。为解决以上问题,提出一种基于确定性因子的启发式属性值约简模型。首先,构造几种不同性质的属性集工具,并给出其相关定理及... 现有属性值约简模型程序复杂,难以实现,而且模型所提取的关键信息往往过于追求简明,会削弱决策系统的表达能力。为解决以上问题,提出一种基于确定性因子的启发式属性值约简模型。首先,构造几种不同性质的属性集工具,并给出其相关定理及证明;同时开发一种约简信息函数,从而为约简属性赋值;然后,将确定性因子作为启发信息,并采用自底向上式分层搜索策略来构建启发式属性值约简模型,并以程序伪代码的形式直观展示模型的布置路径与运行流程;最后,采用已有研究中的模拟数据开展模型的应用与验证,并对模型的优势、适用性与延展性展开总结与讨论。结果表明,新模型可行有效,易于编程实现;对数据特征要求低,适合一般性专家系统;所提取的价值信息多元简约,泛化性强,不丢失决策系统的关键信息。 展开更多

关键词 属性值约简 粗糙集 数据挖掘 知识发现 规则提取算法 归纳规则分类器

下载PDF 职称材料

一种非相容决策表的属性值与属性约简方法 被引量：3

11

作者 邓少波 黎敏 +1 位作者 关素洁 万芳 《计算机应用研究》 CSCD 北大核心 2011年第4期1308-1310,共3页

针对非相容决策表,提出一种新的属性值约简与属性约简方法。与传统数据约简方法不同的是,考虑属性值约简与属性约简之间的关联,该方法首先进行属性值约简,然后进行属性约简。这种数据约简方法在属性值约简阶段不需要频繁地与引起非相容... 针对非相容决策表,提出一种新的属性值约简与属性约简方法。与传统数据约简方法不同的是,考虑属性值约简与属性约简之间的关联,该方法首先进行属性值约简,然后进行属性约简。这种数据约简方法在属性值约简阶段不需要频繁地与引起非相容的个体集比较,在属性约简阶段也不需要频繁地判断非相容性是否是由于非相容性的个体集所引起的,所要做的仅仅是执行一次删除操作。证明了方法的正确性,分析了其时间复杂度与空间复杂度,方法是有效可行的。 展开更多

关键词 数据约简 属性约简 属性值约简

下载PDF 职称材料

基于粒度计算的教学质量评价 被引量：3

12

作者 李萍 吴涛 +1 位作者 汪琼枝 张帅 《计算机技术与发展》 2009年第10期40-43,共4页

连续多年的扩招,高校在校生的规模急剧扩大,高校的教学质量成了全社会关注的焦点。如何科学、合理地确定评价指标,对教师的教学质量进行客观公正地评价,是当前的重要课题。利用粗糙集的属性约简和决策规则生成方法,分析学生对教师课堂... 连续多年的扩招,高校在校生的规模急剧扩大,高校的教学质量成了全社会关注的焦点。如何科学、合理地确定评价指标,对教师的教学质量进行客观公正地评价,是当前的重要课题。利用粗糙集的属性约简和决策规则生成方法,分析学生对教师课堂教学的测评数据,得到了影响教学质量的关键因素和评价教学质量的最小规则。所得结果对教师改进教学方法,提高教学水平和教学质量,简化教学测评具有一定的指导意义。 展开更多

关键词 属性值约简 决策表 信息系统 决策规则

下载PDF 职称材料

一种新的基于区分矩阵的值约简算法 被引量：3

13

作者 兰聪花 王逢娟 《工业仪表与自动化装置》 2014年第2期113-116,共4页

在对基于区分矩阵的值约简算法进行了分析发现,这些算法在区分矩阵构造时或数据处理时,忽略了对于同在一个决策属性类对象集包含的信息,BDMVR正是利用了这些被忽略的信息,构造出新的启发信息用于指导值约简算法。新算法更充分地利用了... 在对基于区分矩阵的值约简算法进行了分析发现,这些算法在区分矩阵构造时或数据处理时,忽略了对于同在一个决策属性类对象集包含的信息,BDMVR正是利用了这些被忽略的信息,构造出新的启发信息用于指导值约简算法。新算法更充分地利用了区分矩阵中包含的信息,且与对象和条件属性顺序无关,都能得到相同规则。通过算例分析和在5个数据集上的比对实验证明了算法的有效性。 展开更多

关键词 粗糙集 区分矩阵 属性值约简 启发式信息

下载PDF 职称材料

一种基于粗糙集理论的属性值约简改进算法 被引量：3

14

作者 曾孝文 胡虚怀 严权峰 《电子技术（上海）》 2017年第1期1-3,共3页

在研究了一般的属性值约简算法存在问题的基础上,既考虑决策表的不相容性问题又考虑降低时间复杂度和空间复杂度的前提下,提出了一种基于粗糙集理论的属性值约简改进算法。通过实例结果分析可得知该算法可以得到较为满意的处理结果,进... 在研究了一般的属性值约简算法存在问题的基础上,既考虑决策表的不相容性问题又考虑降低时间复杂度和空间复杂度的前提下,提出了一种基于粗糙集理论的属性值约简改进算法。通过实例结果分析可得知该算法可以得到较为满意的处理结果,进一步提高了约简的效率。 展开更多

关键词 数据挖掘 粗糙集 决策表 属性值约简

原文传递

基于Rough Set的属性值约简算法研究 被引量：2

15

作者 张保威 李明 《计算机工程与设计》 CSCD 北大核心 2006年第13期2324-2326,共3页

从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法... 从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法不破坏决策系统中的不一致规则所蕴含的信息量。实例分析表明该算法是有效可行的。 展开更多

关键词 ROUGH SET 属性值约简 辨识矩阵 决策系统 决策规则

下载PDF 职称材料

一种基于可辨识向量的规则提取方法 被引量：2

16

作者 鄂旭 邵良杉 +3 位作者 杨芳 翟宝峰 乔柱 赵肖冰 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2010年第5期787-790,共4页

针对信息表中的规则提取问题,应用粗糙集理论对其中的属性约简、属性值问题进行了研究,提出了一种基于可辨识向量的规则提取方法。根据粗糙集中的不可分辨关系建立了可辨识向量,利用可辨识向量的加法法则运算只需要对信息表扫描一次,就... 针对信息表中的规则提取问题,应用粗糙集理论对其中的属性约简、属性值问题进行了研究,提出了一种基于可辨识向量的规则提取方法。根据粗糙集中的不可分辨关系建立了可辨识向量,利用可辨识向量的加法法则运算只需要对信息表扫描一次,就可以得到信息表的核属性集以及信息表的一个属性约简。在此基础上,利用条件属性与决策属性之间的对应关系,对信息表中的每条规则通过删除冗余属性值完成信息表的属性值约简,最终实现规则提取。数值实例和试验表明本算法是有效可行的。 展开更多

关键词 粗糙集 规则提取 属性约简 可辨识向量 属性值约简

下载PDF 职称材料

基于粗糙集的旋转机械故障诊断方法研究——使用明析矩阵的属性值约简新方法 被引量：1

17

作者 徐小力 温后珍 《计算机工程与应用》 CSCD 北大核心 2006年第18期213-214,共2页

论文探讨了旋转机械故障诊断中,用粗糙集理论进行知识获取的方法。粗糙集理论在知识获取方面有很多的优越性能。在使用粗糙集理论进行知识获取时,决策表约简是关键一步。明晰矩阵可以进行属性约简和属性值约简。但是使用明晰矩阵存在占... 论文探讨了旋转机械故障诊断中,用粗糙集理论进行知识获取的方法。粗糙集理论在知识获取方面有很多的优越性能。在使用粗糙集理论进行知识获取时,决策表约简是关键一步。明晰矩阵可以进行属性约简和属性值约简。但是使用明晰矩阵存在占用存储空间大,运算时间长的缺点。论文提出了一种基于明析矩阵的属性值约简新算法。这种算法能够有效地缩短计算时间和节约存储空间,操作简便。 展开更多

关键词 旋转机械 故障诊断 粗糙集 明析矩阵 属性值约简 知识获取

下载PDF 职称材料

基于粗集的属性值约简及应用

18

作者 郝秀兰 《电脑开发与应用》 2005年第5期27-28,33,共3页

对基于粗集的属性值约简作了探讨,它可使某一决策的条件属性达到最小化,提出了一种规则获取方法,并将其用于中文信息处理中,得到了较好的效果,从而证明该方法是可行的。

关键词 属性值 约简 粗集 最小化 知识获取 时间复杂度 决策表

下载PDF 职称材料

基于粗糙集的实属性值约简算法 被引量：2

19

作者 赵连胜 施纪华 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第1期97-101,共5页

在A.Skowron关于属性值约简研究的基础上,给出截断点集的逻辑抽取方法,并基于复杂度的考虑提出一种改进的启发式算法,使属性的值集规模有实质性的约简.

关键词 粗糙集 属性值约简 截断点集 逻辑抽取

下载PDF 职称材料

一种改进的属性值约简算法

20

作者 陈(王乐) 《科技广场》 2008年第7期41-42,共2页

通过信息系统的属性约简可以使信息系统得到简化,但经过属性约简的信息系统还不是一个最简的信息系统,它包含着大量的冗余信息。因此,需要进一步对信息系统进行属性值约简简称值约简。本文提出了一种改进的属性值约简算法。

关键词 属性约简 值约简 决策表 信息系统

下载PDF 职称材料