二分決定図を用いた区間値公開時のプライバシ安全性下限の高速計算

摘要

個人情報を入力値として予測値を提供するようなサービスにおいて，第三者が予測値を得た場合に個人情報である入力値を推定される可能性がある.予測値を区間値とした時の入力値推定についての安全性が研究されており，その安全性の計算の過程では，線形不等式を満たす解の列挙が必要とされる.解の列挙手法として二分決定図用いた手法が提案されているが，本研究では，より効率的な列挙手法を提案する.更に，安全性の上限と下限を高速に計算するための，解集合の下位集合と上位集合を列挙する手法を提案する.遺伝情報から疾患罹患リスクを予測するモデルにおいて安全性計算の実験を行い，提案手法の有効性を示した.