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

Clustering Data Streams of Two-tier Structure

作　　者：王喆[1] 周春光[1] 周东滨[1] 管恩政[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2005年第3期303-307,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号: 60175024);教育部科学技术研究重点项目基金(批准号: 02090);教育部符号计算与知识工程重点实验室资助项目基金

摘　　要：提出一种双层体系结构用于流数据上的聚类分析. 快速计算层采用快速但粗糙的方法得到中间结果; 精确分析层采用更加复杂的方法对中间结果进行深入分析, 用于发现复杂的聚类. 实验结果显示, 这种结构在满足流数据快速分析要求的基础上能够得到更好的聚类结果.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 satisfying the demand of rapid analysis of the data streams.

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

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]