[發明專利]一種基于關節點綜合重要度的位置敏感度判別方法

有效

• 申請號: 201910940428.7
• 申請日: 2019-09-30
• 公開（公告）號: CN110688665B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 高嶺;楊旭東;任哲;胡心悅;鄭杰;郭紅波
• 申請（專利權）人: 西北大學
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 西安西達專利代理有限責任公司 61202
• 代理人: 劉華

一種基于關節點綜合重要度的位置敏感度判別方法，基于位置對于用戶軌跡的不同改變程度，提出習慣關節點、速度關節點、方向關節點的概念；并在此基礎上根據位置分布情況構建關節點過濾方法，最后基于重要度綜合評價方法，形成位置的敏感程度判斷，該發明所提關鍵位置節點代表對于用戶行為模式，包括移動軌跡方向、移動距離大小、移動行駛習慣有明顯改變的位置節點，稱為關節點(Key?Location)。這些位置點對于用戶軌跡的敏感性較高，其隱私泄露會增加隱私竊取攻擊對于軌跡T竊取成功的概率。

技術領域

本發明屬于位置隱私保護領域，具體涉及一種基于關節點的位置敏感度判別方法和系統。

背景內容

傳統對于軌跡中所有位置進行保護的方法計算開銷大、效率不高導致難以適應現在的基于位置的信息服務高效、快速的服務要求。為此，根據軌跡中位置的敏感程度，有針對性的進行保護變得十分必要。尤其是結合位置對于用戶行為模式的影響進行敏感度分級判斷十分關鍵。本文提出一種基于用戶行為模式關節點重要度判斷，并據此進行位置敏感度判斷方法。

發明內容

為了克服上述現有技術的不足，本發明的目的是提供一種基于關節點的位置敏感度判別方法，所提關鍵位置節點代表對于用戶行為模式，包括移動軌跡方向、移動距離大小、移動行駛習慣有明顯改變的位置節點，稱為關節點(Key?Location)。這些位置點對于用戶軌跡的敏感性較高，其隱私泄露會增加隱私竊取攻擊對于軌跡T竊取成功的概率。

為了實現上述目的，本發明采用的技術方案是：

一種基于關節點綜合重要度的位置敏感度判別方法，基于位置對于用戶軌跡的不同改變程度，提出習慣關節點、速度關節點、方向關節點的概念；并在此基礎上根據位置分布情況構建關節點過濾方法，最后基于重要度綜合評價方法，形成位置的敏感程度判斷，詳細包括以下步驟：

1)方向關節點(Direction?Key?Location)對于軌跡數據集合T中任一軌跡中的位置,若其作為軌跡的DKL，則經過DKL的前后兩條軌跡片段T_loci，DKL,T_DKL，loci+2的夾角余弦改變明顯大于其余軌跡段的位置，即大于方向閾值θ_∠，其中，夾角余弦表示為：

方向閾值θ_∠可以通過均值與均方差的求和計算，根據公式(1)可以看出，當經過位置的余弦相似度越小則其對于軌跡T的關鍵程度，尤其是在大量的變向移動中，直線運動經過的位置即為方向關節點；同時在直線運動中，變向軌跡經過的位置即為方向關節點；

2)速度關節點(Speed?Key?Location)軌跡數據集合T中任一軌跡中的位置,則SKL代表經過位置SKL后的軌跡段T_loci，SKL,T_{SKL，loci+2}的距離改變明顯大于軌跡中的其他的位置，即大于距離閾值θ_d。同時由于現有的位置采集為等時采集，我們采用距離進行衡量。則經過SKL的距離表達其重要度為

其中，IKL_x，loc_i+2,x代表相應位置的橫向坐標；

3)習慣關節點(Preference?Key?Location)對于用戶O的的多條行駛軌跡T₁，T₂,。。。T_N屬于T_O，PKL代表具有多條軌跡此點位置匯合點，即T₁∩T₂∩…∩T_i＝PKL，經過PKL的軌跡越多，則關節點PKL對于用戶O的習慣性影響越強,則習慣關節點的重要度指標為

count_im＝|T_1,dis∩T_2,dis∩…∩T_i,dis|??(3)