文献类型：期刊文章

作　　者：唐坤剑[1] 容强[1]

机构地区：[1]郑州轻工业学院易斯顿(国际)美术学院,郑州451450

出　　处：《计算机工程与应用》

基　　金：2015年河南省科技厅"2015年度河南省高等学校重点科研项目"(No.15B520006)

年　　份：2018

卷　　号：54

期　　号：2

起止页码：76-81

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对基于分辨矩阵约简算法中存在冗余元素,从而导致空间存储代价高的问题,提出一种基于加权浓缩树的属性约简算法。该算法可以进一步剔除冗余元素,压缩存储分辨矩阵中的信息,并且在构建树结构的过程当中考虑了属性重要度的影响。实验结果与C-Tree及差别信息树算法进行比较,提出的算法可以获得更优的属性约简结果,有效地降低了空间复杂度。

关 键 词：粗糙集 属性约简 分辨矩阵 加权浓缩树  空间复杂度

分 类 号：TP18]