三支近似概念格中基于对象-概念辨识矩阵的属性约简方法 object-concept discernibility matrix based approach to attribute reduction in three-way approximate concept lattice.pdfVIP

第31 卷 第10 期 控 制 与 决 策 2016 年 10 月 Vol. 31 No. 10 Control and Decision Oct. 2016 文章编号: 1001-0920 (2016) 10-1779-06 DOI: 10.13195/j.kzyjc.2015.1305 三支近似概念格中基于对象-概念辨识矩阵的属性约简方法 李美争, 王国胤 (1. 西南交通大学信息科学与技术学院，成都610031 ；2. 重庆邮电大学计算智能重庆市重点实验室，重庆400065) 摘 要: 属性约简是概念格理论的一个重要研究内容, 基于辨识矩阵计算约简是一种经典方法, 传统辨识矩阵的计 算复杂度为 . 鉴于此, 在三支近似概念格模型中, 构造一种对象-概念辨识矩阵, 其计算复杂度为, 一 般情况下, 远远小于, 辨识矩