您的位置： 专家智库 > >

曾艳燕

作品数：6 被引量：1H指数：1
供职机构：广西师范大学计算机科学与信息工程学院更多>>
发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划项目更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 1篇学位论文

领域

  • 6篇自动化与计算...

主题

  • 6篇决策表
  • 6篇不完备决策表
  • 6篇粗糙集
  • 5篇求核
  • 5篇矩阵
  • 5篇差别矩阵
  • 3篇区分对象对集
  • 2篇知识粒度
  • 2篇求核方法
  • 2篇进制
  • 2篇核方法
  • 2篇二进制
  • 2篇二进制差别矩...
  • 1篇约简算法
  • 1篇时间复杂度
  • 1篇属性约简
  • 1篇属性约简算法
  • 1篇求核算法
  • 1篇复杂度

机构

  • 6篇广西师范大学
  • 1篇北京科技大学
  • 1篇江西蓝天学院

作者

  • 6篇曾艳燕
  • 5篇徐章艳
  • 2篇张姣
  • 1篇王驹
  • 1篇王帅
  • 1篇杨炳儒
  • 1篇曾玲珍
  • 1篇舒文豪

传媒

  • 3篇计算机工程与...
  • 1篇计算机工程
  • 1篇广西师范大学...

年份

  • 1篇2013
  • 5篇2012
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
不完备决策表求核算法研究
在网络信息爆炸的时代,如何从大量的、杂乱无章的数据中发现潜在的、有价值的、简洁的知识已经成为当代人面临的重要问题。粗糙集理论作为一种能够对不完全和不确定信息进行处理的数学工具,被广泛应用于数据挖掘和人工智能等领域。与其他...
曾艳燕
关键词：粗糙集差别矩阵知识粒度
文献传递
一种不完备决策表的属性约简算法
2012年
对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义。在此基础上,提出一种基于区分对象对集的新算法。新算法以区分度K(ci)和完备度P(ci)为启发信息,结合基数排序,使得算法最终时间复杂度为O(|C||U|2),相比传统的算法时间复杂度O(|C|3|U|2)和O(|C|2|U|2),时间复杂度有效降低。通过实例说明了新算法的正确性和有效性。
王帅徐章艳曾艳燕
关键词：粗糙集不完备决策表区分对象对集属性约简
基于区分对象对集的不完备决策表求核算法
2012年
在不完备决策表中对求核算法的研究较少,且时间复杂度都相对较高。为此,根据不完备决策表中差别矩阵及其核的定义,给出条件属性的区分对象对集的定义,并得出其与决策表核属性的关系,从理论上证明求解不完备决策表的核可以转化到求条件属性的区分对象对集上。结合不完备决策表差别矩阵核的性质,提出一种基于区分对象对集的不完备决策表求核算法。实验结果表明,该算法的时间复杂度优于同类算法的时间复杂度。
张姣曾艳燕王驹徐章艳
关键词：不完备决策表差别矩阵区分对象对集时间复杂度粗糙集
一种基于不完备决策表的求核方法被引量：1
2012年
求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少。提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法。从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的。新算法的时间复杂度是O(|C||U|2),用实例分析说明了新算法的正确性。
曾艳燕徐章艳舒文豪杨炳儒
关键词：粗糙集不完备决策表二进制差别矩阵求核
基于区分对象对的不完备决策表求核
2013年
在差别矩阵的基础上,针对不完备决策表提出了基于差别矩阵的区分对象对集定义,并证明求不完备决策表的核可以转化到求基于差别矩阵的区分对象对集上。在此基础上,提出了一种基于区分对象对的不完备决策表求核算法,该算法的时间复杂度为:max{O(|C||U||U pos|)O(K|C||U|)},优于同类算法的时间复杂度;用实例说明了新算法的有效性。
曾艳燕徐章艳曾玲珍张姣宋腊香
关键词：粗糙集不完备决策表差别矩阵区分对象对集求核
基于知识粒度的不完备决策表求核方法
2012年
为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵。然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(C U Upos),O(K C U)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性。
徐章艳曾艳燕
关键词：粗糙集不完备决策表知识粒度二进制差别矩阵求核
全选 清除 导出
共1页<1>
聚类工具0