Clustering: Bisection Method

19

Clustering: Bisection Method

• Compute efficiency for the two smaller rectangles (cubes) and repeat the process recursively.
• Problems:
  • Resulting grid may not be optimal since location of flagged points not used.
  • Bisection step is usually followed with a merging step where neighboring rectangles are merged into larger ones if the efficiency is acceptable.

Previous slide

Next slide

Back to the first slide

View Graphic Version

19