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) |