%0 Journal Article
%T An Genetic_Enhanced Core Attributes Based Reduct Method<br>基于属性核的遗传约简算法
%A 郭平
%A 刘潭仁
%A 刘然
%A 贺琼
%J 计算机科学
%D 2004
%I 
%X 属性最小约简是NP完全问题,该问题的研究一直被关注.如,以不可分辨矩阵为基础的传统约简方法1],基于属性重要性的约简方法1]等等,这些方法对于大数据集都是不实用的.文8]提出了以遗传算法全局搜手能力为基础的属性约简方法,文3]通过引进属性依赖启发信息改进了文8]中的方法.本文中,先给出了一个时间复杂度为O(k×n×log n),空间复杂度为O(n)的核属性判别方法.然后,以此为基础给出了较文3]和文8]中更有效的遗传粗糙约简算法.
%K 属性核
%K 粗糙集理论
%K 属性约简
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3D65E66244B3B2EF&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=DF92D298D3FF1E6E&sid=D46BA3D3D4B3C585&eid=3E0812ED84A7B31D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10