arXiv:2512.16185cs.AI2025-12

加权谐波均值聚类提升无线网络用户关联与负载均衡性能

Weighted K-Harmonic Means Clustering: Convergence Analysis and Applications to Wireless Communications

  • 基于信号强度设计软分配权重,增强数值稳定性
  • 在多种用户分布下优于传统聚类方法,兼顾信号强度与负载公平性
  • 首次提供谐波聚类的随机收敛理论保障,适合通信系统优化

我们提出加权 K-谐波均值(WKHM)聚类算法,一种通过逆距离加权实现软分配的正则化变体,确保数值稳定性。与经典 K-均值和约束 K-均值不同,其权重可直接解释为无线网络中的分数用户关联(基于接收信号强度)。我们在确定性和随机设置下建立了严格的收敛性保证:固定初始化下单调下降至局部极小,二项点过程(BPP)初始化下概率收敛,满足弱衰减条件时几乎必然收敛。这些结果首次为基于谐波均值的聚类提供了随机收敛性保障。大量仿真显示,相比经典及现代聚类基线,WKHM 在最小信号强度与负载公平性之间实现了更优权衡,是联合无线节点部署与用户关联的合理工具。

原文摘要 · Abstract (English)

We propose the \emph{weighted K-harmonic means} (WKHM) clustering algorithm, a regularized variant of K-harmonic means designed to ensure numerical stability while enabling soft assignments through inverse-distance weighting. Unlike classical K-means and constrained K-means, WKHM admits a direct interpretation in wireless networks: its weights are exactly equivalent to fractional user association based on received signal strength. We establish rigorous convergence guarantees under both deterministic and stochastic settings, addressing key technical challenges arising from non-convexity and random initialization. Specifically, we prove monotone descent to a local minimum under fixed initialization, convergence in probability under Binomial Point Process (BPP) initialization, and almost sure convergence under mild decay conditions. These results provide the first stochastic convergence guarantees for harmonic-mean-based clustering. Finally, through extensive simulations with diverse user distributions, we show that WKHM achieves a superior tradeoff between minimum signal strength and load fairness compared to classical and modern clustering baselines, making it a principled tool for joint radio node placement and user association in wireless networks.

聚类无线通信算法分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。