基于属性关联度的启发式约简算法
王杨
辽宁石油化工大学计算机与通信工程学院 抚顺 113001
摘要:属性约简是知识发现中的关键问题之一.为了有效地获取最小相对约简,该文基于Hu的区分矩阵,即以属性核为起点,通过向属性核不断添加重要程度最大的属性,同时利用属性之间的关联度,使处理数据的范围不断缩小来减少求约简的时间.该算法在计算量减少的同时能得到更简的结果并能得到所有相对约简,实例分析也验证了该算法的有效性.
关键词:属性约简区分矩阵关联度
分类号:TP311(计算技术、计算机技术)
论文发表日期:2012-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 17-18,31 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2012,40(4)
所属栏目:算法与分析