[发明专利]一种基于历史定位信息的数据挖掘方法及装置

说明书

技术领域

本发明涉及数据挖掘领域，特别是一种基于历史定位信息的数据挖掘方法及装置。

背景技术

随着计算机技术、通信技术以及各种其他多媒体传输技术的发展，信息提供方式变得愈加多种多样。而针对用户的生活习惯，有目的地向用户推送信息是最有效、最合理的方法。

通过用户的历史定位信息能够一定程度上了解用户的生活习惯，因此当前亟需一种基于用户历史定位信息进行数据挖掘的方案。

发明内容

本发明要解决的技术问题是提供一种基于历史定位信息的数据挖掘方法及装置，能够根据用户的历史定位信息挖掘出对信息推送具有参考价值的信息。

为解决上述技术问题，本发明的实施例提供一种基于历史定位信息的数据挖掘方法，包括：

获取用户的历史定位信息；

根据所述历史定位信息，确定所述用户的常去场所以及在所述常去场所的出现时间；

根据用户的常去场所以及在所述常去场所的出现时间，确定该常去场所针对所述用户的语义信息。

其中，根据所述历史定位信息，确定所述用户的常去场所，包括：

根据所述历史定位信息，确定用户在地图数据中，出现过的多个位置点；

通过基于密度的聚类分析法，在所有位置点中，确定用户的常去区域；

根据地图数据，确定用户的常去区域所对应的场所，并将该场所作为用户的常去场所；

其中，通过基于密度的聚类分析法，在所述多个位置点中，确定用户的常去区域，包括：

以位置点为中心，分别针对每个位置点，确定一第一预设范围的位置区域；

将包含位置点最多、且位置点数量≥第一预设阈值的一个位置区域确定为用户的常去区域；

保存常去区域内所有的位置点，并对距该常去区域的中心点预设距离之内的所有位置点进行过滤；

基于过滤后剩余的位置点，重新确定用户另一个常去区域，直至用户的所有常去区域全部确认完毕。

其中，根据所述历史定位信息，确定用户对应于常去场所的出现时间，包括：

根据所述历史定位信息，确定用户出现在常去场所的多个位置点所对应的定位时间；

将用户出现在常去场所的多个位置点对应的定位时间，作为用户在常去场所的出现时间。

其中，根据用户的常去场所以及在所述常去场所的出现时间，确定该常去场所针对所述用户的语义信息，包括：

根据用户在所述常去区域的每个出现时间，与预设的办公时间、休闲时间以及居家时间进行匹配，得到一匹配结果；

若所述常去场所为工作场所，且所述匹配结果指示用户在办公时间内出现在所述常去场所的次数最多，则将该常去场所确定为用户的公司；和/或

若所述常去场所为居住场所，且所述匹配结果指示用户在居家时间内出现在所述常去场所的次数最多，则将该常去场所确定为用户的住宅；和/或

若所述常去场所为服务场所，且所述匹配结果指示用户在休闲时间内出现在所述常去场所的次数最多，则将该常去场所确定为用户常去的服务地点。

其中，若地图数据将所述常去场所细分为多个子区域，则所述方法还包括：

根据所述地图数据，确定所述常去场所中每个子区域所包含的位置点；

根据子区域中的位置点数量，确定所述常去区域中各个子区域的权重值；

若某一子区域的权重值大于其他子区域，且其权重值占所有子区域的权重之和的比例大于第二预设阈值，则将该子区域作为用户在所述常去场所中的具体位置。

其中，根据所述历史定位信息，确定用户在地图数据中，出现过的多个位置点，包括：

将所述历史定位信息按照时间段进行分组；

根据每一组历史定位信息，在地图数据中，确定各时间段内用户出现过的所有位置点；

对同一时间段内用户出现过的所有位置点进行过滤，使得在同一时间段，一个第二预设范围的区域内，最多保留一个位置点。

其中，对同一时间段内用户出现过的所有位置点进行过滤，使得在同一时间段，一个第二预设范围的区域内，最多保留一个位置点，包括：

以位置点为中心，分别针对以同一时间段的每个位置点，确定一第二预设范围的检测区域；

在包含位置点最多一个检测区域中，过滤掉除中心位置点以外的所有其它位置点；

根据过滤后剩余的位置点，重新确定一个包含位置点最多的检测区域，并进行过滤，直至同一时间段内没有可再过滤的位置点。

其中，根据所述历史定位信息，确定用户出现过的多个位置点，还包括：