基于相对优势类差量的序信息系统属性约简算法

摘要

针对序信息系统,定义了优势类差量和相对优势类差量,讨论了一种刻画属性重要度的新指标。在此基础上,提出一种基于相对优势类差量的启发式约简算法,它能从搜索空间中删除不重要属性,降低了约简的时间复杂度。与现有启发式约简算法相比,该算法具有较高的搜索效率。实例与实验表明了该算法的可行性与有效性。

关键词