• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议> >A Heuristic Reduction Algorithm in IIS Based on Binary Matrix
【24h】

A Heuristic Reduction Algorithm in IIS Based on Binary Matrix

机译：基于二元矩阵的IIS启发式约简算法。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A binary discernibility matrix is presented in this paper, upon which a binary matrix-based heuristic reduction algorithm in incomplete information system(IIS) is proposed. In the proposed algorithm, the problem of finding an attribute reduction is converted to the problem of searching a set of binary matrices that can cover the objective binary matrix. The heuristic function in the proposed heuristic reduction algorithm is defined by a discernibility matrix associated with each condition attribute, which denotes the classification significance of the condition attribute. In the proposed heuristic reduction algorithm, attribute reduct is constructed by adding attributes in the sequence of attribute significance. An example of incomplete information system is presented to illustrate the algorithm and its validity.The algorithm is proved to be effective based on an illustrative example.
机译：提出了一种二进制可分辨矩阵，在不完全信息系统中提出了一种基于二进制矩阵的启发式约简算法。在提出的算法中，发现属性约简的问题被转换为搜索一组可以覆盖目标二进制矩阵的二进制矩阵的问题。所提出的启发式约简算法中的启发式函数是由与每个条件属性相关联的可区分矩阵定义的，该矩阵表示条件属性的分类重要性。在提出的启发式约简算法中，通过按属性重要性顺序添加属性来构造属性约简。给出了一个不完全信息系统的例子来说明该算法及其有效性。通过一个实例说明该算法是有效的。

著录项

  • 来源
    《》|2010年|p.143-150|共8页
  • 会议地点 Beijing(CN);Beijing(CN)
  • 作者

    Huaxiong Li; Xianzhong Zhou; Meimei Zhu;

  • 作者单位

    School of Management and Engineering, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China,State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China;

    School of Management and Engineering, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China,State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China;

    School of Management and Engineering, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 程序设计、软件工程;
  • 关键词

    rough set; incomplete information system; reduction; binary matrix; heuristic;

    机译：粗糙集信息系统不完善；减少;二进制矩阵启发式;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号