秘密計算による決定木学習アルゴリズムの改良

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: 秘密計算による決定木学習アルゴリズムの改良
• タイトル / 言語: en
• タイトル: An Improved Decision Tree Training Algorithm for Secure Multiparty Computation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 秘密計算，決定木，学習
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: NTT社会情報研究所
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者名: 濱田, 浩気
• 著者名(英): Koki, Hamada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プライバシーを保護しながら決定木を学習する研究は古く，2000 年には Lindell と Pinkas による手法が提案されているが，これまでの方式は学習した木の構造を隠せていなかった．近年木の構造をも秘匿したまま決定木の学習を秘密計算で効率よく行う手法が提案されたが，平文の学習を理想的に秘密計算で実現できた場合と比較すると通信量に開きがあった．本稿では，より小さい通信量で決定木の学習を行うアルゴリズムを提案する．提案手法は平文でのアルゴリズムで単位演算に体の要素を 1 つ送るのに等しい通信量がかかる想定の理想的な通信量と漸近的に等しい通信量を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are some studies on learning decision trees while preserving privacy, but previous methods could not hide the structure of the learned trees. In this study, we propose an improved method for efficiently learning decision trees by for secure multi-party computation that can keep the tree structure secret.
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 930-937, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会