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

Quick feature reduction algorithm based on improved frequent pattern tree

作　　者：黄丽宇[1] 徐章艳[1] 钱文彬[1] 杨炳儒[2] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004 [2]北京科技大学信息工程学院,北京100083

出　　处：《计算机工程与应用》2010年第35期152-155,191,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60463003);广西省教育厅科研基金(No.200626);广西师大博士启动基金资助课题;广西壮族自治区教育厅研究生科研创新项目~~

摘　　要：在用差别矩阵思想设计的属性约简算法中,由于差别矩阵存在大量重复和无用的差别元素,不仅占用大量的存储空间,而且浪费属性约简的计算时间。为提高这种属性约简算法的效率,结合FP树(频繁模式树)的思想,给出一种新型的数据结构——改进的FP树(IFP_Tree)。改进的FP树可以完全删除差别矩阵中所有重复的差别元素,也可以完全删除无用的差别元素。不但减少了大量的存储空间,还大大提高了属性约简算法的效率。用IFP树设计一种新的快速属性约简算法。实例说明了该算法的有效性。In the feature reduction algorithms designed by the discernibility matrix ideas,ince there are lots of repeat and un-necessary elements in the discernibility matrix,which not only cost a mass of memory space,but also waste plenty of com-puter time in feature reduction.In order to improve the efficiency of such feature reduction algorithm,by considering the idea of FP tree,a novel data structure IFP_Tree（improved frequent pattern tree） is proposed,which can get rid of the repeat elements and unnecessary elements in the discernibility matrix completely.In this wayi,t can not only reduce a great deal of memory space,but also enhance the efficiency of feature reduction algorithm greatly.Then,a new quick and efficient feature reduction algorithm is designed based on IFP_tree.Finallya,n example is used to illustrate the validity of the new algorithm.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311[自动化与计算机技术—控制科学与工程]