Axis with largest range |
- Find objects ( pivots ) whose distance is the largest
|
- Use the line joining them as an approximation for the axis with largest range
|
|
- Corresponds to diameter of the dataset
|
|
|
- Cannot look at all distances, where m is the number of points in the dataset
|
- Randomly grab a point, say
|
- Find which is at the largest distance from
|
- Now, again find which is at the largest distance from
|
- Repeat until convergence or for a fixed number of steps
|
|
|
- Convergence guaranteed only after steps
|
|
- May not find the object pair with largest distance
|
|
- Running time is for fixed number of steps
|