プライバシを考慮したデータ収集及び再構築アルゴリズムの提案

• 清, 雄一

• 大須賀, 昭彦

書誌事項

タイトル別名

• Data Collection for Privacy-Preserving Data Mining

抄録

多くのユーザによって計測された環境データを収集してマイニングする試みが行われている．プライバシに配慮するため，ユーザが手元の端末で計測データを一定の確率で他のデータに置き換え，置き換えたデータをサーバへ通知する，Randomized Reponse (RR) という手法が広く研究されている．データを収集したサーバは，統計的手法を用いることで計測データの分布を推測することができるが，その精度が低いという問題がある．本研究ではユーザが手元の端末でデータの集合を作成し，その集合を通知する手法を提案する．差分プライバシの指標の下で，RRと比較してプライバシと推測誤差のトレードオフをより高いレベルで取れることを示す．

Environmental data collected by a lot of users can be used for many scenarios such as city planning. In randomized response (RR) scheme which have been widely studies recent years, each user disguises a true data and sends the disguised data to the data collection server. In our proposed method, each user creates a set of data from pre-defined probability matrix and sends the set to the server. We prove that our proposed algorithm can make a better tradeoff between privacy and utility when we use differential privacy.

収録刊行物

• コンピュータセキュリティシンポジウム2014論文集

  コンピュータセキュリティシンポジウム2014論文集 2014 (2), 909-916, 2014-10-15

キーワード

• プライバシ，データマイニング，参加型環境センシング

詳細情報

• CRID: 1050011097125226112
• NII論文ID: 170000087360
• Web Site: http://id.nii.ac.jp/1001/00106617/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN