On The Sharp Threshold Interval Length of Partially Connected Random Geometric Graphs During K-Means Classification

Robert A. Murphy

In $K$-means classification, a set of data will form clusters, i.e. classes, if the measured distances between data points (or some common point in each class) are below a certain…