本論文では、プライバシー保護データ公開のための新しい手法として、期待値最大化(EM)アルゴリズムに着想を得た緩和モデルを提案している。
まず、元の最適化問題の目的関数に対して上界を与える緩和モデルを導出する。この緩和モデルは、元の問題と最適解および最適値が等価であることを示している。
次に、この緩和モデルに基づいて、交互の期待値最小化(AEM)アルゴリズムを開発する。AEMアルゴリズムでは、各変数の更新が閉形式で表現でき、効率的な計算が可能である。さらに、目的関数の減少を理論的に保証し、KKT点への収束も示される。
数値実験では、合成データおよび実世界データセットに対して、提案手法の有効性を確認している。特に大規模データセットでは、従来手法よりも安定した性能を示すことができる。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Lingyi Chen,... at arxiv.org 05-02-2024
https://arxiv.org/pdf/2405.00616.pdfDeeper Inquiries