全局用户速率最优的跨层AP改进聚类方法、介质及装置制造方法及图纸

技术编号:41287907 阅读:20 留言:0更新日期:2024-05-11 09:36
本发明专利技术提供一种全局用户速率最优的跨层AP改进聚类方法、介质及装置,所述方法包括:根据采集到的用户行为特征获取内容请求相似度;根据采集到的用户行为特征获取社交相似度;获取位置信息并计算通信距离,并设置相应的阈值;计算通信速率作为第一个输入矩阵;利用内容请求相似度、社交相似度、通信距离表征AP算法的第二个输入矩阵,两个矩阵带入AP算法中进行迭代,得到对应的两个迭代矩阵,并计算得到矩阵归属度矩阵;通过相互迭代至本轮算法收敛,判断聚类结果是否满足阈值条件,将满足阈值条件的用户保存记录,将不满足条件的用户按照上述方式再次聚类。本发明专利技术能够在D2D通信场景中满足跨层AP聚类的条件下实现全局用户速率最优。

【技术实现步骤摘要】

本专利技术涉及d2d通信场景(device-to-device,设备到设备的直接通信)用户聚类,具体而言,涉及一种全局用户速率最优的跨层ap改进聚类方法、介质及装置。


技术介绍

1、亲和力传播算法(affinity propagation,ap)是2007年由fery等人提出的,发表于science杂志中的《cluster by passion messages between data points》文章。该方法是一种基于数据点之间“消息传递”概念的聚类技术,它将数据点之间的相似性作为输入度量,然后在数据点之间交换消息,直到逐渐出现一组高质量的范例(簇头)和相应的聚类结果。ap算法常用于人脸图像聚类、识别文本中的代表性句子,以及生物种群固有结构认知等。与k-means等方法相比,ap算法的复杂度较高,但是ap算法的聚类误差平方要小得多。

2、但是由于实际聚类场景中,需要考虑用户间不同层次的特性差异,这使得原始聚类算法的聚类结果不满足实际场景。例如,在d2d通信场景的物理层中,需要考虑用户之间存在最大有效通信距离,若聚类结果大于通信距离阈值,d本文档来自技高网...

【技术保护点】

1.一种全局用户速率最优的跨层AP改进聚类方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的全局用户速率最优的跨层AP改进聚类方法,其特征在于,步骤1中,假设有种内容请求,用户和用户的内容请求相似度表示为:

3.根据权利要求2所述的全局用户速率最优的跨层AP改进聚类方法,其特征在于,步骤2中,所述用户和用户的社交相似度表示为:

4.根据权利要求3所述的全局用户速率最优的跨层AP改进聚类方法,其特征在于,步骤3中,所述位置信息为以坐标的形式表示的二维位置信息。

5.根据权利要求4所述的全局用户速率最优的跨层AP改进聚类方法,其特征在于...

【技术特征摘要】

1.一种全局用户速率最优的跨层ap改进聚类方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的全局用户速率最优的跨层ap改进聚类方法,其特征在于,步骤1中,假设有种内容请求,用户和用户的内容请求相似度表示为:

3.根据权利要求2所述的全局用户速率最优的跨层ap改进聚类方法,其特征在于,步骤2中,所述用户和用户的社交相似度表示为:

4.根据权利要求3所述的全局用户速率最优的跨层ap改进聚类方法,其特征在于,步骤3中,所述位置信息为以坐标的形式表示的二维位置信息。

5.根据权利要求4所述的全局用户速率最优的跨层ap改进聚类方法,其特征在于,步骤5...

【专利技术属性】
技术研发人员:罗颖王雪玲曾闵石繁荣江虹
申请(专利权)人:西南科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1