[发明专利]基于k均值原型聚类算法的终端直通通信分簇方法

摘要

本发明属于无线通信技术领域，公开了一种基于k均值原型聚类算法的终端直通通信分簇方法；将所有m个D2D用户，存储在集合中；随机选取k个D2D用户，将D2D用户位置坐标作为初始均值向量；确定第i个D2D簇的用户集合C_i；对第j个D2D用户，j＝1,..,m，分别计算它到k个均值向量的距离，选取最近的一个距离的均值向量所对应的簇号作为它选择的簇；将用户j划入该簇；对每一个簇，计算新的均值向量；判断新的均值向量与当前簇的均值向量是否相等,如果不相等，将新计算的均值向量替换原均值向量；如果相等，原均值向量的值不做改变；直到所有簇的均值向量都和前一轮计算的均值向量相等；得到分簇结果。本发明是一种简单可行、分簇性能效果良好的基于k均值原型聚类的D2D多播通信分簇方法。

主权项

1.一种基于k均值原型聚类的终端直通通信分簇方法，其特征在于，所述基于k均值原型聚类的终端直通通信分簇方法包括：步骤一，将所有D2D用户，存储在集合D中，其中D＝{x1,x2,...,xm}，xj表示第j个D2D用户(j＝1,..,m)，m表示总的D2D用户数；步骤二，随机选取k个D2D用户，k为要划分的簇的数目，将D2D用户位置坐标作为初始均值向量{μ1,μ2,...,μk}，其中μi,(i＝1,...,k)表示每个D2D簇的均值向量；步骤三，确定第i个D2D簇的用户集合Ci；步骤四，对第j个D2D用户，分别计算它到k个均值向量μi,(i＝1,...,k)的距离dji(i＝1,2,...,k；j＝1,2,...,m)；步骤五，选取离用户xj距离最近的均值向量，确定该均值向量对应的簇标记，将对应的值作为用户xj选择的簇号；步骤六，将用户xj划入该簇；步骤七，对每一个簇，计算新的均值向量μi′,(i＝1,...,k)；步骤八，判断新的均值向量与当前簇的均值向量是否相等；如果不相等(μ_i′≠μ_i,(i＝1,...,k))，将新计算的均值向量替换原均值向量如果相等(μ_i′＝μ_i,(i＝1,...,k))，原均值向量的值不做改变；步骤九，返回执行步骤三‑步骤八，直到所有簇的均值向量都和前一轮计算的均值向量相等；步骤十，得到分簇结果。