兴趣点获取方法、装置、电子设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114647800A(43)申请公布日2022.06.21(21)申请号202210344013.5(22)申请日2022.03.31(71)申请人北京达佳互联信息技术有限公司地址100085北京市海淀区上地西路6号1幢1层101D1-7(72)发明人赵明福(74)专利代理机构北京德琦知识产权代理有限公司11018专利代理师谢安昆宋志强(51)Int.Cl.G06F16/9537(2019.01)权利要求书2页说明书17页附图9页(54)发明名称兴趣点获取方法、装置、电子设备及存储介质(57)摘要本公开关于一种驻留位置的兴趣点获取方法、装置、电子设备以及存储介质，属于互联网领域，所述方法包括，获取第一兴趣点数据和第一信息数据，第一兴趣点数据包括与信息数据对应的兴趣点，第一信息数据与第一时间信息对应；对第一信息数据进行聚类，得到第一类信息数据，第一类信息数据为第一信息数据的聚类结果、且与第二时间信息对应；根据第一类信息数据与第二时间信息，在第一类信息数据中确定与第三时间信息对应的第二类信息数据，第三时间信息、第二时间信息的时间间隔为预定间隔；在第一兴趣点数据中，匹配第二类信息数据对应的第二信息数据，得到第二兴趣点数据。本公开提供了兴趣点预测能力，对兴趣点给予了补充和完善。CN114647800ACN114647800A权利要求书1/2页1.一种兴趣点获取方法，其特征在于，包括：获取第一兴趣点数据和第一信息数据，所述第一兴趣点数据包括与信息数据对应的兴趣点，所述第一信息数据与第一时间信息对应；对所述第一信息数据进行聚类，得到第一类信息数据，所述第一类信息数据为所述第一信息数据的聚类结果、且与第二时间信息对应；根据所述第一类信息数据与第二时间信息，在所述第一类信息数据中确定与第三时间信息对应的第二类信息数据，所述第三时间信息、以及第二时间信息的时间间隔为预定间隔；在所述第一兴趣点数据中，匹配所述第二类信息数据对应的第二信息数据，得到第二兴趣点数据。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一类信息数据与第二时间信息，在所述第一类信息数据中确定与第三时间信息对应的第二类信息数据，包括：以所述第一类信息数据、以及所述第二时间信息为参数，计算所述第一类信息数据所隐含的第三时间信息最大概率的第一类信息数据，确定该最大概率的第一类信息数据为与所述第三时间信息对应的第二类信息数据；其中，第二时间信息的时间间隔大于第三时间信息的时间间隔。3.根据权利要求2所述的方法，其特征在于，所述以所述第一类信息数据、以及所述第二时间信息为参数，计算所述第一类信息数据所隐含的第三时间信息最大概率的第一类信息数据，包括：统计与所述第一类信息数据以及所述第三时间信息相关的所有第一兴趣点数据，得到数据集，基于数据集，确定状态转移概率矩阵、以及观测概率矩阵，利用所述状态转移概率矩阵以及所述观测概率矩阵，确定所述数据集中每个第三时间信息拥有最大概率的第一类信息数据；其中，所述状态转移概率矩阵用于表征：所述数据集中任意两第一类信息数据之间，从源信息数据转移到目的信息数据的次数，占据从所述源信息数据所转移的总次数中的概率；所述观测概率矩阵用于表征：所述数据集中具有任一第三时间信息的任一第一类信息数据的数量，占据所述数据集中该第一类信息数据总数中的概率。4.根据权利要求3所述的方法，其特征在于，所述利用所述状态转移概率矩阵以及所述观测概率矩阵，确定所述数据集中每个所述第二时间信息拥有最大概率的第一类信息数据，包括：利用状态转移概率矩阵和观测概率矩阵，基于当前上一第一类信息数据，前向计算当前第三时间信息拥有最大概率的第一类信息数据，在所述最大概率大于设定的概率阈值的情况下，将所述当前上一第一类信息数据更新为当前第三时间信息拥有最大概率的第一类信息数据，更新后的第一类信息数据用于进行下一第三时间信息拥有最大概率的第一类信息数据的计算；否则，保持所述当前上一第一类信息数据不变，所述当前上一第一类信息数据用于进行下一第三时间信息的拥有最大概率的第一类信息数据的计算。2CN114647800A权利要求书2/2页5.根据权利要求3所述的方法，其特征在于，所述第一兴趣点数据以如下方式获得：基于所述信息数据，获取信息序列，其中，所述信息序列为按照时间顺序对所述信息数据进行排序所得到的排序结果；基于所述信息序列，确定轨迹数据；去除轨迹数据中异常的信息序列，得到过滤后的轨迹数据；基于过滤后的轨迹数据，识别目标信息数据，将所述目标信息数据进行兴趣点匹配，得到所述第一兴趣点数据。6.根据权利要求1所述的方法，其特征在于，所述在所述第一兴趣点数据中，匹配所述第二类信息数据对应的第二信息数据，得到第二兴趣点数据，包括：从所述第