电子技术
電子技術
전자기술
ELECTRONIC TECHNOLOGY
2015年
3期
34-38
,共5页
流数据%聚类%滑动窗口%遗传算法
流數據%聚類%滑動窗口%遺傳算法
류수거%취류%활동창구%유전산법
针对流式数据的动态聚类问题,提出了一种基于变长滑动窗口和遗传算法相结合的流数据聚类算法.在给出微簇、变长滑动窗口模型和流数据项衰减函数等定义的基础上,给出了在线部分使用的基于变长滑动窗口进行微聚类的算法描述,进而结合遗传算法设计了离线部分采用的宏聚类算法.实验结果表明,算法不仅解决了传统聚类具有的初始中心敏感性问题,而且具有较小的内存开销和良好的聚类质量.
針對流式數據的動態聚類問題,提齣瞭一種基于變長滑動窗口和遺傳算法相結閤的流數據聚類算法.在給齣微簇、變長滑動窗口模型和流數據項衰減函數等定義的基礎上,給齣瞭在線部分使用的基于變長滑動窗口進行微聚類的算法描述,進而結閤遺傳算法設計瞭離線部分採用的宏聚類算法.實驗結果錶明,算法不僅解決瞭傳統聚類具有的初始中心敏感性問題,而且具有較小的內存開銷和良好的聚類質量.
침대류식수거적동태취류문제,제출료일충기우변장활동창구화유전산법상결합적류수거취류산법.재급출미족、변장활동창구모형화류수거항쇠감함수등정의적기출상,급출료재선부분사용적기우변장활동창구진행미취류적산법묘술,진이결합유전산법설계료리선부분채용적굉취류산법.실험결과표명,산법불부해결료전통취류구유적초시중심민감성문제,이차구유교소적내존개소화량호적취류질량.
