逼近法确定球形簇的球心与半径

江汉大学学报（自然科学版） ›› 2013, Vol. 41 ›› Issue (5): 62-64.

逼近法确定球形簇的球心与半径

韩海

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

出版日期:2013-10-12 发布日期:2013-12-03
作者简介:韩海（1968—），男，副教授，硕士，研究方向：图形图像处理及模式识别。
基金资助:
武汉市科技局基金资助项目（201250499145-21）

Determination of Center and Radius of Clusters with Approaching Method

HAN Hai

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

Online:2013-10-12 Published:2013-12-03

摘要/Abstract

摘要： 基于欧氏距离的聚类方法往往会得到球形簇，直接计算球形簇的球心及半径有很大困难，提出了一种算法以逐渐逼近的方式确定这两个参数。理论分析和实验结果都证明该算法能够达到精确度要求。

关键词: 球形簇, 算法, 逼近, 精确度

Abstract: The clustering method based on Euclidean distance usually leads to spherical cluster. It is very difficult to compute the center and radius of the spherical cluster. Proposes a algorithm to determine the two parameters with gradually approaching method. The theoretical analysis and experimental results both show that the algorithm reaches the demand of precision.

Key words: spherical cluster, algorithm, approach, precision

中图分类号:

TP301.6

韩海. 逼近法确定球形簇的球心与半径[J]. 江汉大学学报（自然科学版）, 2013, 41(5): 62-64.

HAN Hai. Determination of Center and Radius of Clusters with Approaching Method[J]. Journal of Jianghan University(Natural Science Edition), 2013, 41(5): 62-64.

[1]	徐伟，蔡忠贸，汪塬皓，何亚妮，罗锦瑞，郭正阳，曹俊杰，刘晓东，屈斌文. 自适应无色卡尔曼滤波算法的设计及其在机器人状态参数估计中的应用[J]. 江汉大学学报（自然科学版）, 2022, 50(3): 46-56.
[2]	苏新，程军，刘俞. 基于3D NoC 架构上的自适应路由算法设计与仿真[J]. 江汉大学学报（自然科学版）, 2021, 49(1): 48-56.
[3]	缸明义，夏兴国，张庆丰，吴彩林. 基于模糊神经网络的机械手轨迹跟踪控制系统[J]. 江汉大学学报（自然科学版）, 2021, 49(1): 66-73.
[4]	艾云昊，杨超宇，李慧宗. 改进关联规则算法对乳腺癌扩散的预测研究[J]. 江汉大学学报（自然科学版）, 2020, 48(4): 72-79.
[5]	王佩佩，王帅，欧昕鑫，周鑫，许璐. 基于热传递数学模型的高温作业服织物厚度设计[J]. 江汉大学学报（自然科学版）, 2019, 47(6): 535-540.
[6]	杨浩，沈晔超. 基于双环矢量解耦控制策略的DVR动态性能研究[J]. 江汉大学学报（自然科学版）, 2019, 47(5): 416-423.
[7]	刘俞. 一种基于动态优先级的无线传感器网络能量多路径路由算法[J]. 江汉大学学报（自然科学版）, 2019, 47(3): 239-245.
[8]	刘霞，李楠. 基于混合遗传算法的轨道交通接驳公交线路的设计[J]. 江汉大学学报（自然科学版）, 2018, 46(6): 504-512.
[9]	杨澜，段卓辉，邓宏涛. 复杂约束条件下求解带权最短路径方法[J]. 江汉大学学报（自然科学版）, 2018, 46(4): 331-336.
[10]	张超. 基于Morlet小波变异的粒子群优化算法[J]. 江汉大学学报（自然科学版）, 2018, 46(2): 109-119.
[11]	刘海涛. 在线教育的智能组卷算法研究[J]. 江汉大学学报（自然科学版）, 2017, 45(5): 434-438.
[12]	钟聪儿，胡喜生. GIS 技术在考虑碳排放配送路径优化中的应用[J]. 江汉大学学报（自然科学版）, 2017, 45(3): 268-273.
[13]	杨志红，隆涛. 支持向量机在线增量学习算法的MATLAB 实现[J]. 江汉大学学报（自然科学版）, 2016, 44(5): 469-473.
[14]	刘钟情. 数据挖掘在体育院校计算机等级考试成绩分析中的应用研究[J]. 江汉大学学报（自然科学版）, 2016, 44(4): 377-381.
[15]	龚成清，何文华. 改进的人工蜂群算法在图像水印中的应用[J]. 江汉大学学报（自然科学版）, 2016, 44(2): 114-118.