• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Generation of fundamental design theory of Bayesian ad-hoc network systems based on Markov random fields

Research Project

Project/Area Number 24650115
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionTohoku University

Principal Investigator

TANAKA Kazuyuki  東北大学, 情報科学研究科, 教授 (80217017)

Co-Investigator(Kenkyū-buntansha) WAIZUMI Yuji  東北大学, 大学院情報科学研究科, 准教授 (90333872)
Co-Investigator(Renkei-kenkyūsha) YASUDA Muneki  山形大学, 学院理工学研究科, 准教授 (20532774)
Project Period (FY) 2012-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords確率的情報処理 / 統計的機械学習理論 / マルコフ確率場 / 確率伝播法 / アドホックネットワーク
Research Abstract

We have investigated some mathematical structures of computational models by using Markov random fields and loopy belief propagations for designs of probabilistic ad-hoc network systems. Although Markov random fields are useful for probabilistic image processing systems, ad-hoc network systems are constructed in terms of random graphs which have large number of degree at each node. In the stand point of view, we have formulated advanced computational models on such random graphs by using loopy belief propagations and have found the existence of several singular points in some statistical quantities, which are regarded as functions of hyperparameters, in such computational models. Moreover, we have succeeded in applying our design strategies to some prediction systems of the traffic density at each road in the city traffic. This is also our results which could not be expected at the application of the present research project.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (21 results)

All 2014 2013 2012 Other

All Journal Article (12 results) (of which Peer Reviewed: 8 results) Presentation (7 results) Remarks (2 results)

  • [Journal Article] Traffic data reconstruction based on Markov random field modeling2014

    • Author(s)
      Shun Kataoka, Muneki Yasuda, Cyril Furtlehner, Kazuyuki Tanaka
    • Journal Title

      Inverse Problems

      Volume: 30 Issue: 2 Pages: 1-14

    • DOI

      10.1088/0266-5611/30/2/025003

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 確率的グラフィカルモデル―ベイジアンネットワークとその周辺―2013

    • Author(s)
      安田宗樹, 片岡駿, 田中和之
    • Journal Title

      日本オペレーションズ・リサーチズ学会機関誌「オペレーションズ・リサーチ」2013年4月号特集「グラフと確率・統計モデル」

      Volume: Vol.58, No.4 Pages: 191-197

    • NAID

      110009594939

    • URL

      http://ci.nii.ac.jp/naid/110009594939

    • Related Report
      2013 Final Research Report
  • [Journal Article] Susceptibility Propagation by Using Diagonal Consistency2013

    • Author(s)
      Muneki Yasuda and Kazuyuki Tanaka
    • Journal Title

      Physical Review E

      Volume: Vol.87, No.1, Article No.012134 Issue: 1 Pages: 1-6

    • DOI

      10.1103/physreve.87.012134

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 確率的グラフィカルモデル ―ベイジアンネット ワークとその周辺―2013

    • Author(s)
      安田宗樹,片岡駿,田中和之
    • Journal Title

      日本オペレーションズ・リサーチ学会機関誌「オペレー ションズ・リサーチ」

      Volume: Vol.58, No.4 Pages: 191-197

    • NAID

      110009594939

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Network Application Identification Using Sequential Transition Patterns of Payload Length2012

    • Author(s)
      Yuji WAIZUMI, Tsuyoshi SATO, Kazuyuki TANAKA
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 18 Issue: 2 Pages: 189-196

    • DOI

      10.4036/iis.2012.189

    • NAID

      130002531680

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Learning Algorithm for Boltzmann Machines Using Max-Product Algorithm and Pseudo-Likelihood2012

    • Author(s)
      Muneki Yasuda, Junya Tannai and Kazuyuki Tanaka
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 18 Issue: 1 Pages: 55-63

    • DOI

      10.4036/iis.2012.55

    • NAID

      130002531670

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Bayesian Image Modeling by Means of Generalized Sparse Prior and Loopy Belief Propagation2012

    • Author(s)
      Kazuyuki Tanaka, Muneki Yasuda and D. Michael Titterington
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: Vol.81, No.11, Article No.114802 Pages: 1-9

    • NAID

      40019484799

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 2部グラフ型ボルツマンマシンに対する複合最尤法2012

    • Author(s)
      浅利岳, 安田宗樹, 和泉勇治, 田中和之
    • Journal Title

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

      Volume: Vol.112, No.298 Pages: 39-44

    • NAID

      110009642382

    • URL

      http://www.ieice.org/ken/paper/20121117N0yp/,http://www.ieice.org/ken/paper/20120921k0w7/

    • Related Report
      2013 Final Research Report
  • [Journal Article] 通信特性に基づいたウェブアプリケーション識別に関する一考察2012

    • Author(s)
      松尾翔希, 和泉勇治, 田中和之
    • Journal Title

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

      Volume: Vol.112, No.210 Pages: 61-66

    • Related Report
      2013 Final Research Report 2012 Research-status Report
  • [Journal Article] Inverse Problem in Pairwise Markov Random Fields using Loopy Belief Propagation2012

    • Author(s)
      Muneki Yasuda, Shun Kataoka, Kazuyuki Tanaka
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 81 Issue: 4 Pages: 1-8

    • DOI

      10.1143/jpsj.81.044801

    • NAID

      40019224431

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Replica Plefka expansion of Ising systems2012

    • Author(s)
      Muneki Yasuda, Yoshiyuki Kabashima and Kazuyuki Tanaka
    • Journal Title

      Journal of Statistical Mechanics

      Volume: (2012) Issue: 04 Pages: 1-16

    • DOI

      10.1088/1742-5468/2012/04/p04002

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bayesian ImageModeling by Means of GeneralizedSparse Prior and Loopy Belief Propagation2012

    • Author(s)
      Kazuyuki Tanaka, Muneki Yasuda and D.Michael Titterington
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: Vol.81, No.11, Article No.114802 Issue: 11 Pages: 1-9

    • DOI

      10.1143/jpsj.81.114802

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Statistical-Mechanical Approaches for Image Inpainting and Segmentation Filters2013

    • Author(s)
      Shun Kataoka, Muneki Yasuda and Kazuyuki Tanaka
    • Organizer
      Epilogue Series I of Frontier of Statistical Physics and Information Processing 2013 Italia Giappone Attraverso Il Futuro Bridge Across the Future
    • Place of Presentation
      Kyoto University, Kyoto, Japan
    • Year and Date
      2013-08-02
    • Related Report
      2013 Final Research Report
  • [Presentation] EM Algorithm for Bayesian Image Inpainting2013

    • Author(s)
      Shun Kataoka, Muneki Yasuda and Kazuyuki Tanaka
    • Organizer
      ELC International Meeting on"Inference, Computation, and Spin Glasses
    • Place of Presentation
      Hokkaido University, Sapporo, Japan
    • Year and Date
      2013-07-28
    • Related Report
      2013 Final Research Report
  • [Presentation] マルコフネットを用いた交通量の統計的予測2012

    • Author(s)
      片岡駿, 安田宗樹, 田中和之
    • Organizer
      日本物理学会2012年秋季大会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2012-09-18
    • Related Report
      2013 Final Research Report
  • [Presentation] スパース相互作用をもつ事前分布と確率伝搬法によるベイジアンモデリング2012

    • Author(s)
      田中和之, 安田宗樹
    • Organizer
      日本物理学会2012年秋季大会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2012-09-18
    • Related Report
      2013 Final Research Report
  • [Presentation] Bayesian image modeling by generalized sparse Markov random fields and loopy belief propagation2012

    • Author(s)
      Kazuyuki Tanaka
    • Organizer
      Interdisciplinary Workshop on Inference ---Information processing in complex systems with applications to traffic forecasting---
    • Place of Presentation
      Inria Paris-Rocquencourt (Paris sub-office), Paris, France
    • Year and Date
      2012-06-12
    • Related Report
      2013 Final Research Report 2012 Research-status Report
  • [Presentation] EM Algorithm for Bayesian Image Inpainting

    • Author(s)
      Shun Kataoka, Muneki Yasuda and Kazuyuki Tanaka
    • Organizer
      ELC International Meeting on ”Inference, Computation, and Spin Glasses
    • Place of Presentation
      札幌
    • Related Report
      2013 Annual Research Report
  • [Presentation] Statistical-Mechanical Approaches for Image Inpainting and Segmentation Filters

    • Author(s)
      Shun Kataoka, Muneki Yasuda and Kazuyuki Tanaka
    • Organizer
      Epilogue Series I of Frontier of Statistical Physics and Information Processing 2013 Italia Giappone Attraverso Il Futuro Bridge Across the Future
    • Place of Presentation
      京都
    • Related Report
      2013 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2013 Final Research Report
  • [Remarks] Kazuyuki Tanaka

    • URL

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

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi