Bloom Filterを用いた積集合サイズのベイズ推定とそのプライバシー保護疫学調査への応用

• Item type: Symposium(1)
• 公開日: 2012-10-23
• タイトル: Bloom Filterを用いた積集合サイズのベイズ推定とそのプライバシー保護疫学調査への応用
• タイトル / 言語: en
• タイトル: Application for Privacy-Preserving Epidemic analysis and Bays Estimation of Size of Intersection using Bloom Filter
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: privacy，Bayes，data mining，bloom filter
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東海大学
• 著者所属: 筑波大学大学院
• 著者所属(英): en
• 著者所属(英): Tokai University
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者名: 菊池, 浩明; 佐久間, 淳
• 著者名(英): Hiroaki, Kikuchi; Jun, Sakuma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，二つの部分集合の積集合の大きさを推定するプライバシー保護プロトコルを提案する．提案プロトコルでは，二つの集合のブルームフィルタが与えられたとき，推定するサイズの事前確率にベータ分布関数を仮定してベイズ推定を行う．ブルームフィルタは通信コストを下げ，ベイズ推定は推定の精度を向上する．ピロリ菌の癌に対するリスクの疫学調査にへの応用を議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a new privacy-preserving scheme for estimate the size of intersection of given two secret subsets. Given the inner product of two Bloom filters of given sets, the proposed scheme applies the Bayes estimation under assumption of beta distribution for a priori probability of the size to be estimate. The Bloom filter saves the communication complexity and the Bayes estimation improves the accuracy. The application of epidemic analysis of risk of cancer with H. pylori is discussed.
• 書誌情報: コンピュータセキュリティシンポジウム2012論文集; 巻 2012, 号 3, p. 216-223, 発行日 2012-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会