| 研究課題/領域番号 |
25870915
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
小林 亮太 国立情報学研究所, 情報学プリンシプル研究系, 助教 (70549237)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| キーワード | 知能情報学 / 探索アルゴリズム / 最適化 / 機械学習 / シミュレーション / 確率過程 |
|---|
| 研究実績の概要 |
動物は時々やってくる匂い情報を頼りに匂い源に到達できる．例えば，オスのカイコガはフェロモンの匂いを頼りにメス (フェロモン源) まで効率的に到達できることが知られている．このような高度な探索行動を実現するアルゴリズムを提案できれば，情報学と生物学に同時に貢献できるだろう．本研究課題では，探索者 (昆虫) が時々流れてくるフェロモンを頼りにフェロモン源を探索する問題を考える．この問題は簡単に見えるが，フェロモンの拡散領域から外れると目標に到達できなくなる。早く確実に目標にたどり着くためには高度なアルゴリズムを必要とする．
平成27年度は本探索課題を考察するための理論およびシミュレーション基盤の整備を行った．フェロモン飛散のモデルとして，ランダムウォークモデルを仮定し，シミュレーションを行うことにより，探索者の行動戦略の違いが探索にかかる時間へ与える影響を調べた．受動的行動戦略では，フェロモン源から少しでもずれてしまうと探索に非常に多くの時間がかかることが明らかになった (小林, Lansky, 人工知能学会全国大会2015)．さらに, 進化的計算を利用して, 効率的に探索を行うアルゴリズムを求めることができるか検討を行っている.
本課題で用いるベイズ時系列解析を社会データマイニングへ応用する研究を進め, Webとソーシャルメディア分析を扱う国際会議である AAAI Conference on Web and Social Mediaにおいて発表を行う (Kobayashi & Lambiotte ICWSM 2016)．本技術は, 社会における情報拡散のメカニズムを理解する上で重要であるだけでなく，ソーシャルネットワークの技術を向上させるためにも応用されることが期待される．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
フェロモン源探索のアルゴリズム開発や探索環境のモデリングについては当初計画に比べて若干の遅れが見られる．しかし，本課題で用いるベイズ時系列解析を脳, 社会データマイニングへ応用した研究を学術誌 (BioSystems, Mathematical Biosciences and Engineering, Nonlinear Theory and Its Applications IEICE), 国際会議 (ICWSM 2016) で発表できた.
|
| 今後の研究の推進方策 |
共同研究を進めている研究者との研究打ち合わせおよび研究成果を発表するための旅費および物品購入に使用し，当初計画通りに研究を遂行することを目指す．
|
| 次年度使用額が生じた理由 |
フェロモン源探索問題の理論およびシミュレーション基盤の整備において，当初計画に比べて若干の遅れが生じたため．
|
| 次年度使用額の使用計画 |
共同研究を進めている研究者との研究打ち合わせおよび研究成果を発表するための旅費および物品購入に使用し，当初計画通りに研究を遂行することを目指す．
|
