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

2013 Fiscal Year Final Research Report

A Study on Differential Privacy for Data Base with Correlation

Research Project

  • PDF
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
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.

  • Research Products

    (7 results)

All 2013 2012 Other

All Journal Article (2 results) Presentation (3 results) Book (1 results) Remarks (1 results)

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

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

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

      Volume: 6(3) Pages: 11-22

  • [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

  • [Presentation] 滞在場所のk-匿名化と濡れ衣2013

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

    • Author(s)
      楊斌, 中川裕志
    • Organizer
      第27回人工知能学会全国大会
    • Place of Presentation
      富山国際会議場,富山県,富山市 (3L3-OS-06b-1)
    • Year and Date
      2013-06-06
  • [Presentation] Secure Clustering in Private Networks2012

    • Author(s)
      楊斌, 佐藤一誠, 中川裕志
    • Organizer
      第26回人工知能学会全国大会オーガナイズドセッション「プライバシー保護データマイニング」
    • Place of Presentation
      山口県教育会館.山口県,山口市 (OS-20-2)
    • Year and Date
      2012-06-13
  • [Book] 情報法,(宇賀克也,長谷部恭男編:第8章データベースサービスとコンテンツ)2012

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

    • URL

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

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi