スペクトル差分プライバシーに基づくプライバシ保護推薦アルゴリズム

抄録

差分プライバシーはデータベースに対するクエリ応答のランダム化におけるプライバシ定義として注目を浴びている。クエリ応答が正定値行列をなす場合には、要素毎のランダム化は脱ノイズされる可能性がある。これを考慮し、スぺクトラル差分プライバシーを提案する。また提案手法を共分散行列の開示とこれを用いた協調フィルタリングに応用し、プライバシ保護と推薦精度のトレードオフを制御可能であることを示す。