控制与决策

作者：冯琴荣,胡競丹

单位：山西师范大学数学与计算机科学学院,山西临汾041000,,山西师范大学数学与计算机科学学院,山西临汾041000,

关键词：粗糙集;辨识矩阵;浓缩辨识矩阵;浓缩布尔矩阵;矩阵重排技术;属性约简

针对当前求所有约简的算法其结果中存在较多冗余(约简的超集)的现状,对矩阵重排技术进行改进,设计一个多次运用改进矩阵重排技术求所有约简的算法,从而能够更高效地在属性集的幂集上进行剪枝,删除所有非约简和大部分超约简,同时给出一种快速判断属性子集是否为超约简的方法.与已有方法相比,所提出算法结果中超约简的数量更少,算法效率更高.

来源：2021年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第5期