公开(公告)号：CN112434225B

公开(公告)日：2022-06-21

申请号：CN202011466105.8

申请日：2020-12-13

Applicant: 天津市赛英工程建设咨询管理有限公司

Inventor： 万涛 ,  程锦 ,  薛文 ,  蒋寅 ,  丘银英 ,  徐国山 ,  安睿 ,  杜鹏 ,  左文泽 ,  刘思杰

IPC: G06F16/9535 ,  G06F16/9537 ,  G06K9/62

Abstract: 本发明公开了一种基于过程聚类的手机信令驻留点提取方法，步骤包括：数据预处理；通过信令记录合并得到合并后的信令时空序列；根据停留时间阈值建立预备聚类信令位置集合，并使用DBSCAN算法对该预备聚类信令位置集合进行预聚类形成包含有备选驻留点的锚点集合，实现初始锚点选定；对指定用户的全体信令时空序列从第1条开始逐条计算当前位置与锚点集合中各备选驻留点间的距离，根据距离阈值进行锚点更新与信令记录锚点标记；基于锚点位置的时空序列合并，得到用户的最终的驻留点。本发明通过遍历用户手机信令序列，对信令位置进行聚类，计算聚类后各位置点每次停留的时间，按照时间阈值判断是否为用户驻留点，提高了驻留点判断的准确度。