基于改进的FP树的快速属性约简算法

被引：3

作者：

黄丽宇 ^{[1
]}

徐章艳 ^{[1
]}

钱文彬 ^{[1
]}

杨炳儒 ^{[2
]}

机构：

[1] 广西师范大学计算机科学与信息工程学院

[2] 北京科技大学信息工程学院

来源：

计算机工程与应用 | 2010年 / 46卷 / 35期

关键词：

粗糙集; 差别矩阵; 属性约简; 改进的FP树;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在用差别矩阵思想设计的属性约简算法中,由于差别矩阵存在大量重复和无用的差别元素,不仅占用大量的存储空间,而且浪费属性约简的计算时间。为提高这种属性约简算法的效率,结合FP树（频繁模式树）的思想,给出一种新型的数据结构——改进的FP树（IFPTree）。改进的FP树可以完全删除差别矩阵中所有重复的差别元素,也可以完全删除无用的差别元素。不但减少了大量的存储空间,还大大提高了属性约简算法的效率。用IFP树设计一种新的快速属性约简算法。实例说明了该算法的有效性。

引用

页码：152 / 155+191 +191

页数：5

共 13 条

[1] 基于差别矩阵的Rough集属性约简算法 [J].