基于粗集理论的数据约减算法及其改进

被引：5

作者：

马力

焦李成

机构：

[1] 西安电子科技大学雷达信号处理国家重点实验室

[2] 西安电子科技大学雷达信号处理国家重点实验室陕西西安　西安邮电学院信息中心

[3] 陕西西安　

来源：

关键词：

粗集理论; 近似空间; 约减算法; 关联度;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在分析基于信息系统的粗糙集理论的基础上,详细地描述了一种基于核的约减算法,接着从降低约减算法计算复杂度角度出发,提出度量单个条件属性对系统概念贡献程度的关联度的概念,修改了属性约减算法,并简要计算算法修改前后计算复杂度,实验结果表明,修改后的算法在降低时间复杂度的同时能求出次优属性集约简.

引用

页码：431 / 435

页数：5