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

摘要：

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

关键词：粗糙集、差别矩阵、属性约简、改进的FP树

所属期刊栏目：46

分类号：TP18;TP311(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60463003;广西省教育厅科研基金200626;广西师大博士启动基金;广西壮族自治区教育厅研究生科研创新项目

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：152-155,191