一种基于知识粒度的不完备信息系统的属性约简算法 被引量：18

1

作者 李秀红 史开泉 《计算机科学》 CSCD 北大核心 2006年第11期169-170,199,共3页

在不完备信息系统中,通过引入知识粒度的概念,对属性的重要性进行了定义,并以属性重要性为启发式信息,提出一种基于知识粒度的属性约简启发式算法,该算法的时间复杂度是多项式的,最后通过例子说明,该算法能得到不完备信息系统的一个约简。

关键词 不完备信息系统 知识粒度 重要度 属性约简

在线阅读 下载PDF 职称材料

基于粒计算的属性约简改进算法 被引量：8

2

作者 唐孝 舒兰 《计算机科学》 CSCD 北大核心 2014年第B11期313-315,346,共4页

粒计算是基于问题求解、模式分类及信息处理的多层次粒结构分析方法,它是粗糙集、模糊集、数据挖掘以及人工智能等多领域交叉的一门新学科。在讨论知识粒度的基本概念和性质后,介绍了通过计算属性对约简核的重要度SigCore(A)(a)来进行... 粒计算是基于问题求解、模式分类及信息处理的多层次粒结构分析方法,它是粗糙集、模糊集、数据挖掘以及人工智能等多领域交叉的一门新学科。在讨论知识粒度的基本概念和性质后,介绍了通过计算属性对约简核的重要度SigCore(A)(a)来进行信息系统约简的方法。考虑到有的信息系统没有约简核,提出了基于粒计算的约简算法的改进。改进后的算法既可以用于有约简核的系统,也可以用于没有约简核的系统。数值实验证实了算法的有效性。 展开更多

关键词 粒计算 知识粒度 属性重要度 属性约简

在线阅读 下载PDF 职称材料

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

3

作者 张清国 郑雪峰 《计算机科学》 CSCD 北大核心 2012年第2期209-211,243,共4页

基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简。研究发现,差别矩阵是一种较好的设计属性约简算法的方法。为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识... 基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简。研究发现,差别矩阵是一种较好的设计属性约简算法的方法。为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识粒度的属性约简定义等价。在此基础上,设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度得以降低。 展开更多

关键词 粗糙集 属性约简 不完备决策表 知识粒度 算法复杂度

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于粗糙集的突发事件属性约简方法 被引量：6

5

作者 仲秋雁 王然 曲毅 《运筹与管理》 CSSCI CSCD 北大核心 2018年第1期89-95,共7页

针对突发事件不完备信息系统中的原始数据存在大量属性冗余的问题,提出一种基于粗糙集的不完备信息系统属性约简方法,以剔除冗余属性,提高知识清晰度。首先对缺失、冗余、噪声以及连续型数据进行预处理;然后进行属性分类,将属性分为条... 针对突发事件不完备信息系统中的原始数据存在大量属性冗余的问题,提出一种基于粗糙集的不完备信息系统属性约简方法,以剔除冗余属性,提高知识清晰度。首先对缺失、冗余、噪声以及连续型数据进行预处理;然后进行属性分类,将属性分为条件属性与决策属性,进而建立决策表;最后根据决策表的特征,结合有序加权平均算子的思想,提出一种基于属性重要度的启发式属性约简算法。文末,通过实例验证了方法的正确性与有效性,并利用该方法实现了火灾数据的属性约简。 展开更多

关键词 突发事件 属性约简 粗糙集 不完备信息系统 属性重要度

在线阅读 下载PDF 职称材料

不完备决策表的一种知识约简算法 被引量：7

6

作者 张睿 梁吉业 《计算机应用研究》 CSCD 北大核心 2004年第10期22-23,共2页

知识约简是粗糙集理论的核心内容之一。介绍了不完备信息系统下的粗糙集模型,提出了一个在不完备决策表中利用属性的重要性进行知识约简的算法,并给出实例计算结果,证明了算法的可行性。

关键词 不完备决策表 知识约简 属性重要性

在线阅读 下载PDF 职称材料

一种基于相对粒度的不完备决策表约简算法 被引量：4

7

作者 史先红 史进玲 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期51-53,84,共4页

为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策... 为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策表中获取最小相对约简.最后通过实例验证了该算法的有效性. 展开更多

关键词 不完备决策表 信息粒度 相对粒度 属性重要度 属性约简

在线阅读 下载PDF 职称材料

粗糙集理论在属性约简及知识分类中的应用 被引量：3

8

作者 束金龙 丁文霞 《运筹与管理》 CSCD 2003年第6期40-44,共5页

本文针对不完备信息系统属性约简的两种定义,证明了两者的等价性。在此基础上结合粗糙集理论提出了相似矩阵、相似区间的概念,并将其应用于不完备信息系统知识分类的问题中。

关键词 粗糙集 属性约简 知识分类 相似矩阵 不完备信息系统

在线阅读 下载PDF 职称材料

不完备决策表中基于相对知识量的属性约简

9

作者 韩晓琴 孙士保 张瑞玲 《计算机工程》 CAS CSCD 2012年第11期59-61,65,共4页

在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间。采用UCI数据集进行实验,结果表明该算法可提高不完备决策表的约简效... 在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间。采用UCI数据集进行实验,结果表明该算法可提高不完备决策表的约简效率,适用于大规模数据集的属性约简。 展开更多

关键词 粗糙集 相对知识量 不完备决策表 属性约简 相容关系 属性重要度

在线阅读 下载PDF 职称材料

不完备雷达信号信息系统的粒度-粗集处理法

10

作者 陈婷 罗景青 《火力与指挥控制》 CSCD 北大核心 2010年第2期106-108,111,共4页

在粒度和粒度计算的基础上,对不完备信息系统的属性重要度和相对于决策属性的重要度做了定义,并形成了基于粒度方法的不完备信息系统知识约简算法。通过对不完备雷达信息系统实例的分析处理,证明了这种方法的有效性和实用性,并为不完备... 在粒度和粒度计算的基础上,对不完备信息系统的属性重要度和相对于决策属性的重要度做了定义,并形成了基于粒度方法的不完备信息系统知识约简算法。通过对不完备雷达信息系统实例的分析处理,证明了这种方法的有效性和实用性,并为不完备系统的雷达信号处理提供了一个较好的处理工具。 展开更多

关键词 不完备信息系统 粒度 决策表 知识约简 特征参数

在线阅读 下载PDF 职称材料

基于扩展容差关系的不完备信息系统属性约简 被引量：5

11

作者 罗豪 续欣莹 +2 位作者 谢珺 张扩 谢新林 《计算机应用》 CSCD 北大核心 2016年第11期2958-2962,共5页

针对当前的邻域粗糙集多用于处理完备的信息系统,而非不完备的信息系统这一问题,提出了一种可用于处理不完备混合信息系统的扩展容差关系,并给出相关定义,使用容差完备度和邻域阈值作为限制条件计算扩展容差邻域,以此邻域为基础选择决... 针对当前的邻域粗糙集多用于处理完备的信息系统,而非不完备的信息系统这一问题,提出了一种可用于处理不完备混合信息系统的扩展容差关系,并给出相关定义,使用容差完备度和邻域阈值作为限制条件计算扩展容差邻域,以此邻域为基础选择决策正域得到系统的属性重要性,并以该重要性作为启发因子给出基于扩展容差关系的属性约简算法。采用UCI数据集中的7组不同类型的数据集进行仿真实验,并分别与扩展邻域关系(EN)、容差邻域熵(TRE)、邻域粗糙集(NR)的方法进行比较,实验结果表明,该方法在保证分类精度的同时能够约简得到更少的属性。最后讨论了在扩展容差关系中改变邻域阈值对分类精度产生的影响。 展开更多

关键词 邻域粗糙集 不完备信息 属性约简 属性重要性 邻域阈值

在线阅读 下载PDF 职称材料

基于局部可调节多粒度粗糙集的属性约简 被引量：6

12

作者 侯成军 米据生 梁美社 《计算机科学》 CSCD 北大核心 2020年第3期87-91,共5页

经典的多粒度粗糙集模型采用多个等价关系(多粒度结构)来逼近目标集。根据乐观和悲观策略,常见的多粒度粗糙集分为两种类型:乐观多粒度粗糙集和悲观多粒度粗糙集。然而,这两个模型缺乏实用性,一个过于严格,另一个过于宽松。此外,多粒度... 经典的多粒度粗糙集模型采用多个等价关系(多粒度结构)来逼近目标集。根据乐观和悲观策略,常见的多粒度粗糙集分为两种类型:乐观多粒度粗糙集和悲观多粒度粗糙集。然而,这两个模型缺乏实用性,一个过于严格,另一个过于宽松。此外,多粒度粗糙集模型由于在逼近一个概念时需要遍历所有的对象,因此非常耗时。为了弥补这一缺点,进而扩大多粒度粗糙集模型的使用范围,首先在不完备信息系统中引入了可调节多粒度粗糙集模型,随后定义了局部可调节多粒度粗糙集模型。其次,证明了局部可调节多粒度粗糙集和可调节多粒度粗糙集具有相同的上下近似。通过定义下近似协调集、下近似约简、下近似质量、下近似质量约简、内外重要度等概念,提出了一种基于局部可调节多粒度粗糙集的属性约简方法。在此基础上,构造了基于粒度重要性的属性约简的启发式算法。最后,通过实例说明了该方法的有效性。实验结果表明,局部可调节多粒度粗糙集模型能够准确处理不完备信息系统的数据,降低了算法的复杂度。 展开更多

关键词 多粒度 粗糙集 不完备信息系统 近似质量 属性约简

在线阅读 下载PDF 职称材料

一种高效的复杂信息系统增量式属性约简 被引量：9

13

作者 段海玲 王光琼 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第6期18-30,共13页

文中提出一种离散和连续混合属性的复杂信息系统增量式属性约简算法.首先,将粒计算模型中的知识粒度在混合型信息系统下进行推广,提出了邻域知识粒度,并构造出基于邻域知识粒度的非增量式属性约简算法,然后在混合型信息系统下研究了邻... 文中提出一种离散和连续混合属性的复杂信息系统增量式属性约简算法.首先,将粒计算模型中的知识粒度在混合型信息系统下进行推广,提出了邻域知识粒度,并构造出基于邻域知识粒度的非增量式属性约简算法,然后在混合型信息系统下研究了邻域知识粒度随对象增加时的增量式计算,理论证明了该计算方式的高效性,最后提出了基于邻域知识粒度的混合信息系统增量式属性约简算法.UCI数据集的实验结果表明,所提出的算法在混合型信息系统中具有很高的增量式属性约简性能. 展开更多

关键词 复杂信息系统 混合属性 属性约简 知识粒度 邻域 增量式学习

在线阅读 下载PDF 职称材料