基于相似矩阵的折半属性约简算法

摘要

针对大多数属性约简算法时间复杂度比较高的问题，利用粗糙集理论提出了一种新的解决办法，该方法基于相似矩阵概念，利用属性在相似矩阵中出现的频率给出了属性重要性的计算公式，以此作为启发式知识来约间决策表中的冗余属性，并将折半查询的思想运用到算法中以加快约简的速度。实验表明该算法是简单有效的。