[发明专利]周期行为分析方法及装置

说明书

本申请提供一种周期行为分析方法及装置，方法包括：获取各个采集器在预设时间段内采集的指定对象的轨迹点；针对兴趣点位集中的每个兴趣点位，依据位于该兴趣点位的采集器采集的轨迹点确定指定对象出现在该兴趣点位的周期；获取具有相同周期的目标兴趣点位，并按照该周期将所述预设时间段划分为多个片段；依据位于目标兴趣点位的采集器采集的轨迹点，对所述多个片段进行分层聚类得到多种聚类结果，从所述多种聚类结果中选择符合预设条件的聚类结果；依据选择的聚类结果确定指定对象出现在目标兴趣点位的周期行为信息。通过从这些轨迹点中自动提取出各兴趣点位的周期，避免进行周期间隔的预判，从而可提高后续周期行为分析的准确性。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种周期行为分析方法及装置。

背景技术

周期模式挖掘方法属于一种数据挖掘任务，在很多应用领域都会用到该挖掘方法，例如电力负荷时序数据的高峰期挖掘，发现这种周期可以避开高峰用电，减轻电厂的负担，再例如水文时序数据的水文变量周期挖掘，帮助预测未来年或月的水文变量的周期性，以对旱涝趋势进行预测。

目前，采用的是基于时间序列的周期模式挖掘，即先根据实践经验对要分析的历史数据进行一定的周期预判，然后将历史数据转化为时间序列，进而结合预判的周期和转化得到的时间序列分析出周期。

由于前述的时间序列是由单个维度的时间构成，对于包含地理空间和时间空间的时空轨迹并不适合采用基于时间序列的周期模式挖掘方法来分析周期规律。

发明内容

有鉴于此，本申请提供一种周期行为分析方法及装置，以解决目前采用的分析方法不适合挖掘时空轨迹的周期规律的问题。

根据本申请实施例的第一方面，提供一种周期行为分析方法，所述方法包括：

获取各个采集器在预设时间段内采集的指定对象的轨迹点，所述轨迹点包括采集器标识和采集时刻；

针对兴趣点位集中的每个兴趣点位，依据位于该兴趣点位的采集器采集的轨迹点确定指定对象出现在该兴趣点位的周期；

获取具有相同周期的目标兴趣点位，并按照该周期将所述预设时间段划分为多个片段；

依据位于目标兴趣点位的采集器采集的轨迹点，对所述多个片段进行分层聚类得到多种聚类结果，从所述多种聚类结果中选择符合预设条件的聚类结果；

依据选择的聚类结果确定指定对象出现在目标兴趣点位的周期行为信息。

根据本申请实施例的第二方面，提供一种周期行为分析装置，所述装置包括：

轨迹点获取模块，用于获取各个采集器在预设时间段内采集的指定对象的轨迹点，所述轨迹点包括采集器标识和采集时刻；

周期确定模块，用于针对兴趣点位集中的每个兴趣点位，依据位于该兴趣点位的采集器采集的轨迹点确定指定对象出现在该兴趣点位的周期；

片段划分模块，用于获取具有相同周期的目标兴趣点位，并按照该周期将所述预设时间段划分为多个片段；

聚类模块，用于依据位于目标兴趣点位的采集器采集的轨迹点，对所述多个片段进行分层聚类得到多种聚类结果，从所述多种聚类结果中选择符合预设条件的聚类结果；

行为确定模块，用于依据选择的聚类结果确定指定对象出现在目标兴趣点位的周期行为信息。

根据本申请实施例的第三方面，提供一种电子设备，所述设备包括可读存储介质和处理器；

其中，所述可读存储介质，用于存储机器可执行指令；

所述处理器，用于读取所述可读存储介质上的所述机器可执行指令，并执行所述指令以实现上述第一方面所述方法的步骤。