计算机科学与探索 ›› 2020, Vol. 14 ›› Issue (5): 892-900.DOI: 10.3778/j.issn.1673-9418.1905011
• 理论与算法 • 上一篇
孙妍,米据生,冯涛,李磊军,梁美社
SUN Yan, MI Jusheng, FENG Tao, LI Leijun, LIANG Meishe
摘要:
主要研究不完备信息系统的属性约简问题。首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型,分析两种模型之间的关系并研究其主要性质。在此基础上,定义乐观(悲观)β-下分布约简和β-上分布约简并且给出相应的判定定理,进而得到一种保持决策类上(下)近似分布不变的属性约简方法——布尔计算方法。这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模,进而简化了计算属性约简的过程,从而能够有效地节省计算时间和存储空间。然后对含有“丢失”“不关心”值和只有“不关心”值的两种不完备信息系统进行实例分析,最后从UCI数据集中选取5组不完备信息数据集来验证方法的有效性。