区分对象对集

作品数:9被引量:23H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:徐章艳杨炳儒曾艳燕宋威舒文豪更多>>
相关机构:广西师范大学北京科技大学广西科技师范学院江西蓝天学院更多>>
相关期刊:《系统工程与电子技术》《模式识别与人工智能》《计算机工程与应用》《小型微型计算机系统》更多>>
相关基金:国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划项目广西省教育厅科研项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
高效的不完备决策系统属性约简算法被引量:1
《小型微型计算机系统》2016年第7期1551-1556,共6页王婷 徐章艳 朱金虎 乔丽娟 陈晓飞 李娟 
国家自然基金项目(61262004;61363034;60963008)资助;广西自然科学基金项目(2011GXNSFA018163)资助;八桂学者专项基金;大学生创新项目
差别矩阵方法因其易懂,易设计被广大学者接受并使用.然而,对于大型的决策表而言,计算差别矩阵时不仅费时,而且会占用大量的存储空间,使得算法的效率不高.为了尽可能减少差别矩阵的存储空间,又能用到差别矩阵的思想,提出了区分对象对集...
关键词:粗糙集 区分对象对集 差别矩阵 启发信息 属性约简 
基于区分对象对的不完备决策表求核
《计算机工程与应用》2013年第19期104-107,共4页曾艳燕 徐章艳 曾玲珍 张姣 宋腊香 
国家自然科学基金(No.60963008);广西自然科学基金(No.2011GXNSFA018163)
在差别矩阵的基础上,针对不完备决策表提出了基于差别矩阵的区分对象对集定义,并证明求不完备决策表的核可以转化到求基于差别矩阵的区分对象对集上。在此基础上,提出了一种基于区分对象对的不完备决策表求核算法,该算法的时间复杂度为:...
关键词:粗糙集 不完备决策表 差别矩阵 区分对象对集 求核 
基于区分对象对集的不完备决策表求核算法
《计算机工程》2012年第19期179-182,187,共5页张姣 曾艳燕 王驹 徐章艳 
国家自然科学基金资助项目(60963008;60573010;61103169);广西自然科学基金资助项目(2011GXNSFA018163);广西研究生教育创新计划基金资助项目(2011106020812M60)
在不完备决策表中对求核算法的研究较少,且时间复杂度都相对较高。为此,根据不完备决策表中差别矩阵及其核的定义,给出条件属性的区分对象对集的定义,并得出其与决策表核属性的关系,从理论上证明求解不完备决策表的核可以转化到求条件...
关键词:不完备决策表 差别矩阵 区分对象对集 时间复杂度 粗糙集 
一种不完备决策表的属性约简算法
《计算机工程与应用》2012年第14期130-133,共4页王帅 徐章艳 曾艳燕 
国家自然科学基金(No.60963008);广西自然科学基金(No.2011GXNSFA018163);广西研究生教育创新计划项目
对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义。在此基础上,提出一种基于区分对象对集的新算法。新算法以区分度K(ci)和完备度P(ci)为...
关键词:粗糙集 不完备决策表 区分对象对集 属性约简 
一种快速的Rough集属性约简遗传算法被引量:6
《小型微型计算机系统》2012年第1期140-144,共5页杨波 徐章艳 舒文豪 
国家自然科学基金项目(60963008)资助
遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计...
关键词:粗糙集 区分对象对集 属性约简 遗传算法 适应度函数 
区分对象对集的不完备决策表属性约简被引量:1
《计算机工程与应用》2011年第31期122-124,共3页廖洪建 徐章艳 李晓瑜 杨炳儒 
国家自然科学基金(No.60963008)~~
通过利用粗糙集中差别矩阵的思想,引入不完备决策表的区分对象对集的概念。并给出不完备决策表基于区分对象对集的属性约简定义。同时,也证明了利用该定义得到的不完备决策表的属性约简与基于正区域的属性约简是等价的。相比较基于正区...
关键词:粗糙集 差别矩阵 区分对象对集 正区域 
一种新的信息熵属性约简算法被引量:1
《计算机工程与应用》2009年第32期108-110,113,共4页舒文豪 徐章艳 杨炳儒 钱文彬 
国家自然科学基金No.60463003;广西教育厅科研基金项目No.200807MS015;广西研究生教育创新计划项目~~
给出一个区分对象对的属性约简定义,同时证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出区分对象对集,首先给出了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。然后在简化决策表的基础上,设计了基于区分...
关键词:粗糙集 信息熵 区分对象对集 属性约简 算法复杂度 
基于区分对象对集的快速求核算法被引量:6
《系统工程与电子技术》2008年第4期731-734,共4页徐章艳 杨炳儒 宋威 袁鼎荣 
国家自然科学基金(60463003);广西省教育厅科研基金(200626)资助课题
为降低基于正区域求核算法的时间复杂度,首先给出了简化决策表和简化差别矩阵及其核的定义。然后给出了简化决策表中条件属性的区分对象对集的定义,并得出区分对象对集与决策表核属性的关系,证明了求决策表的核可以转化到求条件属性的...
关键词:粗糙集 正区域  区分对象对集 复杂度 
基于区分对象对集的高效属性约简算法被引量:10
《模式识别与人工智能》2006年第5期572-577,共6页徐章艳 杨炳儒 宋威 
给出区分对象对集的定义和基于区分对象对集的属性约简的定义,证明该定义与基于正区域的属性约简定义等价.由于求区分对象对集时,要求出U/C,故设计一个高效的求U/C的算法,其时间复杂度降为O(|C||U|).进而提出一个基于区...
关键词:粗糙集 修正的差别矩阵 属性约简 区分对象对集 复杂度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部