基于粗糙集理论的属性约简算法研究

作者:史运平

摘要:属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP—hard问题。在完备信息系统中,通过引入区分度的概念,以相对区分度为启发式信息,提出一种基于区分度的属性约简启发式算法,并对该算法的时间复杂性进行了分析。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 工程科技II
  • >
  • 建筑科学与工程
收录:
  • 万方收录(中)
  • 上海图书馆馆藏
  • 国家图书馆馆藏
  • 知网收录(中)
  • 维普收录(中)
关键词:
  • 粗糙集
  • 属性约简
  • 区分度

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:山西建筑

期刊级别:省级期刊

期刊人气:34587

杂志介绍:
主管单位:山西省住房和城乡建设厅
主办单位:山西省建筑科学研究院有限公司
出版地方:山西
快捷分类:建筑
国际刊号:1009-6825
国内刊号:14-1279/TU
邮发代号:22-105
创刊时间:1975
发行周期:半月刊
期刊开本:A4
下单时间:1个月内
综合影响因子:0.34