[发明专利]一种偏好感知的轨迹匿名方法及系统

权利要求书

1.一种偏好感知的轨迹匿名方法，其特征在于，其步骤如下：

S1、获取用户所访问位置的语义信息以及移动轨迹数据；

S2、利用位置空间匿名方法对用户的移动轨迹数据中包含的原始点依次进行停留区域泛化和位置区域泛化，得到用户的位置序列；

S3、通过分析用户的位置序列获取用户对语义类型的熟悉度以及每个位置在语义类型中的流行度；

S4、设置用户熟悉度阈值和位置流行度阈值，根据用户对语义类型的熟悉度、每个位置在语义类型中的流行度与用户熟悉度阈值和位置流行度阈值之间的关系获得用户的位置的隐私分类，并根据用户的位置的隐私分类采取不同的位置匿名方法，获得用户的匿名轨迹序列；

S5、通过计算用户的匿名轨迹序列的信息熵获取用户的轨迹隐私度。

2.根据权利要求1所述的偏好感知的轨迹匿名方法，其特征在于，所述利用位置空间匿名方法对用户的移动轨迹数据中包含的原始点依次进行停留区域泛化和位置区域泛化的方法为：

S21、可信第三方从用户的移动轨迹数据中提取停留点，通过停留点反映用户的移动行为，一个停留点可表示为：

其中，表示第i个停留点匿名区域，p_x(lon)表示原始点p_x的经度坐标，p_x(lat)表示原始点p_x的纬度坐标，S_i(lon)表示停留点S_i的经度坐标，S_i(lat)表示停留点S_i的纬度坐标，m表示停留点匿名区域中用户移动轨迹的起始点，n表示停留点匿名区域中用户移动轨迹的终点，x表示移动轨迹中原始点的序号，i表示移动轨迹中停留点的序号；

S22、通过将提取的停留点按照用户的移动轨迹数据中原始点的先后顺序连接起来，重构一条泛化的停留点序列Tra_S：Tra_S＝S₁→S₂→…→S_n，其中，S_n表示用户的第n个停留点；

S23、可信第三方从泛化的停留点序列中提取位置，通过位置反映用户的个性化行为及偏好，一个位置可表示为：

其中，表示第j个位置匿名区域，L_j(lon)表示位置L_j的经度坐标，L_j(lat)表示位置L_j的纬度坐标，表示在位置匿名区域中停留点的集合，j＝1,2,…,n；

S24、通过将提取的位置按照停留点序列中停留点的先后顺序连接起来，重构一条泛化的位置序列Tra_L：Tra_L＝L₁→L₂→…→L_n，其中，L_n表示用户的第n个位置。