您的位置: 专家智库 > >

孟凡超

作品数:1 被引量:7H指数:1
供职机构:黑龙江大学数学系数学与应用数学系更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇属性约简
  • 1篇贪心
  • 1篇贪心算法
  • 1篇矩阵
  • 1篇决策表
  • 1篇NP-HAR...
  • 1篇差别矩阵
  • 1篇粗糙集

机构

  • 1篇黑龙江大学

作者

  • 1篇姚明臣
  • 1篇孟凡超

传媒

  • 1篇佳木斯大学学...

年份

  • 1篇2003
1 条 记 录,以下是 1-1
排序方式:
属性约简的一种贪心算法被引量:7
2003年
属性约简是粗糙集理论研究的关键问题之一 ,现已证明寻找一个决策表的最优约简是 NP- hard问题 .首先在粗糙集理论的基础上 ,给出决策表中属性重要性的两种度量 ,并以此为启发式信息 ,提出了一种基于粗糙集的属性约简贪心算法 ;最后 ,实验结果表明 ,该算法在大多数情况下能有效地获得决策表的最优约简 .
姚明臣孟凡超
关键词:属性约简贪心算法粗糙集决策表NP-HARD问题差别矩阵
共1页<1>
聚类工具0