首页> 中文期刊> 《计算机科学》 >基于子集类蚁群模型的属性相对约简算法

基于子集类蚁群模型的属性相对约简算法

         

摘要

粗糙集属性约简是一个典型的NP-hard问题.提出了一种基于子集类蚁群模型的属性相对约简算法,该算法采用转移概率对每个属性随机搜索,直到获得一个分类能力与决策属性分类能力一致的属性子集.提出的基于信息素变异的蚁群算法,不仅提高了解的质量,而且有效避免了早熟收敛.106组病例数据的实验结果表明,该算法能够发现较好的决策表相对约简与决策规则.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号