多数据流的增量聚类实现与应用  

Realization and Application of Incrementally Clustering of Multi-data Streams

作　　者：张锡琴[1] 

机构地区：[1]浙江工业大学经贸管理学院,杭州310032

出　　处：《计算机工程》2009年第14期49-51,共3页Computer Engineering

摘　　要：针对时间序列数据流的增量聚类研究较少的现状,采用多维时态子空间聚类对数据流的增量聚类进行探究。多维时态子空间聚类是指在连续一段时间内,数据流中的值的距离小于2α,它的另一个要求是最后的聚类结果必须包含一定数量的数据流。聚类结果随时间的演变能持续增量地更新,这个更新机制采用滑动窗口的形式,把最早时刻的数据删除后,添加入新到达的数据。采用股票数据对算法进行测试与验证,实验证明,该算法效果较好。There is only a little research on incrementally cluster temporal data streams. This paper focuses on the problem of clustering temporal data streams based on the sliding window. Temporal Multiple-dimension Subspace a-Cluster（TMSC） is adopted. It consists of data streams, whose distance is less than 2a, and must contain a number of streams which are predefined. The result of the clustering is updated through time evolving. Sliding window mechanism is adopted to realize it. The earliest data is removed, and the new coming data is added. Stock data is used to test the algorithm, and the result is quite well.

关 键 词：数据流 增量聚类 多维时态子空间聚类 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]