计算机科学 ›› 2004, Vol. 31 ›› Issue (7): 185-187.

• 计算机网络与信息安全 • 上一篇    下一篇

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

郭平 刘潭仁 刘然 贺琼   

  1. 重庆大学计算机学院,重庆400044
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

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

关键词: 属性核 粗糙集理论 属性约简 遗传算法

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!