Presentation 2016-01-22
A Note on the Computational Complexity Reduction Method of the Optimal Prediction under Bayes Criterion in Semi-Supervised Learning
Yuto Nakano, Shota Saito, Toshiyasu Matsushima,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we deal with a prediction problem of the semi-supervised learning based on the statistical decision theory. Previous study has formulated the optimal data prediction under Bayes criterion. However, the computational complexity of this method grows exponentially with the number of the unknown data. This study applies an approximation algorithm reducing the computational complexity using EM algorithm and evaluates this algorithm through simulations.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Bayes decision theory / computational complexity reduction / EM algorithm / semi-supervised learning
Paper # PRMU2015-130,MVE2015-52
Date of Issue 2016-01-14 (PRMU, MVE)

Conference Information
Committee PRMU / IPSJ-CVIM / MVE
Conference Date 2016/1/21(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Eisaku Maeda(NTT) / / Minoru Kobayashi(Meiji Univ.)
Vice Chair Shuji Senda(NEC) / Seiichi Uchida(Kyushu Univ.) / / Yoshinari Kameda(Univ. of Tsukuba)
Secretary Shuji Senda(Mie Univ.) / Seiichi Uchida(DENSO IT Lab.) / / Yoshinari Kameda(Keio Univ.)
Assistant Kazuaki Kondo(Kyoto Univ.) / Akisato Kimura(NTT) / / Reiko Ueoka(Kyushu Univ.) / Masaaki Iiyama(Kyoto Univ.) / Atsunobu Kimura(NTT)

Paper Information
Registration To Technical Committee on Pattern Recognition and Media Understanding / Special Interest Group on Computer Vision and Image Media / Technical Committee on Multimedia and Virtual Environment
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on the Computational Complexity Reduction Method of the Optimal Prediction under Bayes Criterion in Semi-Supervised Learning
Sub Title (in English)
Keyword(1) Bayes decision theory
Keyword(2) computational complexity reduction
Keyword(3) EM algorithm
Keyword(4) semi-supervised learning
1st Author's Name Yuto Nakano
1st Author's Affiliation Waseda University(Waseda Univ.)
2nd Author's Name Shota Saito
2nd Author's Affiliation Waseda University(Waseda Univ.)
3rd Author's Name Toshiyasu Matsushima
3rd Author's Affiliation Waseda University(Waseda Univ.)
Date 2016-01-22
Paper # PRMU2015-130,MVE2015-52
Volume (vol) vol.115
Number (no) PRMU-414,MVE-415
Page pp.pp.275-280(PRMU), pp.275-280(MVE),
#Pages 6
Date of Issue 2016-01-14 (PRMU, MVE)