利用浓缩布尔矩阵重排技术求所有约简
来源期刊：控制与决策2021年第5期
论文作者：冯琴荣 胡競丹
文章页码：1157 - 1164
关键词：粗糙集;辨识矩阵;浓缩辨识矩阵;浓缩布尔矩阵;矩阵重排技术;属性约简;
摘 要：针对当前求所有约简的算法其结果中存在较多冗余（约简的超集）的现状,对矩阵重排技术进行改进,设计一个多次运用改进矩阵重排技术求所有约简的算法,从而能够更高效地在属性集的幂集上进行剪枝,删除所有非约简和大部分超约简,同时给出一种快速判断属性子集是否为超约简的方法.与已有方法相比,所提出算法结果中超约简的数量更少,算法效率更高.
冯琴荣，胡競丹
山西师范大学数学与计算机科学学院
摘 要：针对当前求所有约简的算法其结果中存在较多冗余（约简的超集）的现状,对矩阵重排技术进行改进,设计一个多次运用改进矩阵重排技术求所有约简的算法,从而能够更高效地在属性集的幂集上进行剪枝,删除所有非约简和大部分超约简,同时给出一种快速判断属性子集是否为超约简的方法.与已有方法相比,所提出算法结果中超约简的数量更少,算法效率更高.
关键词：粗糙集;辨识矩阵;浓缩辨识矩阵;浓缩布尔矩阵;矩阵重排技术;属性约简;
