基于万有引力的簇间距离表示法

Description of Distance Between Clusters Based on Gravitation

分析了几种现有聚类算法中簇间距离表示法的优缺点,并在此基础上提出了一种基于万有引力模型的簇间距离计算方法。该方法模仿物理学中力的合成原理,是对把各质点间引力数值直接相加的重要改进。理论分析及数据计算的结果都表明,该方法比引力直接相加有更广的适应性。

Analyses the advantages and disadvantages of several existing methods for description of distance between clusters,based on it,presents a calculation method for distance between clusters based on gravitation model. This method is an important improvement for direct addition of gravita？tion value between each particle,which simulates the synthetic principle of force in physics. Theoreti？cal analysis and computing results show the presented method is more applicable than direct addition of gravitation.