[发明专利]电子装置、基于LBS数据的服务场所推荐方法及存储介质

权利要求书

1.一种电子装置，其特征在于，所述电子装置包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的基于LBS数据的服务场所推荐程序，所述基于LBS数据的服务场所推荐程序被所述处理器执行时实现如下步骤：

A、若需要对各个预先确定的用户进行服务场所推荐，或者，若收到一个预先确定的用户的终端发出的服务场所推荐请求，则从预先确定的数据库中获取各个预先确定的用户在预设时间内对应的LBS数据，利用预先确定的第一聚类算法对获取的各个用户的LBS数据进行聚类分析，以分别分析出各个用户对应的至少一种行为轨迹数据；

B、利用预先确定的频繁项集算法对各个用户的行为轨迹数据进行分析，以分析得到各个用户的生活习惯特征，预先确定的频繁项集分析规则包括FP-tree匹配分析算法，在分析出各个用户的生活习惯特征之后，根据预先确定的相似度分析规则分析各个用户的生活习惯特征，以分析得到各个用户之间的相似度；

C、基于各个用户之间的相似度，利用预先确定的第二聚类算法对各个用户进行聚类，以得到不同的用户群体，所述相似度大于预设阈值的用户分至同一用户群体，所述相似度小于或者等于预设阈值的用户分至不同的用户群体；

D、利用预先确定的服务场所推荐模型分析各个预先确定的用户所属的用户群体中所有用户的LBS数据，分析出各个预先确定的用户偏好的行为轨迹，并向预先确定的终端发送各个预先确定的用户偏好的行为轨迹上的服务场所的推荐指令，或者，利用预先确定的服务场所推荐模型分析出所述推荐请求的用户所属的用户群体中所有用户的LBS数据，确定出该用户偏好的行为轨迹，并向预先确定的终端发送该用户偏好的行为轨迹上的服务场所的推荐指令；

所述基于LBS数据的服务场所推荐程序被所述处理器执行时还实现如下步骤：

跟踪接收到推荐指令的用户的LBS数据，并分析跟踪到的用户的LBS数据与所推荐的该用户偏好的行为轨迹上的服务场所之间的匹配度，若跟踪到的用户的LBS数据与所推荐的该用户偏好的行为轨迹上的服务场所之间的匹配度小于或等于预设的匹配阈值，则重复执行步骤B和步骤C。

2.如权利要求1所述的电子装置，其特征在于，所述预先确定的数据库包括从所有移动终端用户的定位服务程序中获取到的移动定位数据及提供的与位置相关的服务数据，所述LBS数据包括地理位置信息数据、及提供的与所述地理位置信息数据相关的各类服务数据，所述行为轨迹数据包括行程类型轨迹数据、及/或，娱乐类型轨迹数据；所述行程类型轨迹数据包括行程时间和行程标识，所述娱乐类型轨迹数据包括娱乐时间和地址标识。

3.如权利要求1所述的电子装置，其特征在于，所述预先确定的第一聚类算法包括基于密度的聚类算法；所述预先确定的相似度分析规则包括余弦夹角相似法、欧几里德距离度量法、或皮尔逊相关系数法；所述预先确定的第二聚类算法包括基于原型的目标函数聚类算法、基于密度的聚类算法、或基于层次的聚类算法。

4.如权利要求1所述的电子装置，其特征在于，所述预先确定的服务场所推荐模型为协同过滤推荐模型。