双层结构的流数据聚类算法

双层结构的流数据聚类算法

王喆, 周春光, 周东滨, 管恩政

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2004-09-02 修回日期:1900-01-01 出版日期:2005-05-26 发布日期:2005-05-26
通讯作者: 周春光

Clustering Data Streams of Two-tier Structure

WANG Zhe, ZHOU Chun-guang, ZHOU Dong-bin, GUANG En-zheng

College of Computer Science and Technology, Jilin University, Chan

Received:2004-09-02 Revised:1900-01-01 Online:2005-05-26 Published:2005-05-26
Contact: ZHOU Chun-guang

摘要/Abstract

摘要： 提出一种双层体系结构用于流数据上的聚类分析. 快速计算层采用快速但粗糙的方法得到中间结果；精确分析层采用更加复杂的方法对中间结果进行深入分析, 用于发现复杂的聚类. 实验结果显示, 这种结构在满足流数据快速分析要求的基础上能够得到更好的聚类结果.

关键词: 流数据, 聚类, 双层结构

Abstract: The framework of 2-level structure is proposed to cluster the data streams. The first is quickly computing level by which the intermediate results are gained with the rough but fast algorithm; the second is complex analysis level by which the intermediate results are deeply analyzed with more complicated method to find complex clusters. The empirical evidence shows that with the framework effectively clustering the data streams is performed on the basis of atisfying the demand of rapid analysis of the data streams.

Key words: data streams, cluster, two-tier structure

中图分类号:

TP183

王喆, 周春光, 周东滨, 管恩政. 双层结构的流数据聚类算法[J]. J4, 2005, 43(03): 303-307.

WANG Zhe, ZHOU Chun-guang, ZHOU Dong-bin, GUANG En-zheng. Clustering Data Streams of Two-tier Structure[J]. J4, 2005, 43(03): 303-307.

[1]	张蕾, 姜宇, 孙莉. 一种改进型TF-IDF文本聚类方法[J]. 吉林大学学报(理学版), 2021, 59(5): 1199-1204.
[2]	胡雅婷, 陈营华, 宝音巴特, 曲福恒, 李卓识. 一种增量式MinMax k-Means聚类算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1205-1211.
[3]	聂逯松, 常方圆, 常学智, 刘畅, 金有为, 刘国晟, 付加胜, 韩霄松. 一种新型的自适应多核学习算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1212-1218.
[4]	蒲晓川, 黄俊丽, 祁宁, 宋长松. 基于密度信息熵的K-means算法在客户细分中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1245-1251.
[5]	曾宏志, 史洪松. 半监督技术和主动学习相结合的网络入侵检测方法[J]. 吉林大学学报(理学版), 2021, 59(4): 936-942.
[6]	李健, 姜楠, 宝音巴特, 张帆, 张伟健, 王薇. 空间颜色聚类算法及其在图像特征提取中的应用[J]. 吉林大学学报(理学版), 2020, 58(3): 627-633.
[7]	王海燕, 崔文超, 许佩迪, 李闯. Canopy在划分聚类算法中对K选取的优化[J]. 吉林大学学报(理学版), 2020, 58(3): 634-638.
[8]	吕洪武, 赵航, 王宏志, 胡黄水. 基于模糊神经网络的MVB故障诊断算法[J]. 吉林大学学报(理学版), 2020, 58(1): 104-108.
[9]	齐向明, 孙煦骄. 基于语义簇的中文文本聚类算法[J]. 吉林大学学报(理学版), 2019, 57(5): 1193-1199.
[10]	刘良凤, 刘三阳. 基于权重差异度的动态模糊聚类算法[J]. 吉林大学学报(理学版), 2019, 57(3): 574-582.
[11]	朱超平, 任继平. 基于智能优化算法的物联网异构数据融合方法[J]. 吉林大学学报(理学版), 2019, 57(3): 627-632.
[12]	刘久彪. 空间数据库反向最近邻聚类方法[J]. 吉林大学学报(理学版), 2019, 57(2): 387-392.
[13]	董立岩, 王宇, 任怡, 李永丽. 基于矩阵分解和聚类的协同过滤算法[J]. 吉林大学学报(理学版), 2019, 57(1): 105-110.
[14]	薛小娜, 高淑萍, 彭弘铭, 吴会会. 基于K近邻和多类合并的密度峰值聚类算法[J]. 吉林大学学报(理学版), 2019, 57(1): 111-120.
[15]	胡雅婷, 李长明, 柳振鑫, 任虹宾, 陈营华. 一种鲁棒的无监督聚类图像分割算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1425-1430.