| 研究領域 | スパースモデリングの深化と高次元データ駆動科学の創成 |
|---|
| 研究課題/領域番号 |
26120516
|
|---|
| 研究種目 |
新学術領域研究(研究領域提案型)
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
複合領域
|
|---|
| 研究機関 | 富山大学 |
|---|
研究代表者 |
村山 立人 富山大学, 大学院理工学研究部(工学), 講師 (80360650)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2015年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
2014年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
|
|---|
| キーワード | データマイニング / ネットワーク / 再帰的圧縮過程 / 最適停止問題 / スピングラス / センシング / 不可逆データ圧縮 |
|---|
| 研究実績の概要 |
本研究の目的は、深宇宙探査やゲノム情報処理などのデータマイニング関連分野で、逐次的に記録されている時系列データの縮約手続きに関する革新的原理の提唱とその検証である。特に、本研究では、センサーなどの計測デバイスがネットワークと融合していく計算機科学の技術動向に注目した。そして、この最新の技術動向を念頭に、本研究では計測デバイスの有限の記憶領域に無限に続く時系列を再帰的に圧縮していく理想的な方法を、歪み測度を畳み込んだ効用積分を最小化させる最適停止問題の立場で究明した。単体の計測デバイスに記憶容量を超えた時系列を縮約・格納していく立場では、記憶領域の全域が常時使用されている。そのため、新しいデータが計測されるごとに、記憶領域の空きスペースを圧縮によって毎回確保する必要に迫られる。しかし、この圧縮の前に、過去の時系列を一時的に復号・展開する過程が不可欠で、格納データは再帰的に歪んでいく。この結果、格納データの忠実性は、畳み込み形式の積分で評価される。しかし、この復号・再圧縮の繰り返し操作を、どの程度の再帰深度まで許容すべきかは全く自明ではなく、ここでの最適停止性が実用上も課題となる。本研究では、この新しいタイプの最適停止問題を提唱し、計算機科学的アプローチから多角的に検証した。特に、大規模な数値実験を実施することによって、時系列データの再現性に関する高圧縮領域における非自明な挙動を発見した。この現象の本質部分は、通常の数理最適化の枠組で理論的に説明できることが判明し、意外にもスピングラスと呼ばれる磁性体の物性解析に応用できる可能性が高い。
|
| 現在までの達成度 (段落) |
27年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
27年度が最終年度であるため、記入しない。
|
