基于动态可调衰减滑动窗口的变速数据流聚类算法-计算机应用与软件.PDFVIP

第３２卷第１１期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１１ ２０１５年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１５ 基于动态可调衰减滑动窗口的变速数据流聚类算法 周华平　陈顺生 （安徽理工大学计算机科学与工程学院　安徽淮南２３２００１） 摘　要　　在数据流聚类算法中，滑动窗口技术可以及时淘汰历史元组、只关注近期元组，从而改善数据流的聚类效果。如果同时 数据流流速无规律地随时间动态变化，原来单纯的滑动窗口技术在解决这类问题时存在缺陷，所以，在充分考虑了滑动窗口大小和 数据流流速之间关系的前提下，提出了基于动态可调衰减滑动窗口的变速数据流聚类算法。该算法对历史元组和近期元组分别赋 予一定的权重进行处理，然后依据数据流流速的不同函数改变窗口的大小，从而实现数据流的聚类。提出了该数据流聚类算法的数 据结构———变异数据流聚类的数据结构。通过真实数据和模拟数据来构造动态变速数据流从而作为验证算法的原始数据。实验结 果表明，与ＣｌｕＳｔｒｅａｍ聚类算法相比，该方法具有较高的聚类质量、较小的内存开销和较少的聚类处理时间。 关键词　　变速数据流　聚类　动态可调衰减滑动窗口 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１１．０５９ ＳＰＥＥＤＶＡＲＩＥＤＤＡＴＡＳＴＲＥＡＭＣＬＵＳＴＥＲＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＤＹＮＡＭＩＣＡＬＬＹ ＷＥＡＫＥＮＩＮＧＡＤＪＵＳＴＡＢＬＥＳＬＩＤＩＮＧＷＩＮＤＯＷ ＺｈｏｕＨｕａｐｉｎｇ　ＣｈｅｎＳｈｕｎｓｈｅｎｇ （ＦａｃｕｌｔｙｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｈｕａｉｎａｎ２３２００１，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｄａｔａｓｔｒｅａｍｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓ，ｓｌｉｄｉｎｇｗｉｎｄｏｗｔｅｃｈｎｉｑｕｅｃａｎｅｌｉｍｉｎａｔｅｐｒｏｍｐｔｌｙｔｈｅｈｉｓｔｏｒｉｃａｌｔｕｐｌｅｓａｎｄｏｎｌｙｃｏｎｃｅｒｎ ｗｉｔｈｒｅｃｅｎｔｔｕｐｌｅｓ，ｔｈｕｓｃａｎｉｍｐｒｏｖｅｔｈｅｃｌｕｓｔｅｒｉｎｇｅｆｆｅｃｔｏｆｄａｔａｓｔｒｅａｍ．Ｈｏｗｅｖｅｒ，ｉｆｔｈｅｄａｔａｓｔｒｅａｍｖｅｌｏｃｉｔｙｄｙｎａｍｉｃａｌｌｙｖａｒｙｉｎｇｗｉｔｈｔｈｅ ｔｉｍｅｅｒｒａｔｉｃａｌｌｙ，ｔｈｅｏｒｉｇｉｎａｌｐｕｒｅｓｌｉｄｉｎｇｗｉｎｄｏｗｔｅｃｈｎｉｑｕｅｗｉｌｌｈａｖｅｔｈｅｆｌａｗｉｎｓｏｌｖｉｎｇｓｕｃｈｋｉｎｄｏｆｐｒｏｂｌｅｍｓ．Ｔｈｅｒｅｆｏｒｅ，ｉｎｔｈｉｓｐａｐｅｒｗｅ ｐｒｏｐｏｓｅｔｈｅｓｐｅｅｄｖａｒｉｅｄｄａｔａｓｔｒｅａｍｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｄｙｎａｍｉｃａｌｌｙｗｅａｋｅｎｉｎｇａｄｊｕｓｔａｂｌｅｓｌｉｄｉｎｇｗｉｎｄｏｗ，ｏｎｔｈｅ ｐｒｅｍｉｓｅｏｆｔａｋｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｓｉｚｅｏｆｓｌｉｄｉｎｇｗｉｎｄｏｗａｎｄｄａｔａｓｔｒｅａｍｖｅｌｏｃｉｔｙｉｎｔｏｆｕｌｌａｃｃｏｕｎｔ．Ｔｈｅａｌｇｏｒｉｔｈｍａｓｓｉｇｎｓｃｅｒｔａｉｎ ｗｅｉｇｈｔｔｏｈｉｓｔｏｒｉｃａｌｔｕｐｌｅｓａｎｄｒｅｃｅｎｔｔｕｐｌｅｓｒｅｓｐｅｃｔｉｖｅｌｙｔｏｐｒｏｃｅｓｓｔｈｅｍ，ａｎｄｔｈｅｎａｌｔｅｒｓｗｉｎｄｏｗｓｉｚｅｉｎａｃｃｏｒｄａｎｃｅｗｉｔｈｄｉｆｆｅｒｅｎｔｆｕｎｃｔｉｏｎｓｏｆ ｄａｔａｓｔｒｅａｍｖｅｌｏｃｉｔｙｓｏａｓｔｏａｃｈｉｅｖｅｄａｔａｓｔｒｅａｍｃｌｕｓｔｅｒｉｎｇ．Ｉｎｔｈｉｓｐａｐｅｒｗｅａｌｓｏｐｒｏｐｏｓｅｔｈｅｄａｔａｓｔｒｕｃｔｕｒｅｏｆｔｈｅｄａｔａｓｔｒｅａｍｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ，ｉ．ｅ．，ｔｈｅｄａｔａｓｔｒｕｃｔｕｒｅｏｆｍｕｔａｔｅｄｄａｔａｓｔｒｅａｍｃｌｕｓｔｅｒｉｎｇ．Ｗｅｃｏｎｓｔｒｕｃｔｔｈｅｄ