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

• 作者: 徐章艳 杨炳儒 钱文彬 黄丽宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 属性约简 改进的FP树
• 年，卷（期）: 2010,（35）
• 页码范围: 152-155,191
• 分类号: TP18|TP311
• 字数: 6054字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.35.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
3	钱文彬	广西师范大学计算机科学与信息工程学院	6	59	6.0	6.0
4	黄丽宇	广西师范大学计算机科学与信息工程学院	3	31	3.0	3.0