基于时空关系的对象聚类方法、装置和电子设备制造方法及图纸

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

【技术实现步骤摘要】
基于时空关系的对象聚类方法、装置和电子设备


[0001]本申请涉及数据处理领域，具体地，涉及一种基于时空关系的对象聚类方法、装置和电子设备。

技术介绍

[0002]所谓聚类，就是将物理或抽象对象的集合构成为由类似的对象组成多个类或簇的过程。由聚类所生成的簇是一组数据对象的集合，同一簇中的数据对象应尽可能相似，不同簇中的数据对象应尽可能相异。随着科技的发展、技术的进步，聚类算法如今在很多领域得到了广泛的应用，如医疗卫生领域、社交网络平台、商场、线上购物平台等。
[0003]目前，在进行对象聚类时，特别是通过k
‑
means算法进行对象聚类时，是选定一个数据集直接聚类输出聚类结果，输出的聚类结果容易受到选取的k值或离群点等的影响，一旦k值选取不准确，便会导致聚类结果出现偏差，使得目前的聚类算法的准确度较低。

技术实现思路

[0004]本申请实施例中提供了一种基于时空关系的对象聚类方法、装置和电子设备，用于解决目前的聚类算法准确度较低的问题。
[0005]根据本申请实施例的第一个方面，提供了一种基于时本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其特征在于，针对每个对象，当所述对象在不同时间窗内的多个初始聚类结果不同时，对所述初始聚类结果进行筛选，获得所述对象的目标聚类结果，包括：判断所述对象在不同时间窗内的多个初始聚类结果是否相同；若不相同，则判断所述不同时间窗的重叠度是否达到预设值；若达到所述预设值，则对所述对象的多个初始聚类结果进行筛选，获得...

【专利技术属性】
技术研发人员：张美玲，陈新宇，刘洋，宋广日，谢梦燕，周瑞，赵勇，
申请(专利权)人：北京格灵深瞳信息技术股份有限公司，
类型：发明
国别省市：