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

2012 年度 実施状況報告書

マルコフ確率場によるベイジアンアドホックネットワークシステム設計理論の創出

研究課題

研究課題/領域番号 24650115
研究機関東北大学

研究代表者

田中 和之  東北大学, 情報科学研究科, 教授 (80217017)

研究分担者 和泉 勇治  東北大学, 情報科学研究科, 准教授 (90333872)
研究期間 (年度) 2012-04-01 – 2014-03-31
キーワード確率的情報処理 / 統計的機械学習理論 / マルコフ確率場 / 確率伝播法 / アドホックネットワーク
研究概要

本計画研究ではベイジアンネットと確率伝搬法にもとづく予測・推論システムを用いたモバイルアドホックネットワーク設計理論の構築を行うことを目的としている.モバイルアドホックネットワークは複数のモバイル端末を中継して通信を行う自律分散型のシステムであり,例えば大規模災害時の通信状況の維持をはじめとして,今後,様々の用途において大きく期待される新しい通信方式のひとつである.しかしながら,自律分散型であるが故にその動作において不確定性が伴われ,統計的手法の導入による信頼性の確保が重要な課題である.平成24年度はマルコフ確率場と確率伝搬法により構成されたベイジアンネットシステムが具体的にモバイルアドホックネットワーク設計において機能する数理構造を解明を進めた.アドホックネットワークににおける画像処理との違いは基本構成要素であるモバイル通信機器がランダムに配置される点にある.そしてこのモバイル通信機器をノードとして各ノード間がすべて相互作用をもつ形を考える必要がある.そこでまず,完全グラフ上の確率モデルに対する確率伝搬法の収束性の確認を行っている.完全グラフ上の確率伝搬法は疎グラフ上のそれに比べて各ノードごとの更新における計算量が大きいため,これを軽減する対策としてノード数が大きいということをもとにして確率伝搬法の更新式を展開し,主要項を抜き出した形に修正した上で,プリグラムの実装を行っている.更に,与えられた完全データからの確率モデルのモデルパラメータの学習を確率伝搬法の範囲で実現する一般化された定式化を行っている.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

平成24年度は本計画研究の当初の目的であるマルコフ確率場と確率伝搬法のアドホックネットワークシステムの応用に関する数理的問題点の明確化とその解決の方針を打ち出すことができたため,当初の計画通りにおおむね順調に進展していると判断した.また,その過程で得られたいくつかの確率伝搬法の動作および学習性能に関する新しい知見を複数の学術雑誌に発表した点も,同達成度の自己評価を下した理由としてあげられる.

今後の研究の推進方策

平成25年度は平成24年度に構築した完全グラフ上の確率伝搬法の定式化をもとにアドホックネットワークシステムに対する確率伝搬法の構築を更に推進する.また,マルコフ確率場と確率伝搬法をもとに構築した確率モデルの相転移現象の解析を平行して行う.また,同時に,ベイジアンモバイルアドホックネットワークシステムを具体的な通信システムへの応用に向けての展開をすすめる.この展開は応用範囲を限定しつつ,その目的を明確化しながら,通信機器の動きを考慮するなどの,より複雑な通信環境から生成されたモバイル通信機器の配置という視点において進めてゆく.

次年度の研究費の使用計画

平成25年6月にハンガリー国ブダペストにおいて「IEEE International Conference on Communications (IEEE ICC2013)」が開催され,特に最終日には「Networking across disciplines: Communication Networks, Complex Systems and Statistical Physics(NETSTAT Workshop)」という表題のWorkshopの開催も予定され,そこでは確率伝搬法の通信システムへの応用の最新の研究成果の報告が行われることになる.当該次年度使用額はこの国際会議に出席し,最新の研究成果に関する情報収集および研究代表者の海外研究協力者であるDavid Saad教授(Aston大学, United Kingdom),Mark Mezard教授(Ecole Normal Superier, France)との討論を通して,本計画研究遂行における助言を受けるための国外旅費として使用する.

  • 研究成果

    (7件)

すべて 2012 その他

すべて 雑誌論文 (5件) (うち査読あり 4件) 学会発表 (1件) 備考 (1件)

  • [雑誌論文] Network Application Identification Using Sequential Transition Patterns of Payload Length2012

    • 著者名/発表者名
      Yuji Waizumi, Tsuyoshi Sato and Kazuyuki Tanaka
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: Vol.18, No.2 ページ: 189-196

    • DOI

      10.4036/iis.2012.189

    • 査読あり
  • [雑誌論文] 通信特性に基づいたウェブアプリケーション識別に関する一考察2012

    • 著者名/発表者名
      松尾翔希, 和泉勇治, 田中和之
    • 雑誌名

      電子情報通信学会技術研究報告

      巻: Vol.112, No.210 ページ: 61-66

  • [雑誌論文] Inverse Problem in Pairwise Markov Random Fields using Loopy Belief Propagation2012

    • 著者名/発表者名
      Muneki Yasuda, Shun Kataoka, Kazuyuki Tanaka
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 81 ページ: 044801 pp.1-8

    • DOI

      10.1143/JPSJ.81.044801

    • 査読あり
  • [雑誌論文] Replica Plefka Expansion of Ising Systems2012

    • 著者名/発表者名
      Muneki Yasuda, Yoshiyuki Kabashima, Kazuyuki Tanaka
    • 雑誌名

      Journal of Statistical Mechanics: Theory and Experiment

      巻: 2012 ページ: P04002 pp.1-16.

    • DOI

      10.1088/1742-5468/2012/04/P04002

    • 査読あり
  • [雑誌論文] Bayesian Image Modeling by Means of Generalized Sparse Prior and Loopy Belief Propagation2012

    • 著者名/発表者名
      Kazuyuki Tanaka, Muneki Yasuda, D. Michael Titterington
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 81 ページ: 114802 pp.1-9.

    • DOI

      10.1143/JPSJ.81.114802

    • 査読あり
  • [学会発表] Bayesian image modeling by generalized sparse Markov random fields and loopy belief propagation2012

    • 著者名/発表者名
      Kazuyuki Tanaka
    • 学会等名
      Interdisciplinary Workshop on Inference ---Information processing in complex systems with applications to traffic forecasting---
    • 発表場所
      Inria Paris-Rocquencourt (Paris sub-office), Paris, France
    • 年月日
      2012-06-12
  • [備考] Kazuyuki Tanaka

    • URL

      http://www.smapip.is.tohoku.ac.jp/~kazu/index-j.html

URL: 

公開日: 2014-07-24  

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

Powered by NII kakenhi