改进遗传算法与文化基因多标记聚类研究

来源期刊：控制工程2016年第8期

论文作者：李彦广 史维峰

文章页码：1221 - 1228

关键词：遗传算法;文化基因;多标记;特征选择;聚类算法;

摘    要：已有的基于遗传算法的多标记特征选择算法成功地提高了多标记分类的准确率,但其求得高质量解的时间成本叫高,计算效率较低,基于此,提出了一种基于改进遗传算法与文化基因的多标记聚类方案。首先,基于特征与标记间的依赖将特征按照适应度进行排名,使用遗传搜索建立多标记类;然后,使用局部优化方案向被选的特征集中增加精英样本或删除较弱样本。对部分基因进行改良,且在搜索过程中逐渐改变优化操作的次数,从而降低了整体计算成本。最终,理论地分析了本算法的时间复杂度,获得了较好的时间效率。从多个角度进行了对比实验,结果表明本算法的求解质量与求解速度均优于其他多标记特征选择算法,本算法使种群始终保持较好的多样性,从而防止了早熟收敛。