This paper presents a new clustering algorithm called G-CLUS based on the relative gravitation. It was motivated from the universal gravitation. Although the law of universal gravitation is the basic formula related to the formation of universe, it has some defects in the aspects of data clustering, we defined a new gravitation force to weaken the attraction among large clusters as follows: RGF=F/m_1~2=G(m_2/r~2m_1), F=G(m_2m_1/r~2) ,where m_1 is the mass of instance considered now, m_2 is the mass of an opponent instance and G is gravitational constant. The instance naturally moves to the direction of attraction. We can decide the direction and magnitude for a given instance by the resultant force coming from all the instances around it. After instances are moved by the attraction, in case the distance is close enough, we can merge them into one instance preserving their history.
展开▼