加权模糊粗糙约简 |
| |
作者姓名: | 范星奇 李雪峰 赵素云 陈红 李翠平 |
| |
作者单位: | 中国人民大学信息学院 北京100872,中国人民大学环境学院 北京100872,中国人民大学信息学院 北京100872,中国人民大学信息学院 北京100872,中国人民大学信息学院 北京100872 |
| |
摘 要: | 基于模糊粗糙集的传统约简算法的时间代价较高,在处理大规模数据时耗时过长,且在许多实际大规模数据集上存在有限时间内无法收敛等问题。因此将权重引入属性约简的定义中,其中属性权重是属性重要度的数值指标。通过构建优化问题来求解属性权重,证明了属性依赖度即是属性权重的最优解。因此,提出了基于属性权重排序的约简算法,从而大大提升了约简的速度,使得约简算法可以应用于大规模数据集,特别是高维数据集中。
|
关 键 词: | 模糊粗糙集 属性约简 权重 高维数据 |
收稿时间: | 2017-05-08 |
修稿时间: | 2017-09-15 |
|
|