Document
检索banner
高级检索 在检索结果中检索
全部字段 题名 作者 关键词 摘要

基于二进制可辨矩阵的属性约简算法的改进

  • 【获取途径】 超星期刊网
  • 【作者】周海岩,杨汀
  • 【刊名】计算机工程与设计
  • 【作者单位】太原师范学院计算机系  山西太原;太原师范学院计算机系  山西太原
  • 【年份】2003
  • 【卷号】第24卷
  • 【期号】 第12期
  • 【页码】35-38
  • 【ISSN】1000-7024
  • 【关键词】粗糙集 二进制可辨矩阵 属性约简 
  • 【摘要】 属性约简是粗糙集理论的核心内容之一,信息系统中知识(属性)并不是同等重要的,甚至其中某些知识是冗余的。属性约简是在保持信息系统中知识量(即分辨能力)不变的条件下,删除其中不相关或不重要的知识,现已证明寻找信息系统的最小属性约简是NP-hard问题。解决这类问题的一般方法是采用启发式算法求出最优或次最优约简。对支天云等所给出的二进制可辨矩阵的化简算法进行了改进,并根据属性的分辨能力的大小,提出了一种基于二进制可辨矩阵的思路清晰、实现简便的属性约简算法。通过算法分析表明,该算法是更加高效的。
  • 【文献类型】 期刊
进入发现系统查看更多信息

发文期刊《基于二进制可辨矩阵的属性约简算法的改进》历年引证文献趋势图

引证的期刊论文等列表

页脚