《基于动态滑动窗口的改进数据流聚类算法-论文》.pdfVIP

第29卷 第 1期 郑 州 轻 工 业 学 院学 报 (自然 科 学 版 ) Vo1．29 No．1 2014年2月 JOURNALOFZHENGZHOUUNIVERSITYOFLIGHTINDUSTRY(NaturalScience) Feb．2014 文章编号：2095—476X(2014)01—0098—05 基于动态滑动窗 口的改进数据流聚类算法 许颖梅 (商丘师范学院 计算机与信息技术学院，河南 商丘 476000) 摘要：提出一种采用滑动窗口处理数据的优化算法DCluStream．该方法基于CluStream算法双层框架 思想，在聚类特征中引入数据流入和流出滑动窗 口的实际时间，动态调整窗口大小以适应有限内存 ； 对历史数据通过时间衰减机制来降低它对新数据对象的影响，使聚类效果更好．实验结果表明，与 CluStream相比，本算法处理数据的效率更高且相对节约内存． 关键词：滑动窗口；数据流聚类算法；时间衰减机制 中图分类号：TP31l 文献标志码 ：A DOI：10．3969／j．issn．2095—476X．2014．O1．021 Improved datastream clusteringalgorithm overslidingwindow XU Ying—mei (CollegeofComputerandInformationTechnology，ShangqiuNormalUniversity，Shangqiu476000，China) Abstract：Anoptimizationalgorithm DCluStream wasproposedwhichprocesseddataoverslidingwindow． Themethodadoptedonline-offiineclusteringframeworkofCluStream．Therealtimeofthedataobject comingandoutofslidingwindowwasintroducedintothecharacteristicsofthecluster，adjustingthewin- dow sizereasonablyinthelimitedmemoryresourcesenvironment．Usingthetimedecaymechanism onhis— toricaldatacouldreducetheimpactofnewdataobject，whichcouldgetbetterclusteringresults．Theexper- imentalresultsshowedthatcomparedwiththealgorthm CluStream，dataprocessingefficiencyofthealgo- rithm wasrelativelyhigherwithsavingmemory． Keywords：slidingwindow；datastream clusteringalgorithm；timedecaymechanism 数据流聚类已经有很多算法．S．Guha等 提出 O 引言 了Localsearch算法，在有限的空间内对数据流进行 数据流就是连续到达的一个序列，具有无限大 聚类，使用一个不断迭代的过程进行k-means聚类． 且不可预知性．对数据流的查询结果往往不是一次 L．OCallaghan等 在 Localsearch的基础上又提出 性而是持续的，即随着底层数据的到达而不断返回 了Stream算法，但这种算法是基于静态数据流的， 最新的结果．数据流聚类算法作为数据流挖掘的工 不能反映数据流的变化情况．c．C．Aggarwal等 提 具，具有很好的研究和应用前景，也是 目前应用研