Ta上传的资源 (0)

属性最小约简是NP完全问题，该问题的研究一直被关注。如，以不可分辨矩阵为基础的传统约简方法，基于属性重要性的约简方法Ⅲ等等，这些方法对于大数据集郝是不实用的。文[8]提出了以遗传算法全局搜旱能力为基础的属性约简方法，文[3]通过引进属性依赖启发信息改进了文[8]中的方法。本文中，先给出了一个时间复杂