%0 Journal Article
%T 基于属性核的遗传约简算法
%A 郭平 刘潭仁 刘然 贺琼？
%J 计算机科学
%D 2004
%X 属性最小约简是np完全问题，该问题的研究一直被关注。如，以不可分辨矩阵为基础的传统约简方法ⅲ，基于属性重要性的约简方法等等，这些方法对于大数据集都是不实用的。文[8]提出了以遗传算法全局搜寻能力为基础的属性约简方法，文[3]通过引进属性依赖启发信息改进了文[8]中的方法。本文中，先给出了一个时间复杂度为o(k×n×logn)，空间复杂度为o(n)的核属性判别方法。然后，以此为基础给出了较文[3]和文[8]中更有效的遗传粗糙约简算法。
%K 属性核粗糙集理论属性约简遗传算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=10670984&flag=1