发明名称 一种隐私保护方法
摘要 本发明提供了一种隐私保护方法,该方法包括:预先定义隐私位置集合<img file="DDA0000456161840000011.GIF" wi="400" he="88" />设用户实际的位置信息为<img file="DDA0000456161840000012.GIF" wi="392" he="72" />上传的策略为<img file="DDA0000456161840000013.GIF" wi="344" he="72" />某次上传的群智感知数据为<img file="DDA0000456161840000014.GIF" wi="416" he="72" />其中上传的策略<img file="DDA0000456161840000015.GIF" wi="350" he="72" />需要对所有上传的群智感知数据<img file="DDA0000456161840000016.GIF" wi="405" he="88" />在满足<img file="DDA0000456161840000017.GIF" wi="653" he="97" />的前提下,使得<img file="DDA0000456161840000018.GIF" wi="662" he="82" />的期望最大。该方法可以使得上传的群智感知数据在抵御强大攻击力的同时,最大化保持上传数据的信息量。
申请公布号 CN103761485A 申请公布日期 2014.04.30
申请号 CN201410015268.2 申请日期 2014.01.13
申请人 清华大学 发明人 刘云浩;张善丰
分类号 G06F21/60(2013.01)I 主分类号 G06F21/60(2013.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 李迪
主权项 1.一种隐私保护方法,其特征在于,该方法包括:预先定义隐私位置集合<img file="FDA0000456161810000011.GIF" wi="404" he="90" />设用户实际的位置信息为<img file="FDA0000456161810000012.GIF" wi="412" he="88" />上传的策略为<img file="FDA0000456161810000013.GIF" wi="361" he="81" />某次上传的群智感知数据为<img file="FDA0000456161810000014.GIF" wi="419" he="86" />其中上传的策略<img file="FDA0000456161810000015.GIF" wi="356" he="86" />需要对所有上传的群智感知数据<maths num="0001"><![CDATA[<math><mrow><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>=</mo><mo>{</mo><msub><mi>O</mi><mn>1</mn></msub><mo>,</mo><msub><mi>O</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>O</mi><mi>T</mi></msub><mo>}</mo></mrow></math>]]></maths>在满足<maths num="0002"><![CDATA[<math><mrow><mi>Pr</mi><mo>[</mo><msub><mi>L</mi><mi>t</mi></msub><mo>=</mo><msubsup><mi>s</mi><mi>j</mi><mi>i</mi></msubsup><mo>|</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>]</mo><mo>-</mo><mi>Pr</mi><mo>[</mo><msub><mi>L</mi><mi>t</mi></msub><mo>=</mo><msubsup><mi>s</mi><mi>j</mi><mi>i</mi></msubsup><mo>]</mo><mo>&le;</mo><mi>&delta;</mi></mrow></math>]]></maths>的前提下,使得<maths num="0003"><![CDATA[<math><mrow><mi>utility</mi><mrow><mo>(</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>=</mo><mo>|</mo><mo>{</mo><mi>t</mi><mo>|</mo><msub><mi>O</mi><mi>t</mi></msub><mo>&NotEqual;</mo><mi>empty</mi><mo>}</mo><mo>|</mo><mo>/</mo><mi>T</mi></mrow></math>]]></maths>的期望最大;其中,L<sub>t</sub>表示任意位置、<img file="FDA0000456161810000019.GIF" wi="70" he="109" />表示任意隐私位置,<img file="FDA00004561618100000110.GIF" wi="276" he="140" />表示在已知上传数据的情况下成功推测隐私位置的概率,<img file="FDA00004561618100000111.GIF" wi="227" he="77" />是表示在没有任何已知信息的情况下推测隐私位置的概率,<img file="FDA00004561618100000112.GIF" wi="221" he="82" />的值为预先设定,δ表示保护隐私的程度,δ设置的越小,越能保护隐私;所述<maths num="0004"><![CDATA[<math><mrow><mi>utility</mi><mrow><mo>(</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>=</mo><mo>|</mo><mo>{</mo><mi>t</mi><mo>|</mo><msub><mi>O</mi><mi>t</mi></msub><mo>&NotEqual;</mo><mi>empty</mi><mo>}</mo><mo>|</mo><mo>/</mo><mi>T</mi></mrow></math>]]></maths>表示用户上传的群智感知数据<img file="FDA00004561618100000114.GIF" wi="398" he="77" />所包含的信息可用量,T为用户上传群智感知数据时所在位置的总数;所述<maths num="0005"><![CDATA[<math><mrow><mi>Pr</mi><mo>[</mo><msub><mi>L</mi><mi>t</mi></msub><mo>=</mo><msubsup><mi>s</mi><mi>j</mi><mi>i</mi></msubsup><mo>|</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>]</mo></mrow></math>]]></maths>为<maths num="0006"><![CDATA[<math><mrow><mi>Pr</mi><mo>[</mo><msub><mi>L</mi><mi>t</mi></msub><mo>=</mo><msubsup><mi>s</mi><mi>j</mi><mi>i</mi></msubsup><mo>|</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>]</mo><mo>=</mo><munder><mi>&Sigma;</mi><mrow><msub><mi>L</mi><mi>t</mi></msub><mo>=</mo><msubsup><mi>s</mi><mi>j</mi><mi>i</mi></msubsup></mrow></munder><mi>Pr</mi><mo>[</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>|</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>]</mo></mrow></math>]]></maths>其中,<maths num="0007"><![CDATA[<math><mrow><mi>Pr</mi><mo>[</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>|</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>]</mo><mo>=</mo><mfrac><mn>1</mn><mrow><mi>Z</mi><mrow><mo>(</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow></mrow></mfrac><mi>exp</mi><mo>{</mo><munderover><mi>&Sigma;</mi><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>1</mn></msub></munderover><msub><mi>&lambda;</mi><mi>k</mi></msub><msub><mi>f</mi><mi>k</mi></msub><mrow><mo>(</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>2</mn></msub></munderover><msub><mi>&beta;</mi><mi>k</mi></msub><msub><mi>h</mi><mi>k</mi></msub><mrow><mo>(</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>,</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>3</mn></msub></munderover><msub><mi>&gamma;</mi><mi>k</mi></msub><msub><mi>r</mi><mi>k</mi></msub><mrow><mo>(</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>,</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>4</mn></msub></munderover><msub><mi>&theta;</mi><mi>k</mi></msub><msub><mi>g</mi><mi>k</mi></msub><mrow><mo>(</mo><msub><mi>L</mi><mi>t</mi></msub><mo>,</mo><msub><mi>O</mi><mi>t</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>}</mo></mrow></math>]]></maths>其中,λ<sub>k</sub>、β<sub>k</sub>、γ<sub>k</sub>和θ<sub>k</sub>为特征参数;<img file="FDA00004561618100000118.GIF" wi="805" he="91" />为特征函数,<img file="FDA00004561618100000119.GIF" wi="122" he="83" />表示位置信息之间的时间关联性,<img file="FDA00004561618100000120.GIF" wi="189" he="90" />表示位置信息以及上传群智感知数据之间的空间关联性,<img file="FDA00004561618100000121.GIF" wi="167" he="82" />表示位置信息和上传群智感知数据之间的特征关联性,g<sub>k</sub>(L<sub>t</sub>,O<sub>t</sub>)表示位置信息和上传群智感知数据之间的决策关联性,归一化因素为:<maths num="0008"><![CDATA[<math><mrow><mi>Z</mi><mrow><mo>(</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mi>L</mi></munder><mi>exp</mi><mo>{</mo><munderover><mi>&Sigma;</mi><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>1</mn></msub></munderover><msub><mi>&lambda;</mi><mi>k</mi></msub><msub><mi>f</mi><mi>k</mi></msub><mrow><mo>(</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>2</mn></msub></munderover><msub><mi>&beta;</mi><mi>k</mi></msub><msub><mi>h</mi><mi>k</mi></msub><mrow><mo>(</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>,</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>3</mn></msub></munderover><msub><mi>&gamma;</mi><mi>k</mi></msub><msub><mi>r</mi><mi>k</mi></msub><mrow><mo>(</mo><mover><mi>L</mi><mo>&RightArrow;</mo></mover><mo>,</mo><mover><mi>O</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>4</mn></msub></munderover><msub><mi>&theta;</mi><mi>k</mi></msub><msub><mi>g</mi><mi>k</mi></msub><mrow><mo>(</mo><msub><mi>L</mi><mi>t</mi></msub><mo>,</mo><msub><mi>O</mi><mi>t</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>}</mo><mo>.</mo></mrow></math>]]></maths>
地址 100084 北京100084-82信箱