基于自适应网格划分的数据流聚类算法

J4 ›› 2011, Vol. 33 ›› Issue (10): 149-153.

基于自适应网格划分的数据流聚类算法

邢长征,张国凯

（辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛 125105）

收稿日期:2011-03-15 修回日期:2011-05-28 出版日期:2011-10-25 发布日期:2011-10-25

A Data Stream Clustering Algorithm Based on Adapative Grid Partitioning

XING Changzheng,ZHANG Guokai

(School of Eletronics and Information Engineering,Liaoning Technical University,Huludao 125105,China)

Received:2011-03-15 Revised:2011-05-28 Online:2011-10-25 Published:2011-10-25

摘要/Abstract

摘要：

本文提出了一种基于自适应网格划分的数据流聚类算法。通过采用网格的自适应划分，对传统的基于密度网格的数据流聚类算法，以均衡划分网格的方法进行改进，使网格的划分更加合理，减少硬性划分对结果可能造成的影响，提高了硬性划分边界的精度。同时采用剪枝方法，减少了算法的执行时间。最后，通过实验验证了该算法的有效性。

关键词: 数据流, 聚类, 滑动窗口, 网格

Abstract:

This paper proposes a data stream clustering algorithm based on adaptive grid partitioning.By using adaptive grid partitioning to improve the traditional methed of dividing grids in a balanced method,we make the grid division more reasonable and reduce the impact on the result, which improves the precision of grid partitioning.Using a pruning method to ruduce the algorithm’s execution time is effective.Finally, the experimental results verify the effectiveness of the proposed algorithm.

Key words: data stream;clustering;sliding window;grid

邢长征,张国凯. 基于自适应网格划分的数据流聚类算法[J]. J4, 2011, 33(10): 149-153.

XING Changzheng,ZHANG Guokai. A Data Stream Clustering Algorithm Based on Adapative Grid Partitioning[J]. J4, 2011, 33(10): 149-153.

[1]	李金熹, 尹首一, 魏少军, 胡杨. 基于MLIR的数据流模型[J]. 计算机工程与科学, 2024, 46(07): 1151-1157.
[2]	柴旭清, 乔一航, 范黎林, . 一种基于随机森林分类器构建高性能应用程序性能分析模型的方法[J]. 计算机工程与科学, 2024, 46(07): 1218-1228.
[3]	张家豪, 邓金易, 尹首一, 魏少军, 胡杨. 基于Actor模型的众核数据流硬件架构探索[J]. 计算机工程与科学, 2024, 46(06): 959-967.
[4]	宋鑫海, 韩京宇, 郎杭, 毛毅. 滑动窗口投票策略的QRS波群形态识别[J]. 计算机工程与科学, 2024, 46(02): 272-281.
[5]	钟卓辉, 陈黎飞, . 基于模型的非凸聚类算法[J]. 计算机工程与科学, 2024, 46(02): 292-302.
[6]	肖振国, 陈林书, 孙少杰, 梅本霞, 柳媛慧, 赵磊. 基于代数粒的聚类方法[J]. 计算机工程与科学, 2024, 46(01): 150-158.
[7]	王若宾, 耿芳东, 张永梅, 宋威, 王伟锋, 徐琳. 基于改进自适应DBSCAN的混合式MOOC视频观看模式挖掘[J]. 计算机工程与科学, 2023, 45(09): 1670-1678.
[8]	丁滟, 王闯, 冯了了, 王锋, 常俊胜. 基于区块链监管的联盟数据可信流通[J]. 计算机工程与科学, 2022, 44(10): 1771-1780.
[9]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[10]	李兰, 刘杰, 张洁. 基于YOLOv4改进算法的复杂行人检测模型研究[J]. 计算机工程与科学, 2022, 44(08): 1449-1456.
[11]	陈奉贤. 基于NR-Transformer的集群作业运行时间预测[J]. 计算机工程与科学, 2022, 44(07): 1181-1190.
[12]	庞兴龙, 朱国胜, 杨少龙, 李修远. 一种基于聚类与噪声的网络流量分类方法[J]. 计算机工程与科学, 2022, 44(07): 1207-1215.
[13]	黄志强, 李军, 张世义. 基于轻量级神经网络的目标检测研究[J]. 计算机工程与科学, 2022, 44(07): 1265-1272.
[14]	张喜龙, 韩萌, 陈志强, 武红鑫, 李慕航. 基于Hellinger距离的不平衡漂移数据流Boosting分类算法[J]. 计算机工程与科学, 2022, 44(05): 788-799.
[15]	刘榕, 伍欣, 敖斌, 文青, 李宽. 用于CD56图像分割的细胞标注精细化与自适应加权损失[J]. 计算机工程与科学, 2022, 44(05): 870-878.