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

江汉大学学报（自然科学版） ›› 2014, Vol. 42 ›› Issue (5): 36-39.

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

韩海

江汉大学数学与计算机科学学院，湖北武汉 430056

收稿日期:2014-12-29 修回日期:2014-12-29 出版日期:2014-10-25 发布日期:2014-11-11
作者简介:韩海（1968—），男，副教授，研究方向：图形图像处理及模式识别。

Description of Distance Between Clusters Based on Gravitation

HAN Hai

School of Mathematics and Computer Science， Jianghan University， Wuhan 430056， Hubei， China

Received:2014-12-29 Revised:2014-12-29 Online:2014-10-25 Published:2014-11-11

摘要/Abstract

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

关键词: 聚类, 簇间距离, 引力, 积分

Abstract: ：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 gravitation value between each particle， which simulates the synthetic principle of force in physics. Theoretical analysis and computing results show the presented method is more applicable than direct addition of gravitation.

Key words: clustering, distance between clusters, gravitation, integral

中图分类号:

TP301.6

韩海. 基于万有引力的簇间距离表示法[J]. 江汉大学学报（自然科学版）, 2014, 42(5): 36-39.

HAN Hai. Description of Distance Between Clusters Based on Gravitation[J]. Journal of Jianghan University(Natural Science Edition), 2014, 42(5): 36-39.

[1]	万何平，冉景鸿，唐文彬，黄本亮，刘纯乐，童江群，陈禅友. 10 种食用豆类植物种子粗蛋白质和粗脂肪含量比较分析[J]. 江汉大学学报（自然科学版）, 2022, 50(4): 22-30.
[2]	韩海. 包含视野参数的聚类目标函数设计[J]. 江汉大学学报（自然科学版）, 2020, 48(6): 91-96.
[3]	龙文佳，张晓峰，张链. 基于k-means 和肘部法则的业务流程聚类方法[J]. 江汉大学学报（自然科学版）, 2020, 48(1): 81-90.
[4]	陈穗穗，吴玲倩，赵煜. 基于曲线聚类的肺结核流行特征分析[J]. 江汉大学学报（自然科学版）, 2019, 47(6): 541-548.
[5]	董姗姗，宫原野. 拉普拉斯变换在广义积分及微分方程求解中的应用[J]. 江汉大学学报（自然科学版）, 2019, 47(3): 227-230.
[6]	赵晓辉，杨广武. 复数共轭运算的推广及应用[J]. 江汉大学学报（自然科学版）, 2018, 46(1): 27-30.
[7]	魏瑞雪，余国胜，姚钲，姚春临，陈华斌. 一类风险模型的生存概率及其Laplace变换[J]. 江汉大学学报（自然科学版）, 2016, 44(1): 22-25.
[8]	孔祥强. Mathematica软件在数值分析中的动态可视化设计[J]. 江汉大学学报（自然科学版）, 2016, 44(1): 74-80.
[9]	张凤银，戴希刚，潘磊. 藜豆种质资源遗传多样性的ISSR分子标记分析[J]. 江汉大学学报（自然科学版）, 2013, 41(6): 100-104.
[10]	邵丹，邵亮，谢勇. 双变量度量理论及引力的量子化[J]. 江汉大学学报（自然科学版）, 2013, 41(3): 29-34.
[11]	程元斌. 以词为本的编码方案的探讨[J]. 江汉大学学报（自然科学版）, 2013, 41(2): 47-52.
[12]	李宗涛，郭栋. 由Carlson-Shaffer 算子定义的一类解析函数的性质[J]. 江汉大学学报（自然科学版）, 2013, 41(1): 35-42.
[13]	高萍. 鱼腥草和银杏叶清除亚硝酸钠的剂量效应关系关于Erlang(2)风险模型的若干结论[J]. 江汉大学学报（自然科学版）, 2012, 40(5): 11-15.
[14]	韩海. 基于K－means算法的RGB图像色彩聚类[J]. 江汉大学学报（自然科学版）, 2012, 40(5): 53-55.
[15]	刘建康. 两种扰动型非线性Volterra积分方程组解的渐近性及有界性[J]. 江汉大学学报（自然科学版）, 2011, 39(1): 17-19.