雷健
- 作品数：3 被引量：11H指数：1
- 供职机构：长沙理工大学计算机与通信工程学院更多>>
- 发文基金：湖南省自然科学基金湖南省科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于进化算法的属性约简方法研究
- 数据挖掘是指从含有大量数据的数据库中提取有效的、有潜在价值的、新颖的信息和知识的非平凡过程。在许多的数据挖掘方法中，粗糙集方法是其中的一种很好的数据挖掘工具。在上个世纪八十年代粗糙集理论是由著名的波兰数学家Z.Pawla...
- 雷健
- 关键词：粗糙集信息系统属性约简遗传算法差分进化算法
- 基于改进遗传算法的粗糙集属性约简算法被引量：11
- 2010年
- 属性约简是粗糙集理论研究的主要内容之一,为了能够有效地获取决策表中属性最小约简,在分析属性约简的方法与遗传算法的基础上,将属性重要性度量作为启发式信息引入遗传算法,提出了一种启发式遗传算法。通过构造新的变异算子来引入启发式信息,体现了启发式信息的局部搜索技术,使得算法既保持整体优化特性,又具有较快的收敛速度。实验结果表明,该方法能快速有效地求出决策表的最小约简。
- 陈曦雷健傅明
- 关键词：粗糙集属性约简遗传算法启发式信息
- 基于属性值编码的粗糙集快速求核算法
- 2010年
- 本文在分析经典差别矩阵求核算法的基础上,运用其原理,结合基于属性值的数据编码及候选集枝减技术,提出了一种快速求核算法。通过理论分析和实验表明,本文所提出算法是正确的和高效的。与经典差别矩阵求核的O(n2)计算复杂度相比,其求核计算复杂度为O(n×log(n)),有效地降低了计算核属性的时间复杂度。
- 陈曦赵明张颖雷健
- 关键词：粗糙集差别矩阵剪枝
