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

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

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

吉林大学计算机科学与技术学院, 长春 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]	蒋明沅, 樊润东, 张鑫, 朱睿, 张安珍. 面向流数据的θ-近似离群点检测算法[J]. 吉林大学学报(理学版), 2026, 64(4): 859-0870.
[2]	刘宇刚, 王诚舒. 基于DBSCAN聚类的电子式电流互感器谐波计量算法[J]. 吉林大学学报(理学版), 2026, 64(2): 351-0358.
[3]	杜睿山, 芦博瑞, 孟令东, 江南, 张云柏. 基于自适应分层共享近邻的密度峰值聚类算法[J]. 吉林大学学报(理学版), 2026, 64(2): 359-0369.
[4]	张立娜, 张兴瑞, 马丽, 于合龙, 宋欣怡. 基于启发式交叉策略优化的K-Means聚类算法[J]. 吉林大学学报(理学版), 2025, 63(6): 1663-1672.
[5]	李向利, 谢腾翅, 韦嘉逢. 基于自动权重的主动块对角子空间聚类[J]. 吉林大学学报(理学版), 2025, 63(6): 1673-1684.
[6]	薛雷, 王天放. 基于自适应动态特征加权的K-means算法[J]. 吉林大学学报(理学版), 2025, 63(5): 1404-1410.
[7]	刘俊娟, 闫培玲, 肖俊生, 王林景. 基于复杂网络聚类算法的用户学习行为动态演化模型[J]. 吉林大学学报(理学版), 2025, 63(5): 1411-1417.
[8]	谢宇威, 林传峰. 基于模糊聚类的多传感器数据融合算法优化[J]. 吉林大学学报(理学版), 2025, 63(5): 1462-1467.
[9]	于艳朋, 惠向晖. 基于泛化中心聚类的时间序列缺失数据填补方法[J]. 吉林大学学报(理学版), 2025, 63(4): 1137-1142.
[10]	刘全, 刘晓松, 吴光军, 刘禹含. 基于渐近式k-means聚类的多行动者确定性策略梯度算法[J]. 吉林大学学报(理学版), 2025, 63(3): 885-0894.
[11]	张沙沙, 王长鹏. 基于多样性和谱嵌入的张量多视图子空间聚类[J]. 吉林大学学报(理学版), 2025, 63(2): 499-0512.
[12]	胡萍. 基于动态主题情感模型的文本聚类算法[J]. 吉林大学学报(理学版), 2025, 63(2): 528-0536.
[13]	周余琳, 王长鹏. 基于一致性和差异性的低秩张量多视图聚类算法[J]. 吉林大学学报(理学版), 2025, 63(2): 537-0550.
[14]	李永, 张维强. 基于自适应加权共识自表示的多视图子空间聚类[J]. 吉林大学学报(理学版), 2025, 63(2): 513-0527.
[15]	于跃, 胡长城. 基于Fourier变换红外光谱分析咖啡豆成分[J]. 吉林大学学报(理学版), 2024, 62(4): 980-984.