基于属性核的遗传约简算法

属性最小约简是 N P 完全问题，该问题的研究一直被关注 。如，以不可分辨矩阵为基础的传统约 简方法 ，基 于属性重要性 的约 简方法Ⅲ等等 ，这些方法对于大数据集郝是不实用的。文[8]提 出了以遗传算法全局搜旱能力为基 础的属性约 简方法，文[3]通过引进属性依赖启发信息改进 了文[8]中的方法。本文中，先给 出了一个时间复杂度 为O ( ×n×log n)，空问复杂度 为O (n)的核属性判别方 去。然后 ，以此为基础给 出了较文[3]和文[8]中更有效的遗传粗糙 约 简算法 。