公开(公告)号：CN119046714B

公开(公告)日：2024-12-31

申请号：CN202411530328.4

申请日：2024-10-30

Applicant: 中南大学

Inventor： 石岩 ,  韩晶莎 ,  王达 ,  刘宝举 ,  邓敏

IPC: G06F18/23211 ,  G06F17/18 ,  G06F18/22

Abstract: 本申请涉及社团发现技术领域，提供了一种基于移动轨迹的社团发现方法及设备，该方法包括：对起始轨迹点进行聚类得到多个起始簇，对所有终点轨迹点进行聚类得到多个终点簇；计算起始簇与终点簇之间的时间重叠度和空间重叠度，并根据时间重叠度和空间重叠度，从所有终点簇中确定出目标重叠簇，将起始簇与目标重叠簇合并得到合并簇；计算每两个合并簇之间的连接权重；根据每个合并簇中所有轨迹点的位置计算每个合并簇的高斯嵌入表示，并基于所有连接权重和所有高斯嵌入表示构建目标函数；对目标函数进行求解，得到合并簇的最终高斯嵌入表示；基于所有最终高斯嵌入表示对合并簇进行聚类，得到社团划分结果。该方法能够提高社团发现的准确性。

公开(公告)号：CN119046714A

公开(公告)日：2024-11-29

申请号：CN202411530328.4

申请日：2024-10-30

Applicant: 中南大学

Inventor： 石岩 ,  韩晶莎 ,  王达 ,  刘宝举 ,  邓敏

IPC: G06F18/23211 ,  G06F17/18 ,  G06F18/22

Abstract: 本申请涉及社团发现技术领域，提供了一种基于移动轨迹的社团发现方法及设备，该方法包括：对起始轨迹点进行聚类得到多个起始簇，对所有终点轨迹点进行聚类得到多个终点簇；计算起始簇与终点簇之间的时间重叠度和空间重叠度，并根据时间重叠度和空间重叠度，从所有终点簇中确定出目标重叠簇，将起始簇与目标重叠簇合并得到合并簇；计算每两个合并簇之间的连接权重；根据每个合并簇中所有轨迹点的位置计算每个合并簇的高斯嵌入表示，并基于所有连接权重和所有高斯嵌入表示构建目标函数；对目标函数进行求解，得到合并簇的最终高斯嵌入表示；基于所有最终高斯嵌入表示对合并簇进行聚类，得到社团划分结果。该方法能够提高社团发现的准确性。