[发明专利]基于地点挖掘的用户行为评估方法

权利要求书

1.一种基于地点挖掘的用户行为评估方法，其特征在于：利用轨迹数据挖掘用户的行 为模式，分析用户的行为规律，对用户行为进行评估。

2.根据权利要求1所述的基于地点挖掘的用户行为评估方法，其特征在于：所述方法具 体包括如下步骤：

a、获取位置信息得到轨迹数据，并对轨迹数据预处理；

b、通过轨迹数据获取用户不同时间段在不同地点的时间分布，得到用户的行为模式；

c、利用用户行为模式的历史记录更新用户偏好模型，根据用户偏好模型判断是否为异 常行为，计算用户行为得分。

3.根据权利要求2所述的基于地点挖掘的用户行为评估方法，其特征在于：所述步骤a 中，移动设备上报轨迹数据为L＝{l₁,l₂,…，l_n}，其中l_i＝(lat_i,long_i,time_i)表示经纬度 和时间，首先去除轨迹数据中的重复点，再通过Kalman滤波过滤速度异常点，平滑轨迹数 据，使轨迹数据更接近真实的行程轨迹。

4.根据权利要求3所述的基于地点挖掘的用户行为评估方法，其特征在于：所述步骤b 中，采用基于时间序列的聚类算法，获取用户不同时间段在不同地点的时间分布，得到用户 的行为模式。

5.根据权利要求4所述的基于地点挖掘的用户行为评估方法，其特征在于：所述步骤b 具体包括：

b1、选取两个参数值地点最大范围D_max和有效地点时间跨度T；

b2、依次对轨迹数据进行以下处理：当相邻两个轨迹点的距离小于地点范围阈值D时， 两个轨迹点合并为一个新轨迹点，新轨迹点参与下一次处理；当相邻两个轨迹点的距离大 于地点范围阈值D_max时，且前一个轨迹点的时间跨度大于有效地点时间阈值T时，该轨迹点 为一有效地点，表示为p＝{lat,lng,start_ts,end_ts}；

b3、用户有效地点数目为M，一天划分为N个时间段，用户行为模式表示为M×N矩阵P＝ [f_ij],每一行表示用户的某个有效地点，每一列表示一天中的某个时间段，f_ij表示在第j个 时间段停留在第i个地点的概率。