Optimization Radius Problem
- Author:
- colinburdine443
This is a model for optimizing the optimization radius problem in the improved k-means algorithm. The algorithm works to "divide and conquer" by splitting into two points on opposite sides of a circle. The circle's radius is defined by 1/2 the average Euclidean distance from all points to their arithmetic centroid (average coordinate point). The circle's center is the arithmetic centroid of all the points.
The algorithm works to find the quickest relative minimum of this function by binary searching its derivative with respect to x.