计算机工程

作者：徐怡, 侯迪

单位：1. 安徽大学 计算智能与信号处理教育部重点实验室, 合肥 230039;2. 安徽大学 计算机科学与技术学院, 合肥 230601;3. 安徽大学 物质科学与信息技术研究院, 合肥 230031

关键词：粗糙集,近似集,单位矩阵,局部关系矩阵,矩阵运算

基金：安徽省自然科学基金 （2008085MF194，1308085QF114，1908085MF188）；安徽省高等学校省级自然科学基金项目（KJ2013A015）。

在粗糙集理论中，上、下近似集的计算是核心问题。矩阵能提供一种高效的方法来计算粗糙集模型中概念的上、下近似集，但是在目前的矩阵方法中，论域中每个对象都要与论域中全部对象进行运算，从而导致较大的时间代价。为提高使用矩阵计算近似集时的效率，提出一种快速计算上、下近似集的矩阵方法。对于一个给定的概念，基于概念的外延和概念补集的外延构建一个局部关系矩阵，对局部关系矩阵和单位矩阵进行矩阵运算得到正域和边界域布尔矩阵，对局部关系矩阵的转置和单位矩阵进行矩阵运算得到负域和边界域布尔矩阵。在该矩阵方法中，只需要根据局部关系矩阵就可以计算近似集，即论域中每个对象不必和论域中全部对象进行运算就可以被划分到相应的区域，使得算法的运算次数相比传统矩阵算法大幅减少，从而降低时间成本。在8个公开数据集上的实验结果表明，与4种传统的矩阵算法相比，该矩阵算法的运行速度至少提升70%，可以有效提高近似集计算效率。

来源：2023年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2023年第5期