基于相对辨识度的信息系统属性约简算法研究

摘要

借鉴已有研究成果,研究了可辨识关系与属性集分辨能力的关系,给出了相对辨识度的定义及相关性质,据此提出了基于相对辨识度的属性约简改进算法.与以往启发式算法相比,该算法逐步从候选属性集中删除不必要属性,解决了重复计算不必要属性重要度的问题,在一定程度上降低了算法复杂度,最后通过实例说明了该算法是有效的.