计算机科学与探索

作者：孙妍，米据生，冯涛，李磊军，梁美社

单位：1. 河北师范大学 数学与信息科学学院，石家庄 0500242. 河北科技大学 理学院，石家庄 0500183. 石家庄职业技术学院 科技发展与校企合作部，石家庄 050081

关键词：极大相容块,变精度粗糙集模型,属性约简,不完备信息系统

主要研究不完备信息系统的属性约简问题。首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型，分析两种模型之间的关系并研究其主要性质。在此基础上，定义乐观（悲观）β-下分布约简和β-上分布约简并且给出相应的判定定理，进而得到一种保持决策类上（下）近似分布不变的属性约简方法——布尔计算方法。这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模，进而简化了计算属性约简的过程，从而能够有效地节省计算时间和存储空间。然后对含有“丢失”“不关心”值和只有“不关心”值的两种不完备信息系统进行实例分析，最后从UCI数据集中选取5组不完备信息数据集来验证方法的有效性。

来源：2020年第5期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第5期