(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211345204.X (22)申请日 2022.10.31 (71)申请人 荣耀终端 有限公司 地址 518040 广东省深圳市福田区香蜜湖 街道红荔西路8089 号深业中城6号楼A 单元3401 (72)发明人 谢泽雄　熊健　黄桂武　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 王洪 (51)Int.Cl. G06F 16/9537(2019.01) G06K 9/62(2022.01) (54)发明名称 事件发生地区域的确定方法、 设备及 存储介 质 (57)摘要 本申请提供了一种事件发生地区域的确定 方法、 设备及存储介质。 该方法通过采用密度的 聚类方式对触发事件时的停留点进行聚类， 并从 得到的目标聚类簇中选择构建事件发生地区域 的停留点， 进而根据选择的满足条件的停留点构 建事件发生地， 从而使 得基于处理后的停留点构 建出的事件发生地区域更加精 准， 便于后续根据 确定的事 件发生地进行精细化推荐。 权利要求书4页 说明书31页 附图16页 CN 115422480 A 2022.12.02 CN 115422480 A 1.一种事 件发生地区域的确定方法， 其特 征在于， 所述方法包括： 获取第一时间段记录的被触发的事件对应的停留点信 息， 所述第 一时间段包括至少一 个第二时间段； 对于每一个所述第二时间段， 根据所述第二时间段的停留点信息， 确定用户在所述第 二时间段内触发的事 件对应的第一停留点； 对于每一个所述第二时间段， 基于密度的聚类方式， 对所述第二时间段中包括的所述 第一停留点进行聚类， 得到所述事 件对应的目标聚类簇； 对于每一个所述目标聚类簇， 从所述目标聚类簇中选择构建所述事件对应的事件发生 地区域的所述第一停留点， 将选择的所述第一停留点顺序连接， 得到所述事件发生地区域， 所述事件发生地区域中包括了所述目标聚类簇中的所有所述第一停留点。 2.根据权利要求1所述的方法， 其特征在于， 所述对于每一个所述第二时间段， 基于密 度的聚类方式， 对所述第二时间段中包括的所述第一停留点进行聚类， 得到所述事件对应 的目标聚类簇， 包括： 对于每一个所述第 二时间段， 确定所述第 二时间段内每两个所述第 一停留点之间的距 离； 对于每一个所述第一停留点， 基于所述密度的聚类方式， 将所述第一停留点， 以及与所 述第一停留点之间的距离满足设定的第一距离阈值的第一停留点聚类到一个聚类簇中， 得 到所述目标聚类簇 。 3.根据权利要求1所述的方法， 其特征在于， 所述对于每一个所述第二时间段， 基于密 度的聚类方式， 对所述第二时间段中包括的所述第一停留点进行聚类， 得到所述事件对应 的目标聚类簇， 包括： 对于每一个所述第 二时间段， 确定所述第 二时间段内每两个所述第 一停留点之间的距 离； 对于每一个所述第一停留点， 基于所述密度的聚类方式， 将所述第一停留点， 以及与所 述第一停留点之间的距离满足设定的第一距离阈值的第一停留点聚类到一个聚类簇中， 得 到第一聚类簇； 对于每一个所述第一聚类簇， 根据所述第一聚类簇中包括的所有第一停留点， 确定所 述第一聚类簇对应的第二停留点， 所述第二停留点 为所述第一聚类簇的中心点； 确定所述第 一时间段内， 每一个所述第 二时间段内的每一个所述第 二停留点与其他所 述第二时间段内的每一个所述第二停留点之间的距离； 对于每一个所述第二停留点， 基于密度的聚类方式， 将所述第二停留点， 以及与所述第 二停留点之 间的距离满足设定的第二距离阈值的第二停留点聚类到一个聚类簇中， 得到所 述目标聚类簇 。 4.根据权利要3所述的方法， 其特 征在于， 所述方法还 包括： 获取所述目标聚类簇中每一个所述第二停留点对应所述第一停留点； 将每一个所述第二停留点对应的所述第 一停留点进行汇总， 并去除重复的所述第 一停 留点； 将去重后的所有所述第一停留点保留到所述目标聚类簇中。 5.根据权利要求1所述的方法， 其特征在于， 所述对于每一个所述目标聚类簇， 从所述权　利　要　求　书 1/4 页 2 CN 115422480 A 2目标聚类簇中选择构建所述事件对应的事件发生地区域的所述第一停留点， 将选择的所述 第一停留点 顺序连接， 得到所述事 件发生地区域， 包括： 对于每一个所述目标聚类簇， 从中选择一个第一停留点作为起始点， 并对剩余的所述 第一停留点进行排序， 得到第一队列； 将所述起始点压入栈中的第 一位置， 将所述第 一队列中位于队首的第 一停留点压入栈 中的第二 位置， 所述第一队列更新 为第二队列； 基于外积的计算公式， 计算所述第 一位置的起始点和所述第 二位置的第 一停留点组成 的向量， 与所述第一位置的起始点和所述第二队列中位于队首的第一停留点组成的向量， 对应的第一外积； 在所述第一外积小于0时， 将所述第二队列中位于队首的第一停留点压入栈中的第三 位置， 所述第二队列更新 为第三队列； 基于外积的计算公式， 计算所述第 二位置的第 一停留点和所述第 三位置的第 一停留点 组成的向量， 与所述第二位置的第一停留点和所述第三队列中位于队首的第一停留点组成 的向量， 对应的第二外积； 在所述第二外积小于0时， 将所述第三队列中位于队首的第一停留点压入栈中的第 四 位置， 将所述第三队列更新 为第四队列； 在所述第二外积不小于 0时， 将所述第三 位置的第一停留点出栈； 基于外积的计算公式， 计算所述第 一位置的起始点和所述第 二位置的第 一停留点组成 的向量， 与所述第一位置的起始点和所述第三队列中位于队首的第一停留点组成的向量， 对应的第三外积； 在所述第三外积小于0时， 将所述第三队列中位于队首的第一停留点压入栈中的所述 第三位置， 将所述第三队列更新 为所述第四队列； 重复执行上述操作， 直到对所述目标聚类簇中的所有所述第一停留点遍历完， 将栈中 保留的所述第一停留点作为构建所述事 件对应的事 件发生地区域的所述第一停留点； 按序将栈中保留的所述第一停留点 顺序相连， 得到所述事 件发生地区域。 6.根据权利要求5所述的方法， 其特征在于， 所述对于每一个所述目标聚类簇， 从中选 择一个第一停留点作为起始点， 并对剩余的所述第一停留点进行排序， 得到第一队列， 包 括： 对于每一个所述目标聚类簇， 选择所述目标聚类簇中经度最小， 且纬度最小的一个所 述第一停留点作为 起始点； 计算所述起始点与剩余的每一个所述第 一停留点之间斜率， 并根据斜率以正序的排序 方式对剩余的所述第一停留点进行排序， 得到第一队列。 7.根据权利要求1所述的方法， 其特征在于， 所述第 二时间段的停留点信 息包括第 一事 件对应的第一停留点信息和第二事 件对应的第二停留点信息； 所述对于每一个所述第二时间段， 根据所述第二时间段的停留点信息， 确定用户在所 述第二时间段内触发的事 件对应的第一停留点， 包括： 对于每一个所述第二时间段， 分别根据所述第二时间段中的第一停留点信息， 确定用 户在所述第二时间段内触发的所述第一事件对应的第一停留点， 以及根据所述第二时间段 中的第二停留点信息， 确定用户在所述第二时间段内触发的所述第二事件对应的第一停留权　利　要　求　书 2/4 页 3 CN 115422480 A 3