买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

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

主权项：1.一种基于移动轨迹的社团发现方法，其特征在于，包括：获取多个目标车辆在多个历史时刻的轨迹点，以及每个轨迹点的位置，并根据每个所述轨迹点对应的历史时刻，得到多个移动轨迹的起始轨迹点和终点轨迹点；基于所有起始轨迹点的位置对所有起始轨迹点进行聚类，得到多个起始簇，并基于所有终点轨迹点的位置对所有终点轨迹点进行聚类，得到多个终点簇；分别针对每个所述起始簇，计算所述起始簇与每个所述终点簇之间的时间重叠度和空间重叠度，并根据所有时间重叠度和所有空间重叠度，从所有终点簇中确定出多个重叠簇并从所有重叠簇中确定出目标重叠簇，将所述起始簇与所述目标重叠簇合并，得到合并簇；所述重叠簇对应的时间重叠度大于等于时间重叠度阈值，且对应的空间重叠度大于等于空间重叠度阈值，所述目标重叠簇与所述起始簇之间的距离小于所有其他重叠簇与所述起始簇之间的距离；根据每个所述合并簇中所有起始轨迹点对应的移动轨迹和所有终点轨迹点对应的移动轨迹，计算每两个合并簇之间的连接权重；根据每个所述合并簇中所有起始轨迹点的位置和所有终点轨迹点的位置，计算每个所述合并簇的高斯嵌入表示，并基于所有连接权重和所有高斯嵌入表示构建目标函数；所述高斯嵌入表示用于描述合并簇在时间和空间上的高斯分布，所述目标函数用于描述所有高斯嵌入表示的准确性；对所述目标函数进行求解，得到每个所述合并簇的最终高斯嵌入表示；基于所有最终高斯嵌入表示对所有合并簇进行聚类，得到多个社团划分结果；所述社团划分结果用于描述属于同一个社团的所有起始轨迹点和所有终点轨迹点。

全文数据：

权利要求：

百度查询： 中南大学 一种基于移动轨迹的社团发现方法及设备