博士科研启动基金(52007011200701)
- 作品数：2 被引量：3H指数：1
- 相关作者：何明马国亮孙立峰更多>>
- 相关机构：北京工业大学清华大学更多>>
- 发文基金：博士科研启动基金北京市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 蚁群算法融合粗糙集理论的属性约简算法被引量：2
- 2010年
- 为了克服属性约简过程中寻找最小属性集算法存在时间复杂度高搜索空间大等不足,把属性抽象为节点,通过蚁群算法搜索得到节点的最少组合,使得其能代替原有的属性节点并保持决策系统的粗糙分类能力.针对蚁群算法初期信息素匮乏,收敛速度慢的问题,将蚁群算法和粗糙集理论融合,采用粗糙集理论的相关算法确定属性核,并将其作为蚁群算法的初始节点.利用蚁群算法的搜索能力,用于最小属性集的搜索.理论分析和实验结果表明,该算法可行有效.
- 何明马国亮孙立峰
- 关键词：蚁群算法粗糙集属性约简
- 基于遗传算法和粗糙集理论的增量式规则获取方法被引量：1
- 2008年
- 规则获取的增量式算法是数据挖掘领域的一个热点问题.基于粗糙集理论,从规则获取和优化两方面研究了基于遗传算法的增量式规则挖掘方法,它具有结构简单、搜索效率高、求解速度快等优点.通过研究决策表和决策规则系数,建立基于粗糙集表示和度量的知识,并且将遗传算法和规则挖掘算法相结合,建立了新的优化方法,提出了一种基于遗传算法的增量式规则挖掘的方法.在原有规则集的基础上进行规则和规则参数的增量式更新,避免了为更新规则而重新运行规则获取算法.试验结果表明,执行增量式GA的能够有效地获取最优规则.
- 何明
- 关键词：遗传算法粗糙集增量式挖掘
