基于差分隱私的軌跡模式挖掘算法
大小:1.44 MB 人氣: 2017-11-25 需要積分:1
標簽:挖掘算法(7653)
針對現(xiàn)有基于差分隱私的頻繁軌跡模式挖掘算法全局敏感度過高、挖掘結(jié)果可用性較低的問題,提出一種基于前綴序列格和軌跡截斷的差分隱私下頻繁軌跡模式挖掘算法LTPM。該算法首先利用自適應(yīng)的方法獲得最優(yōu)截斷長度,然后采用一種動態(tài)規(guī)劃的策略對原始數(shù)據(jù)庫進行截斷處理,在此基礎(chǔ)上,利用等價關(guān)系構(gòu)建前綴序列格,并挖掘頻繁軌跡模式。理論分析表明LTPM算法滿足s一差分隱私;實驗結(jié)果表明,LTPM算法的準確率(TPR)和平均相對誤差(ARE)明顯優(yōu)于Ⅳ-gram和Prefix算法,能有效提高挖掘結(jié)果的可用性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%