| 研究課題/領域番号 |
26280083
|
|---|
| 研究機関 | 名古屋工業大学 |
|---|
研究代表者 |
竹内 一郎 名古屋工業大学, 工学(系)研究科(研究院), 教授 (40335146)
|
|---|
| 研究分担者 |
烏山 昌幸 名古屋工業大学, 工学(系)研究科(研究院), 助教 (40628640)
畑埜 晃平 九州大学, 学内共同利用施設等, 准教授 (60404026)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | 機械学習 / 凸最適化 / 最適保障計算 / パターンマイニング |
|---|
| 研究実績の概要 |
平成２８年度は、最適保障計算のアプローチをパターンマイニング（pattern mining）へ適用する研究を行った．パターンマイニングとは，アイテムセットマイニング、グラフマイニング、シーケンスマイニングなど、指数的に増加するパターンの中から頻出するものであったり、予測に有用那ものであったりを効率的に発見する技術である．本研究では、パターンを変数として持つようなスパース線形モデルを考え、その線形モデルの学習のための新たなアルゴリズムを最適保障計算の技術を利用して構築した．最適保証計算の枠組みをパターンを記述する木構造の枝刈りに利用できるように拡張したことで、最適解においてモデルに含まれないパターンを効率的に同定できるようになった．この研究成果はデータマイニングの最高峰国際会議であるKDD2016にて発表され，国内外から注目を集めつつある．
|
| 現在までの達成度 (段落) |
28年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
28年度が最終年度であるため、記入しない。
|
| 次年度使用額が生じた理由 |
28年度が最終年度であるため、記入しない。
|
| 次年度使用額の使用計画 |
28年度が最終年度であるため、記入しない。
|
