Gravity-based clustering approach
Shengyi Jiang, LI Qing-hua · Jisuanji gongcheng · 2005
The idea of the law of gravity was introduced to clustering analysis, and a gravity-based clustering approach, named GCA, was presented in this paper. At the same time, a simple method to calculate cluster threshold was put forward. The clustering approach GCA had the nearly linear time complexity with the size of dataset and the number of attributes, which resulted in good expandability. The experimental results show that the GCA creates high quality clustering.