摘要: 在用差别矩阵思想设计的属性约简算法中,由于差别矩阵存在大量重复和无用的差别元素,不仅占用大量的存储空间,而且浪费属性约简的计算时间。为提高这种属性约简算法的效率,结合FP树(频繁模式树)的思想,给出一种新型的数据结构——改进的FP树(IFP_Tree)。改进的FP树可以完全删除差别矩阵中所有重复的差别元素,也可以完全删除无用的差别元素。不但减少了大量的存储空间,还大大提高了属性约简算法的效率。用IFP树设计一种新的快速属性约简算法。实例说明了该算法的有效性。
中图分类号:
黄丽宇1,徐章艳1,钱文彬1,杨炳儒2. 基于改进的FP树的快速属性约简算法[J]. 计算机工程与应用, 2010, 46(35): 152-155.
HUANG Li-yu1,XU Zhang-yan1,QIAN Wen-bin1,YANG Bing-ru2. Quick feature reduction algorithm based on improved frequent pattern tree[J]. Computer Engineering and Applications, 2010, 46(35): 152-155.