講演名 2017-03-07
確率測度による多数決分類器の汎化性能解析と確率最適化法
二反田 篤史(東工大/数理システム), 鈴木 大慈(東工大/JST/理研),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 連続空間でパラメトライズされた分類器空間上の確率測度による多数決分類器について,その汎化性能を凸結合に対する既存の結果を拡張する形で調べる.また,このモデルの経験損失最小化問題に対する確率最適化法を提案し,その収束性を証明する.
抄録(英) 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.
キーワード(和) 多数決分類器 / 非線形分類 / マージン理論 / 確率的粒子勾配降下法
キーワード(英) majority vote classifier / nonlinear classification / margin theory / stochastic particle gradient descent
資料番号 IBISML2016-108
発行日 2017-02-27 (IBISML)

研究会情報
研究会 IBISML
開催期間 2017/3/6(から2日開催)
開催地(和) 東京工業大学
開催地(英) Tokyo Institute of Technology
テーマ(和) 統計数理,機械学習,データマイニング,一般
テーマ(英) Statistical Mathematics, Machine Learning, Data Mining, etc.
委員長氏名(和) 福水 健次(統計数理研)
委員長氏名(英) Kenji Fukumizu(ISM)
副委員長氏名(和) 杉山 将(東大) / 鹿島 久嗣(京大)
副委員長氏名(英) Masashi Sugiyama(Univ. of Tokyo) / Hisashi Kashima(Kyoto Univ.)
幹事氏名(和) 津田 宏治(東大) / 竹内 一郎(名工大)
幹事氏名(英) Koji Tsuda(Univ. of Tokyo) / Ichiro Takeuchi(Nagoya Inst. of Tech.)
幹事補佐氏名(和) 神嶌 敏弘(産総研) / 岩田 具治(NTT)
幹事補佐氏名(英) Toshihiro Kamishima(AIST) / Tomoharu Iwata(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Infomation-Based Induction Sciences and Machine Learning
本文の言語 ENG-JTITLE
タイトル(和) 確率測度による多数決分類器の汎化性能解析と確率最適化法
サブタイトル(和)
タイトル(英) A stochastic optimization method and generalization bounds for voting classifiers by continuous density functions
サブタイトル(和)
キーワード(1)(和/英) 多数決分類器 / majority vote classifier
キーワード(2)(和/英) 非線形分類 / nonlinear classification
キーワード(3)(和/英) マージン理論 / margin theory
キーワード(4)(和/英) 確率的粒子勾配降下法 / stochastic particle gradient descent
第 1 著者 氏名(和/英) 二反田 篤史 / Atsushi Nitanda
第 1 著者 所属(和/英) 東京工業大学/NTTデータ数理システム(略称:東工大/数理システム)
Tokyo Institute of Technology/NTTDATA Mathematical Systems Inc.(略称:Tokyo Tech./NTTDATA MSI)
第 2 著者 氏名(和/英) 鈴木 大慈 / Taiji Suzuki
第 2 著者 所属(和/英) 東京工業大学/科学技術振興機構/理化学研究所(略称:東工大/JST/理研)
Tokyo Institute of Technology/Japan Science and Technology Agency/RIKEN(略称:Tokyo Tech./JST/RIKEN)
発表年月日 2017-03-07
資料番号 IBISML2016-108
巻番号(vol) vol.116
号番号(no) IBISML-500
ページ範囲 pp.63-69(IBISML),
ページ数 7
発行日 2017-02-27 (IBISML)