您的位置： 专家智库 > >

广西研究生教育创新计划(200910602M61)

作品数：1 被引量：8H指数：1
相关作者：徐章艳杨炳儒黄丽宇钱文彬更多>>
相关机构：广西师范大学北京科技大学更多>>
发文基金：广西教育厅科研项目广西研究生教育创新计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇信息熵
  • 1篇约简算法
  • 1篇属性约简
  • 1篇属性约简算法
  • 1篇算法复杂度
  • 1篇进制
  • 1篇矩阵
  • 1篇二进制
  • 1篇二进制差别矩...
  • 1篇复杂度
  • 1篇差别矩阵
  • 1篇粗糙集

机构

  • 1篇北京科技大学
  • 1篇广西师范大学

作者

  • 1篇钱文彬
  • 1篇黄丽宇
  • 1篇杨炳儒
  • 1篇徐章艳

传媒

  • 1篇计算机工程与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于信息熵的二进制差别矩阵属性约简算法被引量：8
2010年
给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法,其时间复杂度和空间复杂度分别为max{O(|C||U)|,O(|C|2|U/C|2)}和max{O(|C||U/C|2),O(|U)|},最后用一个实例说明了新算法的高效性。
钱文彬徐章艳黄丽宇杨炳儒
关键词：粗糙集信息熵属性约简算法复杂度
全选 清除 导出
共1页<1>
聚类工具0