On the effective clustering of multidimensional data sequences
In this paper, we investigate the problem of clustering multidimensional data sequences such as video streams. Each sequence is represented by a small number of hyper-rectangular clusters for subsequent indexing and similarity search processing. We present a linear clustering algorithm that guarantees the predefined level of clustering quality, and show its effectiveness via experiments on various video data sets. (C) 2001 Elsevier Science B.V. All rights reserved.
multidimensional data sequences clustering algorithms algorithms databases