• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study on Differential Privacy for Data Base with Correlation

Research Project

Project/Area Number 24650064
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionThe University of Tokyo

Principal Investigator

NAKAGAWA Hiroshi  東京大学, 情報基盤センター, 教授 (20134893)

Co-Investigator(Kenkyū-buntansha) SATO Issei  東京大学, 情報基盤センター, 助教 (90610155)
Project Period (FY) 2012-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsプライバシー保護 / データマイニング / 差分プライバシー / ビッグデータ / 個人情報保護 / データベース / 匿名化 / 相関 / 個人情報 / 機械学習 / 雑音
Research Abstract

The differential privacy is the technology of adding noise to an answer for the given query. The differential privacy for data base with correlated data records, however, has not get much attention. In this research, we find the counter intuitive phenomena that an adversary with small amount of background knowledge about correlations can get more privacy information than the adversary with big amount of these knowledge. Then, we build the Bayesian privacy model which explains this kind of phenomena and improve this situation. We also show the approximation algorithm that gives us the proper parameter value of Laplace distribution employed in differential privacy which make the provability of information leakage less than previously determined threshold.
In addition, we investigated the problems which are caused by added noise in differential privacy.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (15 results)

All 2013 2012 Other

All Journal Article (4 results) (of which Peer Reviewed: 2 results) Presentation (6 results) (of which Invited: 2 results) Book (2 results) Remarks (3 results)

  • [Journal Article] ロックアップ期間による制約を考慮した確率的バンディット問題2013

    • Author(s)
      小宮山純平, 佐藤一誠, 中川裕志
    • Journal Title

      報処理学会論文誌数理モデル化と応用(TOM)

      Volume: 6(3) Pages: 11-22

    • NAID

      110009550158

    • Related Report
      2013 Final Research Report
  • [Journal Article] ロックアップ期間による制約を考慮した確率的バンディット問題2013

    • Author(s)
      小宮山 純平 , 佐藤 一誠 , 中川 裕志
    • Journal Title

      情報処理学会論文誌数理モデル化と応用(TOM)

      Volume: 6(3) Pages: 11-22

    • NAID

      110009550158

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Privacy-Preserving EM Algorithm for Clustering on Social Network2012

    • Author(s)
      Yang Bin, Hiroshi Nakagawa
    • Journal Title

      PAKDD 2012, Part I, LNAI, Springer-Verlag

      Volume: 7301 Pages: 542-553

    • Related Report
      2013 Final Research Report
  • [Journal Article] Privacy-Preserving EM Algorithm for Clustering on Social Network2012

    • Author(s)
      Yang Bin, Hiroshi Nakagawa
    • Journal Title

      LNAI, Springer-Verlag

      Volume: 7301 Pages: 542-553

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 滞在場所のk-匿名化と濡れ衣2013

    • Author(s)
      中川裕志, 角野為耶
    • Organizer
      情報処理学会.第62電子化知的財産・社会基盤研究発表会(EIP研究会)
    • Place of Presentation
      東京工芸大学,東京都,中野区 (Vol.2013-EIP-62)
    • Year and Date
      2013-11-21
    • Related Report
      2013 Final Research Report
  • [Presentation] Collusion-Resistant Privacy-Preserving Data Mining2013

    • Author(s)
      楊斌, 中川裕志
    • Organizer
      第27回人工知能学会全国大会
    • Place of Presentation
      富山国際会議場,富山県,富山市 (3L3-OS-06b-1)
    • Year and Date
      2013-06-06
    • Related Report
      2013 Final Research Report
  • [Presentation] Collusion-Resistant Privacy-Preserving Data Mining2013

    • Author(s)
      楊斌,中川裕志
    • Organizer
      第27回人工知能学会全国大会,3L3-OS-06b-1
    • Place of Presentation
      富山国際会議場、富山県、富山市
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 滞在場所のk-匿名化と濡れ衣2013

    • Author(s)
      中川裕志,角野為耶
    • Organizer
      情報処理学会.第62電子化知的財産・社会基盤研究発表会(EIP研究会) Vol.2013-EIP-62, No.12
    • Place of Presentation
      東京工芸大学、東京都、中野区
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Secure Clustering in Private Networks2012

    • Author(s)
      楊斌, 佐藤一誠, 中川裕志
    • Organizer
      第26回人工知能学会全国大会オーガナイズドセッション「プライバシー保護データマイニング」
    • Place of Presentation
      山口県教育会館.山口県,山口市 (OS-20-2)
    • Year and Date
      2012-06-13
    • Related Report
      2013 Final Research Report
  • [Presentation] Scure Clutering in Private Networks2012

    • Author(s)
      楊 斌
    • Organizer
      第26回人工知能学会全国大会
    • Place of Presentation
      山口県教育会館
    • Related Report
      2012 Research-status Report
  • [Book] 情報法,(宇賀克也,長谷部恭男編:第8章データベースサービスとコンテンツ)2012

    • Author(s)
      中川裕志
    • Publisher
      有斐閣
    • Related Report
      2013 Final Research Report
  • [Book] 情報法 (宇賀克也、長谷部恭男 編)第8章 データベースサービスとコンテンツ

    • Author(s)
      中川裕志
    • Publisher
      有斐閣
    • Related Report
      2012 Research-status Report
  • [Remarks] SlideShareのアップロードコンテンツK匿名化と濡れ衣. 2014年2月2014.4.5時点での閲覧数:1584.

    • URL

      http://www.slideshare.net/hirsoshnakagawa3/k-31921914

    • Related Report
      2013 Final Research Report
  • [Remarks] プライバシー保護データマイニング

    • URL

      http://www.r.dl.itc.u-tokyo.ac.jp/~nakagawa/labintro/2010PPDM-summary.pdf

    • Related Report
      2013 Annual Research Report
  • [Remarks] 公表論文リスト

    • URL

      http://www.r.dl.itc.u-tokyo.ac.jp/node/46/

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi