| 应用摘要层次结构的数据流聚类算法 |
| |
| 引用本文： | 陈春燕,张伟. 应用摘要层次结构的数据流聚类算法[J]. 计算机应用与软件, 2007, 24(10): 176-178 |
| |
| 作者姓名： | 陈春燕 张伟 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122;江南大学信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 数据流具有数据量无限且流速快等特点,使得传统的聚类算法不能直接应用于数据流聚类问题.针对上述问题,提出了一种可以聚类单数据流和多数据流的聚类算法.此算法现阶段应用了两种概化技术,基于小波的技术和基于回归的技术来构造摘要层次结构.基于回归的拟合模型可以得到较精确的摘要层次结构,而基于小波的拟合模型可以快速地建立摘要层次结构并且所需的存储空间比较小.
|
| 关 键 词： | 数据流 聚类 小波转换 回归分析 |
| 修稿时间： | 2006-11-16 |
APPLICATION OF SUMMARY HIERARCHIES TO DATA STREAMS CLUSTERING ALGORITHM |
| |
| Chen Chunyan,Zhang Wei. APPLICATION OF SUMMARY HIERARCHIES TO DATA STREAMS CLUSTERING ALGORITHM[J]. Computer Applications and Software, 2007, 24(10): 176-178 |
| |
| Authors: | Chen Chunyan Zhang Wei |
| |
| Affiliation: | Department of Information Enginering ,Southern Yangtze University, Wuxi 214122 ,Jiangsu, China |
| |
| Abstract: | Data stream is characteristic of infinite data and quick stream speed,so traditional clustering algorithm can not be applied to data stream clustering directly.In view of the above questions,a new clustering algorithm is proposed,which can be applied to both single data stream and multiple data streams clustering.Two summarization techniques based on wavelets and regression are proposed to maintoin summary hierarchies.The regression-based hierarchy can be calculated more accurately,and the wavelet-based hierarchy can be built faster while using less storage space than the regression-based one. |
| |
| Keywords: | Data stream Clustering Wavelet transform Regression analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
