Clustering example

MUMT614


An example

Let xi be a member of X patterns.

  1. Find distance between all pairs of patterns in X.
  2. Suppose the smallest distance is between pattern xi and xj, then replace them by Ci, equal to the average of xi and xj.
  3. Go back to step1.
  4. If the smallest distance is between xk and Cj then replace by Ck, or if the smallest distance is betwen Ci and Cj, then replace by a new C.
  5. Go back to step 3, until no more xi.

 


Created: 2003.03.26 Modified: Ichiro Fujinaga
McGill Crest