差别矩阵约简表示及其快速算法实现

葛浩^1,2，李龙澍²，杨传健³

1. 滁州学院电子与电气工程学院2. 安徽大学计算智能与信号处理教育部重点实验室3. 滁州学院计算机与信息工程学院

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

关键词：粗糙集;差别矩阵;分辨能力;核属性;约简;