二进制差别矩阵

作品数：10被引量：42H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：徐章艳杨炳儒宋威钱文彬曾艳燕更多>>
相关机构：广西师范大学北京科技大学西北师范大学大连交通大学更多>>
相关期刊：《南京师范大学学报（工程技术版）》《计算机工程》《计算机工程与应用》《小型微型计算机系统》更多>>
相关基金：国家自然科学基金广西教育厅科研项目广西壮族自治区自然科学基金广西研究生教育创新计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
区间值决策系统下最短约简算法的研究
《计算机科学与应用》2023年第5期1074-1082,共9页贾凯文 
属性约简可以选出保持分类能力不变的属性子集,而最短约简不仅可以选出保持分类能力不变的属性子集,还可以最大程度地删除冗余属性、压缩决策表,选出最优的属性子集。本文在区间值决策系统的数据背景下,分别对针对决策属性的全部决策类...
关键词：粗糙集 最短约简 二进制差别矩阵 区间值决策系统 
基于浓缩差别矩阵的规则获取算法
《计算机工程》2016年第8期170-177,共8页朱金虎 徐章艳 乔丽娟 谢小军 王婷 
国家自然科学基金资助项目(60963008;61363034;61262004);广西壮族自治区自然科学基金资助项目(2011GXNS FA018163);广西壮族自治区大学生创新基金资助项目(201510602164)
基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高。利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理。而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素。为此,引入二叉树...
关键词：粗糙集 浓缩差别矩阵 二叉树 扩展的二进制差别矩阵 规则获取 
基于知识粒度的不完备决策表求核方法
《广西师范大学学报（自然科学版）》2012年第3期154-158,共5页徐章艳 曾艳燕 
国家自然科学基金资助项目(60963008);广西自然科学基金资助项目(2011GXNSFA018163)
为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵。然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(C U Upos)...
关键词：粗糙集 不完备决策表 知识粒度 二进制差别矩阵 求核 
一种基于决策表的属性约简增量式快速更新算法被引量：3
《小型微型计算机系统》2012年第2期254-258,共5页钱文彬 杨炳儒 徐章艳 
国家自然科学基金项目(60875029;60963008)资助;广西教育厅科研基金项目(200807MS015)资助
针对实际的决策表中的对象通常是动态变化的情况,首先引入了简化的决策表,然后在动态更新核的基础上,结合简化二进制差别矩阵和位图运算的设计思想,提出了一种快速的属性约简增量式更新算法.当有新对象加入决策表时,新算法只需验证新增...
关键词：属性约简 增量式更新 二进制差别矩阵 位图运算 算法复杂度 
一种基于不完备决策表的求核方法被引量：1
《计算机工程与应用》2012年第1期135-137,共3页曾艳燕 徐章艳 舒文豪 杨炳儒 
国家自然科学基金(No.60963008)
求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少。提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法。...
关键词：粗糙集 不完备决策表 二进制差别矩阵 求核 
一种使用二进制差别矩阵的属性约简方法被引量：1
《南京师范大学学报（工程技术版）》2010年第3期56-59,73,共5页王治和 杜跃 张小侠 
西北师范大学2007-2010年度重点学科基金(2007C04)
针对区分矩阵属性约简算法中区分矩阵存在空值元素和重复元素等缺点,提出了一种基于二进制差别矩阵的属性约简算法.该算法不仅保证了属性约简的完整性和正确性,同时也降低了运算所需的时间和空间.
关键词：区分矩阵 二进制差别矩阵 属性约简 
基于信息熵的二进制差别矩阵属性约简算法被引量：8
《计算机工程与应用》2010年第6期120-123,共4页钱文彬 徐章艳 黄丽宇 杨炳儒 
广西研究生科研创新基金项目(No.200910602M61);广西教育厅科研基金项目(No.200807MS015)
给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵...
关键词：粗糙集 信息熵 简化的二进制差别矩阵 属性约简 算法复杂度 
一个基于修正的二进制差别矩阵的快速求核方法
《计算机工程与科学》2007年第11期86-89,共4页张振琳 黄明 
本文研究了二进制差别矩阵中核属性的性质,指出并证明了二进制差别矩阵求核的理论依据,在此基础上给出了一种二进制差别矩阵的修正方法及求核方法。该方法不仅适用于任何决策表信息系统(相容决策表和不相容决策表),而且有效地降低了计...
关键词：粗糙集 二进制差别矩阵 核 修正 
基于简化的二进制差别矩阵的快速求核算法被引量：16
《小型微型计算机系统》2006年第9期1711-1714,共4页徐章艳 杨炳儒 宋威 
目前,基于二进制差别矩阵的求核算法有如下不足:算法的时间和空间复杂度不理想;所得到的核与基于正区域的核不一致.叶东毅教授提出了一个新的二进制差别矩阵并证明了在新的二进制差别矩阵中定义的核与基于正区域的核是一致的,但计算新...
关键词：粗糙集 二进制差别矩阵 简化的二进制差别矩阵 核 
基于简化的二进制差别矩阵的快速属性约简算法被引量：16
《计算机科学》2006年第4期155-158,共4页徐章艳 杨炳儒 宋威 
目前，基于二进制差别矩阵的属性约简算法有如下不足：算法的时间和空间复杂度不理想；所得到的属性约简与由基于正区域的属性约简的定义得到的属性约简不一致。本文给出一个简化的二进制差别矩阵和相应的属性约简的定义，证明了该定义...
关键词：粗糙集 二进制差别矩阵 简化的二进制差别矩阵 核 复杂度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部