三支近似概念格中基于对象-概念辨识矩阵的属性约简方法

来源期刊：控制与决策2016年第10期

论文作者：李美争 李美争

文章页码：1779 - 1784

关键词：概念格;三支决策;不完备形式背景;属性约简;辨识矩阵;

摘    要：属性约简是概念格理论的一个重要研究内容,基于辨识矩阵计算约简是一种经典方法,传统辨识矩阵的计算复杂度为O（nl2）.鉴于此,在三支近似概念格模型中,构造一种对象-概念辨识矩阵,其计算复杂度为O（mnl）,一般情况下,m远远小于l,辨识矩阵的计算复杂度大大降低,并结合概念格的偏序关系进一步简化对象-概念辨识矩阵.通过理论分析和实验结果表明了所提出方法的高效性.