Gravitational clustering

摘要

This paper introduces and describes an algorithm or technique, called gravitational clustering, for performing cluster analysis on Euclidean data. The paper describes the physical gravitational model, an abstract generalized model, and several specific gravitational models. It illustrates clustering by one of these models using several sample data sets, and compares the results with those obtained using two other well-known nongravitational clustering methods. The paper also illustrates four graphical techniques to aid in the analysis of a clustering.