Presentation 2017-03-07
A stochastic optimization method and generalization bounds for voting classifiers by continuous density functions
Atsushi Nitanda, Taiji Suzuki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We consider a learning method for the majority vote classifier by probability measure on continuously parametrized space of base classifiers. We give generalization bounds on such classifiers by extending well known results for the convex combination. In order to solve the empirical risk minimization problem for this model, we propose a stochastic optimization method performs in a probability space and we give its convergence analysis.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) majority vote classifier / nonlinear classification / margin theory / stochastic particle gradient descent
Paper # IBISML2016-108
Date of Issue 2017-02-27 (IBISML)

Conference Information
Committee IBISML
Conference Date 2017/3/6(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Tokyo Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) Statistical Mathematics, Machine Learning, Data Mining, etc.
Chair Kenji Fukumizu(ISM)
Vice Chair Masashi Sugiyama(Univ. of Tokyo) / Hisashi Kashima(Kyoto Univ.)
Secretary Masashi Sugiyama(Univ. of Tokyo) / Hisashi Kashima(Nagoya Inst. of Tech.)
Assistant Toshihiro Kamishima(AIST) / Tomoharu Iwata(NTT)

Paper Information
Registration To Technical Committee on Infomation-Based Induction Sciences and Machine Learning
Language ENG-JTITLE
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A stochastic optimization method and generalization bounds for voting classifiers by continuous density functions
Sub Title (in English)
Keyword(1) majority vote classifier
Keyword(2) nonlinear classification
Keyword(3) margin theory
Keyword(4) stochastic particle gradient descent
1st Author's Name Atsushi Nitanda
1st Author's Affiliation Tokyo Institute of Technology/NTTDATA Mathematical Systems Inc.(Tokyo Tech./NTTDATA MSI)
2nd Author's Name Taiji Suzuki
2nd Author's Affiliation Tokyo Institute of Technology/Japan Science and Technology Agency/RIKEN(Tokyo Tech./JST/RIKEN)
Date 2017-03-07
Paper # IBISML2016-108
Volume (vol) vol.116
Number (no) IBISML-500
Page pp.pp.63-69(IBISML),
#Pages 7
Date of Issue 2017-02-27 (IBISML)