首页> 中文期刊> 《山西建筑》 >基于粗糙集理论的属性约简算法研究

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号