差别矩阵约简表示及其快速算法实现
CSTR:
作者:
作者单位:

1. 滁州学院a. 电子与电气工程学院, b. 计算机与信息工程学院,安徽滁州239000;
2. 安徽大学计算智能与信号处理教育部重点实验室,合肥230601.

作者简介:

葛浩

通讯作者:

中图分类号:

TP181

基金项目:

国家自然科学基金项目(51307011, 61402005);安徽省自然科学基金项目(1308085QF114, 1508085MF126, 1508085MF127);安徽省高等学校省级自然科学研究项目(KJ2013A015, KJ2012A212);滁州学院科技优秀人才基金重点项目(2013RC003);计算智能与信号处理教育部重点实验室开放课题基金项目.


Discernibility matrix-based reduct representation and quick algorithms
Author:
Affiliation:

1a. School of Electronic and Electrical Engineering,1b. School of Computer and Information Engineering,Chuzhou University,Chuzhou 239000,China;
2. Key Laboratory of Computation Intelligence and Signal Processing of Ministry of Education,Anhui University,Hefei 230601,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    差别矩阵可以拥有不同的信息, 根据差别矩阵描述的区分信息量不同, 给出4 种差别矩阵定义, 并提出相应H-约简、S-约简、B-约简和P-约简的概念; 研究4 种约简之间的关系, 构建通用约简算法模型. 为了提高约简算法的效率, 给出相对分辨能力约简定义(RD-约简), 揭示相对分辨能力约简与4 种差别矩阵约简之间的等价性, 进而设计相对分辨能力快速约简算法. 最后, 通过实例和UCI 数据集验证了所提出约简算法的有效性和时空性能.

    Abstract:

    The discernibility matrix can possess different information. In this paper, according to different discernible information quantity, four descriptions of the discernibility matrix are proposed, and the four reduct definitions, i.e., Hreduct, S-reduct, B-reduct and P-reduct are presented. The relationship and equivalence for four reducts are researched, and two general reduction algorithms are designed. In order to improve the efficiency of the reduction algorithm, the related concepts of the relative discernibility-based reduct(denoted as RD-reduct) are proposed. The equivalence between the relative discernibility-based reduct and four discernibility matrix-based reducts are revealed. Two effective reduction algorithms based on the relative discernibility are designed. Finally, the example and experiments are used to explain the feasibility and effectiveness of the proposed algorithms.

    参考文献
    相似文献
    引证文献
引用本文

葛浩 李龙澍 杨传健.差别矩阵约简表示及其快速算法实现[J].控制与决策,2016,31(1):12-20

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-11-29
  • 最后修改日期:2015-02-07
  • 录用日期:
  • 在线发布日期: 2016-01-20
  • 出版日期:
文章二维码