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

摘要：

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

关键词：粗糙集、属性约简、遗传算法、核属性

所属期刊栏目：31

分类号：TP3;TP1

资助基金：国家科技攻关项目2002BA107B

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：185-187