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

权利要求书

1.一种基于k均值原型聚类的终端直通通信分簇方法，其特征在于，所述基于k均值原型聚类的终端直通通信分簇方法包括：

步骤一，将所有D2D用户，存储在集合D中，其中D＝{x₁,x₂,...,x_m}，x_j表示第j个D2D用户(j＝1,..,m)，m表示总的D2D用户数；

步骤二，随机选取k个D2D用户，k为要划分的簇的数目，将D2D用户位置坐标作为初始均值向量{μ₁,μ₂,...,μ_k}，其中μ_i,(i＝1,...,k)表示每个D2D簇的均值向量；

步骤三，确定第i个D2D簇的用户集合C_i；

步骤四，对第j个D2D用户，分别计算它到k个均值向量μ_i,(i＝1,...,k)的距离d_ji(i＝1,2,...,k；j＝1,2,...,m)；

步骤五，选取离用户x_j距离最近的均值向量，确定该均值向量对应的簇标记，将对应的值作为用户x_j选择的簇号；

步骤六，将用户x_j划入该簇；

步骤七，对每一个簇，计算新的均值向量μ_i′,(i＝1,...,k)；

步骤八，判断新的均值向量与当前簇的均值向量是否相等；如果不相等(μ_i′≠μ_i,(i＝1,...,k))，将新计算的均值向量替换原均值向量如果相等(μ_i′＝μ_i,(i＝1,...,k))，原均值向量的值不做改变；

步骤九，返回执行步骤三-步骤八，直到所有簇的均值向量都和前一轮计算的均值向量相等；

步骤十，得到分簇结果。

2.如权利要求1所述的基于k均值原型聚类算法的终端直通通信分簇方法，其特征在于，所述步骤三对第i个D2D簇的用户集合C_i初始化，

3.如权利要求1所述的基于k均值原型聚类算法的终端直通通信分簇方法，其特征在于，所述步骤四计算第j个D2D用户x_j到k个均值向量μ_i,(i＝1,...,k)的距离为d_ji＝||x_j-μ_i||₂,(i＝1,2,...,k；j＝1,2,...,m)。

4.如权利要求1所述的基于k均值原型聚类算法的终端直通通信分簇方法，其特征在于，所述步骤五选取距离最近的均值向量对应的簇作为用户x_j选择的簇标记，

5.如权利要求1所述的基于k均值原型聚类算法的终端直通通信分簇方法，其特征在于，所述步骤六将用户x_j划入该簇的用户集合中，

6.如权利要求1所述的基于k均值原型聚类算法的终端直通通信分簇方法，其特征在于，所述步骤七对每一个簇，计算新的均值向量，

7.如权利要求1所述的基于k均值原型聚类算法的终端直通通信分簇方法，其特征在于，所述步骤十最后的C＝{C₁,C₂,...,C_k}为分簇结果。

8.一种应用权利要求1～7任意一项所述基于k均值原型聚类算法的终端直通通信分簇方法的移动通信系统。

9.一种应用权利要求1～7任意一项所述基于k均值原型聚类算法的终端直通通信分簇方法的蜂窝通信系统。

10.一种应用权利要求1～7任意一项所述基于k均值原型聚类算法的终端直通通信分簇方法的信息数据处理终端。