统计粗糙集

• 作者: 孙辉 李翠平 赵素云 陈俞 陈红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 随机抽样 近似算子 统计粗糙集 模糊粗糙集
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 大数据可用性理论、方法和技术专题
• 页码范围: 1645-1654
• 页数: 10页
• 分类号: TP311
• 字数: 7445字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005036

摘要

现有的模糊粗糙集方法,由于其基础理论复杂度的桎梏,无法应用到大规模数据集上.考虑到随机抽样是一种可以极大地减少运算量的统计学方法,将随机抽样引入到经典的模糊粗糙集理论中,建立了一种统计粗糙集模型.首先,提出了统计上、下近似的概念,它相比经典模糊粗糙集模型的优势在于,以随机抽样得到的小容量样本代替了大规模全集,从而显著降低了计算量.而且,随着全集数量的增大,抽样样本数量并不会显著增大.此外,还讨论了统计上、下近似的性质,揭示统计上、下近似和经典上、下近似之间的关系.并且,提出了一个定理,该定理保证了统计下近似与经典下近似的取值统计误差在允许的范围内.最后,通过数值实验验证了统计下近似在计算时间上的显著优势.