基于时空关系的对象聚类方法、装置和电子设备与流程

技术特征：
1.一种基于时空关系的对象聚类方法，其特征在于，所述方法包括：获取原始数据，并对所述原始数据进行预处理，获得处理后的时空数据，其中，所述时空数据包括对象数据及各个对象的时空信息；根据预设的窗口属性为所述时空数据分配至少两个时间窗，其中，相邻的时间窗部分重叠，每个时间窗包括至少一个对象，每个对象包括至少一条时空信息；针对每一个时间窗，根据所述时间窗内的时空信息获取各个对象的初始聚类结果；针对每个对象，当所述对象在不同时间窗内的多个初始聚类结果不同时，对所述初始聚类结果进行筛选，获得所述对象的目标聚类结果；输出各个对象的目标聚类结果。2.根据权利要求1所述的方法，其特征在于，针对每一个时间窗，根据所述时间窗内的时空信息获取各个对象的初始聚类结果，包括：从所述时间窗内的时空信息中选择第一数量个对象，从每个选择的对象中选择第二数量个时空信息作为聚类中心；计算所述时间窗内的其他的时空信息与所述聚类中心之间的欧氏距离；针对每个对象，计算所述对象的每条时空信息到所述时间窗的每个聚类中心的欧式距离平方和；根据多个所述欧式距离平方和中的最小值，获得各个对象在本轮迭代运算中的聚类结果；判断是否满足迭代条件；若否，则返回至从所述时间窗内的时空信息中选择第一数量个对象，从每个选择的对象中选择第二数量个时空信息作为聚类中心的步骤；若是，则结束迭代，获得各个对象的初始聚类结果。3.根据权利要求2所述的方法，其特征在于，计算所述时间窗内的其他的时空信息与所述聚类中心之间的欧氏距离，包括：根据以下公式计算所述时间窗内的其他的时空信息与所述聚类中心之间的欧氏距离：其中，distance为欧式距离，t1为第一时空信息的时间，t2为第二时空信息的时间，tr1为t1的调节参数，tr2为t2的调节参数，px1为第一时空信息的横坐标，px2为第二时空信息的横坐标，pxr1为px1的调节参数，pxr2为px2的调节参数，py1为第一时空信息的纵坐标，py2为第二时空信息的纵坐标，pyr1为py1的调节参数，pyr2为py2的调节参数。4.根据权利要求1所述的方法，其特征在于，针对每个对象，当所述对象在不同时间窗内的多个初始聚类结果不同时，对所述初始聚类结果进行筛选，获得所述对象的目标聚类结果，包括：判断所述对象在不同时间窗内的多个初始聚类结果是否相同；若不相同，则判断所述不同时间窗的重叠度是否达到预设值；若达到所述预设值，则对所述对象的多个初始聚类结果进行筛选，获得所述对象的目标聚类结果。5.根据权利要求4所述的方法，其特征在于，对所述对象的多个初始聚类结果进行筛
选，获得所述对象的目标聚类结果，包括：根据公式计算所述对象在各个时间窗内的平衡参数，其中，r为平衡参数，distance_sum为所述对象在各个时间窗内的欧式距离平方和的最小值，c为所述对象在各个时间窗内的时空信息的总数量；选择平衡参数最小的时间窗对应的聚类结果作为所述对象的目标聚类结果。6.根据权利要求1所述的方法，其特征在于，在输出各个对象的目标聚类结果之后，所述方法还包括：根据各个对象的目标聚类结果计算各个对象之间的亲密度分数；构建存在亲密度分数的对象的时空信息矩阵，并计算所述时空信息矩阵的矩阵相似度；根据所述矩阵相似度对所述亲密度分数进行校正，输出校正后的亲密度分数。7.根据权利要求1所述的方法，其特征在于，所述获取原始数据，并对所述原始数据进行预处理，获得处理后的时空数据，包括：对所述原始数据进行数据清洗及数据反规范化处理，其中，数据清洗包括数据过滤、格式转换、归一化及数据采样中的至少一种操作，所述反规范化处理包括数据的属性扩展和/或为数据添加自定义规则。8.一种基于时空关系的对象聚类装置，其特征在于，所述装置包括：数据处理模块，用于获取原始数据，并对所述原始数据进行预处理，获得处理后的时空数据，其中，所述时空数据包括对象数据及各个对象的时空信息；时间窗分配模块，用于根据预设的窗口属性为所述时空数据分配至少两个时间窗，其中，相邻的时间窗部分重叠，每个时间窗包括至少一个对象，每个对象包括至少一条时空信息；聚类模块，用于针对每一个时间窗，根据所述时间窗内的时空信息获取各个对象的初始聚类结果；结果筛选模块，用于针对每个对象，当所述对象在不同时间窗内的多个初始聚类结果不同时，对所述初始聚类结果进行筛选，获得所述对象的目标聚类结果；输出模块，用于输出各个对象的目标聚类结果。9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储器之间通过所述总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1
‑
7任一项所述的方法。10.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1
‑
7任一项所述的方法。

技术总结
本申请实施例中提供了一种基于时空关系的对象聚类方法、装置和电子设备，首先对获取到的原始数据进行预处理，获得时空数据，然后为时空数据分配至少两个时间窗；针对每个时间窗，根据时间窗内的时空信息获取各个对象的初始聚类结果；当对象在不同时间窗内的多个初始聚类结果不同时，对该对象的初始聚类结果进行筛选，获得对象的目标聚类结果；最后输出各个对象的目标聚类结果。本申请通过设置滑动的时间窗，能够在某一个时间窗内找到对象较为完整的时空信息，以保证数据的完整性，当同一对象在多个不同时间窗的聚类结果不同时，再对聚类结果进行筛选，以排除某些时间窗由于数据不完整导致聚类结果出现偏差，提高了聚类结果的准确性。确性。确性。


技术研发人员：张美玲 陈新宇 刘洋 宋广日 谢梦燕 周瑞 赵勇
受保护的技术使用者：北京格灵深瞳信息技术股份有限公司
技术研发日：2021.07.13
技术公布日：2021/11/9