Approximate minimum spanning tree clustering in high-dimensional space
Chih Lai, Taras Rafa, Dwight E. Nelson · Intelligent Data Analysis · 2009
Minimum spanning tree (MST ) clustering sequentially inserts the nearest points in the ℜ d space into a list which is then divided into clusters by using desired criteria. This insertion order, however, can be relaxed provided approximately nearby po