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

Probabilistic data mining theory using item response theory based on Markov random field

Research Project

Project/Area Number 21700247
Research Category

Grant-in-Aid for Young Scientists (B)

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

Principal Investigator

YASUDA Muneki  東北大学, 大学院・情報科学研究科, 助教 (20532774)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords確率的情報処理 / 統計的機械学習理論 / 情報統計力学 / 項目応答理論 / データマイニング / 統計的近似計算理論 / アルゴリズム / 統計的学習理論
Research Abstract

An item response theory (IRT)is a recent statistical test theory which has been mainly developed in social science and psychology. In conventional models of IRT, each item has been statistically independent of each other. In this research program, I have proposed a new probabilistic model of an IRT including correlations among items, and have proposed approximate techniques and machine learning algorithms for the proposed model. Since the model is mathematically equivalent to Boltzmann machines which are well known in the area of neural networks and the area of machine learning, the proposed methods can be applied to not only the IRT but also applications in those areas.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (35 results)

All 2012 2011 2010 2009 Other

All Journal Article (14 results) (of which Peer Reviewed: 13 results) Presentation (15 results) Book (2 results) Remarks (4 results)

  • [Journal Article] Replica Plefka Expansion of Ising systems2012

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

      Journal of Statistical Mechanics : Theory and Experiment

      Pages: 4002-4002

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Inverse Problem in Pairwise Markov Random Fields using Loopy Belief Propagation2012

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

      Journal of the Physical Society of Japan

      Volume: Vol.81, No.4 Pages: 44801-44801

    • NAID

      40019224431

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] TAP Equation for Nonnegative Boltzmann Machine2012

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

      Philosophical Magazine

      Volume: Vol.92, Nos. 1-3 Pages: 192-209

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Statistical analysis of the expectation-maximization algorithm with loopy belief propagation in Bayesian image modeling2012

    • Author(s)
      Shun Kataoka, Muneki Yasuda, Kazuyuki Tanaka, D.M.Titterington
    • Journal Title

      Philosophical Magazine

      Volume: 92 Issue: 1-3 Pages: 50-63

    • DOI

      10.1080/14786435.2011.624558

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Statistical analysis of Gaussian image inpainting problems2012

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

      Journal of the Physical Society of Japan

      Volume: 81 Issue: 2 Pages: 1-2

    • DOI

      10.1143/jpsj.81.025001

    • NAID

      210000109417

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [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
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 項目間の相関を考慮した項目応答理論2012

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

      電子情報通信学会技術研究報告(NC2011-187)

      Volume: 111 Pages: 387-391

    • NAID

      110009546343

    • Related Report
      2011 Annual Research Report
  • [Journal Article] Replica Plefka Expansion of Ising systems2012

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

      Journal of Statistical Mechanics : Theory and Experiment

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] TAP Equation for Nonnegative Boltzmann Machine2012

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

      Philosophical Magazine

      Volume: 92 Pages: 192-209

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Learning Algorithm in Restricted Boltzmann Machines using Kullback-Leibler Importance Estimation Procedure2011

    • Author(s)
      Muneki Yasuda, Tetsuharu Sakurai, Kazuyuki Tanaka
    • Journal Title

      Nonlinear Theory and Its Applications (NOLTA), IEICE

      Volume: 2 Pages: 153-164

    • NAID

      130000903451

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Deterministic Approximate Learning Algorithm for Boltzmann Machines using Correlation Equality2010

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

      IEICE Transactions (D)

      Volume: Vol.J93-D, No.11 Pages: 2446-2453

    • NAID

      110007880367

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Approximate Learning Algorithm in Boltzmann Machines2009

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

      Neural Computation

      Volume: Vol.21, No.11 Pages: 3130-3178

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Approximate Learning Algorithm in Boltzmann Machines2009

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

      Neural Computation 21

      Pages: 301-308

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Statistical Performance Analysis in Probabilistic Image Processing2009

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

      Journal of the Physical Society of Japan 79

    • NAID

      210000108222

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] 圧縮センシングを用いた画像補修モデリング2012

    • Author(s)
      片岡駿, 安田宗樹, 樺島祥介, 田中和之
    • Organizer
      日本物理学会第67回年次大会
    • Place of Presentation
      関西学院大学
    • Year and Date
      2012-03-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] 圧縮センシングによる画像補修2012

    • Author(s)
      片岡駿, 安田宗樹, 樺島祥介, 田中和之
    • Organizer
      情報統計力学の最前線(YSM-SPIP2012)
    • Place of Presentation
      京都大学(招待講演)
    • Year and Date
      2012-03-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] 項目間の相関を考慮した項目応答理論2012

    • Author(s)
      安田宗樹, 田中和之
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      玉川大学
    • Year and Date
      2012-03-16
    • Related Report
      2011 Final Research Report
  • [Presentation] カラーチャンネル間の相関を考慮したGaussian FoEモデル2011

    • Author(s)
      村山竜太, 安田宗樹, 和泉勇治, 田中和之
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS 2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] ランダム欠損を利用した画像圧縮法2011

    • Author(s)
      片岡駿, 安田宗樹, 田中和之
    • Organizer
      日本物理学会2011年秋季大会
    • Place of Presentation
      富山大学
    • Year and Date
      2011-09-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] 改良された感受率伝搬法とその一般化2011

    • Author(s)
      安田宗樹, 田中和之
    • Organizer
      日本物理学会2011年秋季大会
    • Place of Presentation
      富山大学
    • Year and Date
      2011-09-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] Replicated Plefka Expansion and its Application to Inverse Ising Problems2011

    • Author(s)
      Muneki Yasuda
    • Organizer
      Interdisciplinary Applications of Statistical Physics & Complex Networks
    • Place of Presentation
      KITPC, Beijing, China
    • Year and Date
      2011-03-04
    • Related Report
      2011 Final Research Report
  • [Presentation] 改良された感受率伝搬法, 電子情報通信学会技術研究報告2010

    • Author(s)
      安田宗樹, 田中和之
    • Organizer
      第13回情報論的学習理論ワークショップ(IBIS 2010)
    • Place of Presentation
      東京大学
    • Year and Date
      2010-11-04
    • Related Report
      2011 Final Research Report
  • [Presentation] 確率伝搬法による確率的画像処理におけるEMアルゴリズムの統計解析2010

    • Author(s)
      片岡駿, 安田宗樹, 田中和之
    • Organizer
      日本物理学会第65回年次大会
    • Place of Presentation
      岡山大学
    • Year and Date
      2010-03-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] 適応TAP方程式の摂動近似としての再解釈2010

    • Author(s)
      安田宗樹, 田中和之
    • Organizer
      日本物理学会第65回年次大会
    • Place of Presentation
      岡山大学
    • Year and Date
      2010-03-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] Approach to inverse problem using advanced mean-field methods2010

    • Author(s)
      安田宗樹
    • Organizer
      International Meeting on "Inference, Computation, and Spin Glasses"(ICSG2010)
    • Place of Presentation
      Campus Plaza, Kyoto
    • Year and Date
      2010-03-17
    • Related Report
      2009 Annual Research Report
  • [Presentation] Kullback-Leibler Importance Estimation Procedure を用いた Restricted Boltzmann Machine の学習アルゴリズム2009

    • Author(s)
      桜井哲治, 安田宗樹, 田中和之
    • Organizer
      第12回情報論的学習理論ワークショップ
    • Place of Presentation
      九州大学医学部
    • Year and Date
      2009-10-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] 確率伝搬法による画像修復の統計的性能評価法2009

    • Author(s)
      片岡駿, 安田宗樹, 田中和之
    • Organizer
      日本物理学会2009年秋季大会
    • Place of Presentation
      熊本大学
    • Year and Date
      2009-09-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] レプリカ拡張系に対する適応的TAP方程式の統計的学習理論への応用2009

    • Author(s)
      安田宗樹, 樺島祥介, 田中和之
    • Organizer
      日本物理学会2009年秋季大会
    • Place of Presentation
      熊本大学
    • Year and Date
      2009-09-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] Probabilistic image processing by extended Gauss-Markov random fields2009

    • Author(s)
      Kazuyuki Tanaka, Nicolas Morin, Muneki Yasuda, D.M.Titterington
    • Organizer
      15th Workshop on Statistical Signal Processing
    • Place of Presentation
      University of Cardiff, UK
    • Year and Date
      2009-09-03
    • Related Report
      2009 Annual Research Report
  • [Book] コンピュータビジョン最先端ガイド32010

    • Author(s)
      安田宗樹, 片岡駿, 田中和之
    • Publisher
      アドコム・メディア株式会社
    • Related Report
      2011 Final Research Report
  • [Book] 映像情報メディア工学大事典2010

    • Author(s)
      田中和之, 安田宗樹
    • Publisher
      オーム社
    • Related Report
      2011 Final Research Report
  • [Remarks] 研究業績等はすべて上記のホームペジで公開している。

    • URL

      http://www.smapip.is.tohoku.ac.jp/~muneki/

    • Related Report
      2011 Final Research Report
  • [Remarks]

    • URL

      http://www.smapip.is.tohoku.ac.jp/~muneki/

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://www.smapip.is.tohoku.ac.jp/~muneki/

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

      http://www.smapip.is.tohoku.ac.jp/~muneki/

    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi