研究課題
基盤研究(C)
数式で表された最適化問題の中には,式が非線形で,かつ変数の取りうる値が整数値しか許されないような離散最適化問題と呼ばれる種類の問題がある.この種の問題は近年,機械学習などの分野でよく表れ,現実的にも重要な問題とされている.本研究では,非凸な目的関数を持つ離散最適化問題をより高速に解くためのアルゴリズムを,整数計画法と呼ばれる手法を応用して開発した.その結果として,特に機械学習・統計学の分野で重要とされる特徴選択を扱う問題に対し,従来の研究より高速かつ高精度に解を求めることに成功した.
数理最適化
社会的に解きたい問題には,複数のものからいくつかのものを選択する際に,最もよい選び方を決めたいという形式のものが多い.ただしこの種の問題は,現在の解き方では高性能なコンピュータを用いても計算に多大な時間がかかるものが大部分である.本研究では,そのような問題のうち特定の形式の問題について,より高速に解くための方法を開発した.研究成果を応用することにより,例えば機械学習という分野で扱われる「特徴選択」と呼ばれるような問題がより高速に解けるようになることが期待できる.