基于排队论指导的K-Means聚类算法及其在TTC网络优化设计中的应用

• 作者: 周建亮 李大琪 沈钧毅
• 来源期刊: 宇航学报
• 学科: 航空航天
• 关键词: 排队论 K-均值聚类算法 网络设计 航天测控
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 其他
• 页码范围: 752-756
• 页数: 5页
• 分类号: V557
• 字数: 814字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1328.2007.03.048

摘要

提出了一种在K-Means算法基础上改进的聚类算法QSKM,对网络结点分组进行优化设计.我们利用排队论对网络通信中的呼叫与处理进行分析,确定最少分组数,作为K-Means聚类算法的初试K值,由此作为聚类算法的起点,对交换机数量、空间布局以及网络结点分组进行设计.通过对QSKM算法和传统K-Means算法的计算复杂度进行分析比较以及QSKM算法在北京航天飞行控制中心显示网络设计中的应用研究表明,QSKM算法是有效的,降低了传统K-Means算法的计算复杂度.在我们设计的QSKM算法中,排队论可以为K-Means聚类运算中K的初始选取提供指导,聚类算法利用网络特征对基于排队论的网络设计方法进行完善,从而得到最佳的网络分布方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈钧毅	西安交通大学电信学院	211	4319	32.0	55.0
2	李大琪	西安交通大学电信学院	2	5	2.0	2.0
6	周建亮		18	109	5.0	9.0