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

2007 Fiscal Year Final Research Report Summary

The second order mean field approximation of graphical models and its application to Bayesian inference

Research Project

Project/Area Number 17500088
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

TAKAHASHI Haruhisa  The University of Electro-Communications, Information and Communication Engineering, Professor (90135418)

Co-Investigator(Kenkyū-buntansha) MURAMATSU Masakazu  The Unic. of Electro-Communications, Dept. of Computer Science, Professor (70266071)
堀田 一弘  電気通信大学, 電気通信学部, 助教 (40345426)
Project Period (FY) 2005 – 2007
KeywordsMarkov Random Field / Conditional Random Field / Mean Field Approximation / Phase Equation / Population Coding
Research Abstract

Markov random field (MRF) and its discriminative version have been shown useful for both biological analysis and practical applications. In biological analysis, the debate on neuronal correlations is now continuing in which the analysis of the probability P( r| s) of the neuronal response r conditional on a stimulus s is required, which could be modeled with MRF. In this context the importance of a parametric model for analyzing correlations by modeling joint probability P(r, s) is shown using Gibbs distribution.
Several approximation techniques have been proposed for computing state probabilities of MRFs, CRFs, including belief propagation, which is not applicable for MRFs in a general situation. Mean field approximation (MRF) is known as only the generally applicable approximation technique at present.
To improve the accuracy of the mean-field approximation several advanced techniques have been proposed. Since the better accuracy we attain, the more intricate equations we get into, it … More becomes hard to know the efficient training procedure. In fact the training procedure is known only for the naive mean-field approximation (NMF), which is not so sufficient for the approximation accuracy.
The achievement of this research is to have refined the mean field approximation to alleviate both the testing and learning time, and to have shown the efficient learning scheme for object recognition with the variational phasor mean field model (VPMF). The striking result is that our learning scheme shows comparable testing performance with SVM, despite using much smaller size of training data, and in addition the detection time and the training time are much smaller than SVM based face detection.
Performance evaluation of VPMF is given for approximation accuracy, the local minima, and a face recognition problems. We have also attained the conclusion that the correlation of population coding in neural networks is more powerful than just using only the mean firing rate.
Performance evaluation of VPMF is given for approximation accuracy, the local minima, and a face recognition problems. Less

  • Research Products

    (38 results)

All 2008 2007 2006 2005

All Journal Article (13 results) (of which Peer Reviewed: 5 results) Presentation (25 results)

  • [Journal Article] カーネル主成分分析を用いた学習機械のパラメータ自動決定法2008

    • Author(s)
      関口涼平, 高橋治久, 堀田一弘
    • Journal Title

      情報処理学会(TOM20) Vol.49,

      Pages: 79-87

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] The automatic parameter tuning in learning with kernel PCA2008

    • Author(s)
      R., Sekiguchi, H., Takahashi, K., Hotta
    • Journal Title

      Vol. 49, No. SIG4 TOM20)

      Pages: 79-87

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An Object Detection Method Based on Independent Local Features2006

    • Author(s)
      R. Nakano, K. Hotta and H. Takahashi
    • Journal Title

      Journal of Robotics and Mechatronics Vol.18

      Pages: 1-7

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] A Robust Object Tracking Method under Pose Variation and Partial Occlusion2006

    • Author(s)
      K. Hotta
    • Journal Title

      IEICE Trans. on Information and Systems Vol.E89-D

      Pages: 2132-2141

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] A View Independent Video-Based Face Recognition Method Using Posterior Probability in Kernel Fisher Discriminant Space2006

    • Author(s)
      K. Hotta
    • Journal Title

      IEICE Trans. on Information and Systems Vol.E89-D

      Pages: 2150-2156

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Journal of Robotics and Mechatronics2006

    • Author(s)
      R., Nakano, K., Hotta, H., Takahashi
    • Journal Title

      Vol. 18, No. 6

      Pages: 1-7

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] The worst-case time complexity for generating all maximal cliques and computational experiments2006

    • Author(s)
      E., Tomita, A., Tanaka, H., Takakashi
    • Journal Title

      Theoretical Computer Science 363

      Pages: 28-42

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Robust Object Tracking Method under Pose Variation and Partial Occlusion2006

    • Author(s)
      K., Hotta
    • Journal Title

      IEICE Trans. on Information and Systems Vol. E89-D, No. 7

      Pages: 2150-2156

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An Efficient support vector learning method with second-order cone programming for large-scale problems2005

    • Author(s)
      R. Debnath, Haruhisa Takahashi
    • Journal Title

      Applied Intelligence Vol 23

      Pages: 219-239

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Maximal margin classifier based on geometric methods2005

    • Author(s)
      M., Manabu, H., Takahashi
    • Journal Title

      J of IEICE J88-D-II 4

      Pages: 687-694

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Tuning Multiple Parameters for Support Vector Machines with Gaussian Kernel2005

    • Author(s)
      Rameswer, Debnath, Haruhisa, Takahashi
    • Journal Title

      Journal of Signal Processing Vol. 9, No. 6

      Pages: 447-456

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An Efficient support vector learning method with second -order cone programming for large-scaleproblems2005

    • Author(s)
      Rameswer, Debnath, M., Muramatsu, Haruhisa, Takahashi
    • Journal Title

      Applied Intelligence Vol. 23

      Pages: 219-239

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An Efficient Search Method Based on Dynamic Attention Map by Ising Model2005

    • Author(s)
      K., Hotta, M., Tanaka, T., Kurita, T., Mishima
    • Journal Title

      IEICE Trans. on Information and Systems Vol. E88-D, No. 10

      Pages: 2286-2295

    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Variational Phasor Mean Field Model for Object Recognition2008

    • Author(s)
      Haruhisa, Takahashi
    • Organizer
      International Symposium on Communications, control &Signal Processing, Malta
    • Year and Date
      20080300
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Variational Phasor Mean Field Model for face Recognition2008

    • Author(s)
      Haruhisa, Takahashi
    • Organizer
      Proceedings of the 2008 International Workshop on Nonlinear Circuits and Signal Processing (NCSP'08)
    • Place of Presentation
      Gold Coast, Australia
    • Year and Date
      20080000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] 色と形状のカーネルの和を用いた顕微鏡画像からのアスベスト検出2008

    • Author(s)
      野本敦夫, 堀田 一弘, 高橋治久
    • Organizer
      2008年電子情報通信学会 総合大会
    • Place of Presentation
      日本
    • Year and Date
      2008-03-20
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] One-class SVMを用いた顕微鏡画像からの粒子検出と計数2008

    • Author(s)
      久場日暖, 堀田 一弘, 高橋治久
    • Organizer
      2008年電子情報通信学会 総合大会
    • Place of Presentation
      日本
    • Year and Date
      2008-03-20
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Variational Phasor Mean Field Model for Object Recognition2008

    • Author(s)
      Haruhisa Takahashi
    • Organizer
      International Symposium on Communications, control & Signal Processing
    • Place of Presentation
      Malta
    • Year and Date
      2008-03-13
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Variational Phasor Mean Field Model for face Recognition2008

    • Author(s)
      Haruhisa Takahashi
    • Organizer
      2008 International Workshop on Nonlinear Circuits and Signal Processing(NCSP'08)
    • Place of Presentation
      Gold Coast, Australia
    • Year and Date
      2008-03-06
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Object Categorization Based on Kernel Principal Component Analysis of Visual Words2008

    • Author(s)
      K. Hotta
    • Organizer
      IEEE Workshop on Applications of Computer Vision(WACV2008)
    • Place of Presentation
      Colorado, USA,
    • Year and Date
      2008-01-16
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Variational Phasor Mean Field Model for Markov Random Fields2007

    • Author(s)
      Haruhisa Takahashi
    • Organizer
      2007International Symposium on Signal Processing and its Applications,
    • Place of Presentation
      UAE
    • Year and Date
      20070212-15
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Variational Phasor Mean Field Model for Markov Random Fields2007

    • Author(s)
      Haruhisa, Takahashi
    • Organizer
      2007International Symposium on Signal Processing and its Applications, Soft Computing
    • Year and Date
      20070000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Phasor Mean Field Model for Image Processing2007

    • Author(s)
      Haruhsia, Takahashi
    • Organizer
      1st International Conference on Robot and Artificial Intelligence, Robot Vision
    • Year and Date
      20070000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Phasor Mean Field Model for Image Processing2007

    • Author(s)
      Haruhisa Takahashi
    • Organizer
      1st International Conference on "Robot and Artificial Intelligence, Robot Vision
    • Place of Presentation
      China
    • Year and Date
      2007-11-15
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Fast, Accurate and Robust Recognition Based On Summation of Local Normalized Linear Kernels2007

    • Author(s)
      K. Hotta
    • Organizer
      Digital Image Computing: Techniques and Applications(DICTA2007)
    • Place of Presentation
      Adelaide, Australia
    • Year and Date
      2007-11-04
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] 局所特徴のカーネル主成分分析に基づくカテゴリ識別2007

    • Author(s)
      堀田 一弘
    • Organizer
      画像の認識・理解シンポジウム(MIRU2007)
    • Place of Presentation
      広島
    • Year and Date
      2007-07-30
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] カーネル主成分分析を用いた学習機械のパラメタ自動決定法2007

    • Author(s)
      関口涼平, 高橋治久, 堀田一弘
    • Organizer
      情報処理学会研究報告, MPS-63
    • Place of Presentation
      日本
    • Year and Date
      2007-06-15
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] View Independent Face Detection Based on Combination of Local and Global Kernels2007

    • Author(s)
      K. Hotta
    • Organizer
      International Conference on Computer Vision Systems(ICVS2007)
    • Place of Presentation
      Bielefield University, Germany
    • Year and Date
      2007-03-22
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Adaptive Weighting of Local Classifiers by Particle Filter2006

    • Author(s)
      K. Hotta
    • Organizer
      International Conference on Pattern Reconition(ICPR2006)
    • Place of Presentation
      Hong Kong China
    • Year and Date
      20060822-25
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] View Independent Video-Based Face Recognition Using Posterior Probability in Kernel Fisher Discriminant Space2006

    • Author(s)
      Nakano, K. Hotta, H. Takahashi
    • Organizer
      International Conference on Advanced in Pattern Recognition(ICAPR2005),
    • Place of Presentation
      JPN
    • Year and Date
      20060800
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] SVM training: second-order cone programming versus quadratic programming2006

    • Author(s)
      Rameswar Debnath and Haruhiha Takahashi
    • Organizer
      International Joint Conference on Neural Networks(IJCNN2006)
    • Place of Presentation
      Canada
    • Year and Date
      20060700
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] SVM training : second-order cone programming versus quadratic programming2006

    • Author(s)
      Rameswar, Debnath, Haruhiha, Takahashi
    • Organizer
      In Proceedings of the 2006 International Joint Conference on Neural Networks (IJCNN2006), Vancouver, BC
    • Place of Presentation
      Canada
    • Year and Date
      20060700
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] The Variational Correlation Network for Object Detection2005

    • Author(s)
      Haruhisa Takahashi
    • Organizer
      Int. Conf. on Comp. Inteligence for Modelling", Control and Automation(CIMCA2005)
    • Place of Presentation
      Vienna, Austria
    • Year and Date
      20051100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] An Efficient Method for Large-Scale SVM Training2005

    • Author(s)
      Rameswar Debnath and Haruhiha Takahashi
    • Organizer
      RISP International Workshop on nonlinear Circuits and Signal Processing
    • Place of Presentation
      Canada
    • Year and Date
      20050304-06
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] An Efficient Method for Large-cale SVM Training2005

    • Author(s)
      Rameswer, Debnath, Haruhiasa, Takahashi
    • Organizer
      Workshop on nonlinear Circuits and ignal Processing
    • Place of Presentation
      RISP International
    • Year and Date
      20050000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] The Variational Correlation Network for Object Detection Proc. Int. Conf. on Comp. Inteligence for Modelling2005

    • Author(s)
      H., Takahashi
    • Organizer
      Control and Automation
    • Year and Date
      20050000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] View Independent Video-Based Face Recognition Using Posterior Probability in Kernel Fisher Discriminant Space2005

    • Author(s)
      Nakano, K., Hotta, H., Takahashi
    • Organizer
      Vienna, Austria
    • Year and Date
      20050000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Correlation Learning via Deterministic Networks2005

    • Author(s)
      Haruhisa Takahashi
    • Organizer
      Correlation Learning Workshop,
    • Place of Presentation
      Canada
    • Year and Date
      2005-05-08
    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2010-02-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi