• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 研究成果報告書

非凸スパース正則化の統計力学による解析

研究課題

  • PDF
研究課題/領域番号 16K16131
研究種目

若手研究(B)

配分区分基金
研究分野 ソフトコンピューティング
研究機関統計数理研究所

研究代表者

坂田 綾香  統計数理研究所, 数理・推論研究系, 助教 (80733071)

研究協力者 Xu Yingying  
小渕 智之  
研究期間 (年度) 2016-04-01 – 2019-03-31
キーワードスパース推定 / 非凸正則化 / 統計物理
研究成果の概要

非凸正則化を用いたスパース推定は、凸正則化を用いたスパース推定よりも高い圧縮性能を与えることが示唆されている。しかし、パラメータ値によっては局所解が多数出現する難しさがある。そこで、局所解が出現する条件を理論的に導出し、また大域的安定解が存在する領域で効率的に推定問題を解く方法が求められてきた。本研究では、統計力学の手法を用いて、局所解が多数出現するパラメータ領域を特定した。また確率伝搬法と呼ばれるアルゴリズムを用いて、非凸正則化つきの推定問題を凸正則化と同じ計算コストで解くことができることを示した。

自由記述の分野

統計科学、統計物理

研究成果の学術的意義や社会的意義

非凸正則化は高いポテンシャルを持つものの、数学的に扱いにくいという問題点があった。本研究では、その数学的困難を統計力学的手法により解決し、凸正則化と同様に扱うことができる条件を特定した。また、収束条件を導出することができる確率伝搬法を非凸正則化に導入したことで、適切な正則化パラメータの選び方が明らかになった。また低コストで予測誤差を評価することが可能となり、予測に基づくモデリング方法も整った。これらの研究結果は、非凸正則化を用いた新しい推定方法を広く利用可能とするものであり、データ駆動科学に大きく貢献すると考える。

URL: 

公開日: 2020-03-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi