一种基于移动轨迹的社团发现方法及设备
技术特征:
1.一种基于移动轨迹的社团发现方法,其特征在于,包括:
2.根据权利要求1所述的社团发现方法,其特征在于,所述根据每个所述轨迹点对应的历史时刻,得到多个移动轨迹的起始轨迹点和终点轨迹点,包括:
3.根据权利要求1所述的社团发现方法,其特征在于,所述基于所有起始轨迹点的位置对所有起始轨迹点进行聚类,得到多个起始簇,包括:
4.根据权利要求3所述的社团发现方法,其特征在于,所述基于所有起始轨迹点的位置,计算每个所述起始轨迹点的核心空间距离,包括:
5.根据权利要求1所述的社团发现方法,其特征在于,所述计算所述起始簇与每个所述终点簇之间的时间重叠度和空间重叠度,包括:
6.根据权利要求1所述的社团发现方法,其特征在于,所述根据每个所述合并簇中所有起始轨迹点对应的移动轨迹和所有终点轨迹点的移动轨迹,计算每两个合并簇之间的连接权重,包括:
7.根据权利要求6所述的社团发现方法,其特征在于,所述基于每两个合并簇之间的所有起始行程和所有终点行程,计算每两个合并簇之间的一阶权重和二阶权重,包括:
8.根据权利要求1所述的社团发现方法,其特征在于,所述根据每个所述合并簇中所有起始轨迹点的位置和所有终点轨迹点的位置,计算每个所述合并簇的高斯嵌入表示,包括:
9.根据权利要求8所述的社团发现方法,其特征在于,所述目标函数为:
10.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至9任一项所述的基于移动轨迹的社团发现方法。
技术总结
本申请涉及社团发现技术领域,提供了一种基于移动轨迹的社团发现方法及设备,该方法包括:对起始轨迹点进行聚类得到多个起始簇,对所有终点轨迹点进行聚类得到多个终点簇;计算起始簇与终点簇之间的时间重叠度和空间重叠度,并根据时间重叠度和空间重叠度,从所有终点簇中确定出目标重叠簇,将起始簇与目标重叠簇合并得到合并簇;计算每两个合并簇之间的连接权重;根据每个合并簇中所有轨迹点的位置计算每个合并簇的高斯嵌入表示,并基于所有连接权重和所有高斯嵌入表示构建目标函数;对目标函数进行求解,得到合并簇的最终高斯嵌入表示;基于所有最终高斯嵌入表示对合并簇进行聚类,得到社团划分结果。该方法能够提高社团发现的准确性。
技术研发人员:石岩,韩晶莎,王达,刘宝举,邓敏
受保护的技术使用者:中南大学
技术研发日:
技术公布日:2024/12/2
文档序号 :
【 40201285 】
技术研发人员:石岩,韩晶莎,王达,刘宝举,邓敏
技术所有人:中南大学
备 注:该技术已申请专利,仅供学习研究,如用于商业用途,请联系技术所有人。
声 明 :此信息收集于网络,如果你是此专利的发明人不想本网站收录此信息请联系我们,我们会在第一时间删除
技术研发人员:石岩,韩晶莎,王达,刘宝举,邓敏
技术所有人:中南大学
备 注:该技术已申请专利,仅供学习研究,如用于商业用途,请联系技术所有人。
声 明 :此信息收集于网络,如果你是此专利的发明人不想本网站收录此信息请联系我们,我们会在第一时间删除
