First page Back Continue Last page Overview Graphics
General Algorithm (High level)
- Use Tightness Property to remove points of P1,..,Pi.
- Use random sampling to get a Random Sample (of enough points) from the next largest cluster, Pi+1.
- Use the Random Sampling Procedure to approximate ci+1 using the above random sample.