Write short note on BMDO stream clustering algorithm.

BMDO stream clustering algorithm :-

• In BMDO algorithm, the points of the stream are partitioned into, by, buckets whose sizes are a power of two. Here, the size of a bucket is the number of points it represents, rather than the number of stream elements that are 1.

• The sizes of buckets obey the restriction that there is one or two of each size, up to some limit. They are required only to form a sequence where each size is twice the previous size such as 3, 6, 12, 24, . . .

• The contents of a bucket consist of :

  • The size of the bucket.
  • The timestamp of the bucket, that is, the most recent point that contributes to the bucket.

  • A collection of records that represent the clusters into which the points of that bucket have been partitioned. These records contain:

    • The number of points in the cluster.
    • The centroid or clustroid of the cluster.
    • Any other parameters necessary to enable us to merge clusters and maintain approximations to the full set of parameters for the merged cluster.