基于混合差分进化的滑动窗口数据流聚类算法研究

• 来源期刊: 计算机应用研究
• 关键词: 混合差分进化 滑动窗口 数据流 聚类
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1009-1012
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.012

摘要

针对传统的基于滑动窗口的数据流聚类算法存在的算法执行效率低、聚类质量较差等缺点，提出了一种基于混合差分进化的滑动窗口数据流聚类算法。该算法将数据流聚类过程分为两个部分：在线的时序窗口数据信息微簇特征向量生成和离线阶段的聚类优化。对在线生成的微簇进行微簇集合的更新与维护，利用改进的粒子群算法对离线的微簇数据信息进行适应度值的计算，将种群分为优势子种群和普通子种群，然后利用个体适应度值和平均适应度值的判别来生成当前个体环境的最优候选解，并迭代地对个体进行进化，输出具有最优适应度值的聚类集合，完成对数据流的聚类