バイアスを用いた最大マージン疎超平面学習の高速化

• 研究課題/領域番号: 21700171
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 九州大学
• 研究代表者: 畑埜 晃平 九州大学, システム情報科学研究院, 助教 (60404026)
• 研究期間 (年度): 2009 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2009年度: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
• キーワード: 機械学習 / 計算学習理論 / オンライン予測 / ブースティング / ソフトマージン最適化 / サポートベクターマシン / ランキング / パターン発見 / 1ノルム正則化 / ランキング学習 / 線形計画問題

研究概要

1ノルムソフトマージン最適化問題とは踈な分類器を学習する主なアプローチの1つである.この問題では,マージンを大きくするような線形分類器を重みの1ノルムを正則化することによって求める. 本研究では,1ノルムソフトマージン最適化問題における疎性に着目し,新しいブースティング手法Sparse LPBoostを提案した.人工データおよび実データにおける準備的実験において,提案手法Sparse LPBoostが,従来手法である線形計画ソルバやLPBoostよりも1ノルムソフトマージン最適化問題をより高速に解くことを示した.

研究成果

• [雑誌論文] Ellipsoidal Support Vector Machines (2010)
  • 著者名/発表者名: Michinari Momma, Kohei Hatano, Hiroki Nakayama
  • 雑誌名: Proc.of the 2nd Asian Conference on Machine Learning (ACML 2010) ページ: 31-46
• [雑誌論文] Sparse Substring Pattern Set Discovery using Linear Programming Boosting (2010)
  • 著者名/発表者名: Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
  • 雑誌名: Proc.of the 13th International Conference on Discovery Science ページ: 132-144
• [雑誌論文] Ellipsoidal Support Vector Machines (2010)
  • 著者名/発表者名: Michinari Momma, Kohei Hatano, Hiroki Nakayama
  • 雑誌名: Proceedings of the 2nd Asian Conference Conference on Machine Learning ページ: 31-46
  • 査読あり
• [雑誌論文] Sparse Substring Pattern Set Discovery using Linear Programming Boosting (2010)
  • 著者名/発表者名: Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
  • 雑誌名: Proceedings of the 13th International Conference on Discovery Science ページ: 132-143
  • 査読あり
• [雑誌論文] Linear Programming Boosting by Column and Row Generation (2009)
  • 著者名/発表者名: Kohei Hatano, Eiji Takimoto
  • 雑誌名: Proc.of 12th International Conference on Discovery Science ページ: 401-408
  • NAID: 120006654515
• [雑誌論文] Theory and Algorithm for Learning with Dissimilarity Functions (2009)
  • 著者名/発表者名: Liwei Wang, Masashi Sugiyama, Cheng Yang, Kohei Hatano, Jefu Feng
  • 雑誌名: Neural Computation vol.21, No.5 ページ: 1459-1484
• [雑誌論文] 間引き:ロボットのスキル発見における評価の削減手法 (2009)
  • 著者名/発表者名: 小林隼人, 畑埜晃平, 石野明, 篠原歩
  • 雑誌名: 人工知能学会論文誌 vol.24, No.1 ページ: 191-202
  • NAID: 130000098282
• [雑誌論文] Theory and Algorithms for Learning Dissimiltary Functions (2009)
  • 著者名/発表者名: Liwei Wang, Masashi Sugiyama, Cheng Yang, Kohei Hatano, Jefu Fang
  • 雑誌名: Neural Computation 21(5) ページ: 1459-1484
  • 査読あり
• [雑誌論文] 間引き:ロボットのスキル発見における評価の消減手法 (2009)
  • 著者名/発表者名: 小林隼人, 石野明, 畑埜晃平, 篠原歩
  • 雑誌名: 人工知能学会論文誌 24(1) ページ: 191-202
  • 査読あり
• [雑誌論文] Linear Programming Boosting by Column and Row Generation (2009)
  • 著者名/発表者名: Kohei Hatano, Eiji Takimoto
  • 雑誌名: Proceedings of the 12th International Conference on Discovery Science ページ: 401-408
  • NAID: 120006654515
  • 査読あり
• [学会発表] Online Prediction over Permutahedron (2011)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 来嶋秀治, 瀧本英二, 竹田正幸
  • 学会等名: 情報処理学会第134回アルゴリズム研究会
  • 発表場所: 琉球大学
  • 年月日: 2011-03-07
• [学会発表] Online Prediction over Permutahedron (2011)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 来嶋秀治, 瀧本英二, 竹田正幸
  • 学会等名: 情報処理学会第134回アルゴリズム研究会(SIGAL)
• [学会発表] 確率的評価値をもつゲーム木における最善手探索 (2011)
  • 著者名/発表者名: 奥山洋平, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 冬のLAシンポジウム
• [学会発表] カーネル法を用いたコンピュータ将棋の評価関数の学習 (2010)
  • 著者名/発表者名: 末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英二, 竹田正幸
  • 学会等名: 第15回ゲームプログラミングワークショップ
  • 発表場所: 箱根セミナーハウス
  • 年月日: 2010-11-12
• [学会発表] オンラインランク統合問題 (2010)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 第13回情報論的学習理論ワークショップ
  • 発表場所: 東京大学
  • 年月日: 2010-11-05
• [学会発表] SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習 (2010)
  • 著者名/発表者名: 末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英二, 竹田正幸
  • 学会等名: 第13回情報論的学習理論ワークショップ
  • 発表場所: 東京大学
  • 年月日: 2010-11-04
• [学会発表] Online Rang Aggregation (2010)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 第9回情報科学技術フォーラム
  • 発表場所: 九州大学
  • 年月日: 2010-09-09
• [学会発表] Sparse Substring Pattern Set Discovery using Linear Programming Boosting' (2010)
  • 著者名/発表者名: 樫原和昭, 畑埜晃平, 坂内英夫, 竹田正幸
  • 学会等名: 第9回情報科学技術フォーラム
  • 発表場所: 九州大学
  • 年月日: 2010-09-09
• [学会発表] 重みつき窓を用いた適応型オンライン予測 (2010)
  • 著者名/発表者名: 吉田真一, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 人工知能学会・データマイニングと統計数理研究会
  • 発表場所: 統計数理研究所
  • 年月日: 2010-03-30
• [学会発表] オイラインランク統合問題 (2010)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 冬のLAシンポジウム
  • 発表場所: 京都大学
  • 年月日: 2010-02-02
• [学会発表] カーネル法を用いたコンピュータ将棋の評価関数の学習 (2010)
  • 著者名/発表者名: 末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英二, 竹田正幸
  • 学会等名: 第15回ゲームプログラミングワークショップ2010(GPW2010)
• [学会発表] オンラインランク統合問題 (2010)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 第13回情報論的学習理論ワークショップ(IBIS2010)
• [学会発表] SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習 (2010)
  • 著者名/発表者名: 末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英二, 竹田正幸
  • 学会等名: 第13回情報論的学習理論ワークショップ(IBIS2010)
• [学会発表] Sparse Substring Pattern Set Discoveryusing Linear Programming Boosting (2010)
  • 著者名/発表者名: 樫原和昭・畑埜晃平・坂内英夫・竹田正幸
  • 学会等名: 第9回情報科学技術フォーラム(FIT2010)
• [学会発表] Online Rank Aggregation (2010)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 第9回情報科学技術フォーラム(FIT2010)
• [学会発表] 楽曲の分類と文字列間の類似性指標について" (2010)
  • 著者名/発表者名: 阿南陽子, 畑埜晃平, 坂内英夫, 竹田正幸
  • 学会等名: 人工知能学会人工知能基本問題研究会(SIG-FPAI),第78回
• [学会発表] 重みつき窓を用いた適応型オンライン予測 (2010)
  • 著者名/発表者名: 吉田真一, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 人工知能学会データマイニングと統計数理研究会(SIG-DMSM)第12回, 55-64
• [学会発表] オンラインランク統合問題 (2010)
  • 著者名/発表者名: 安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
  • 学会等名: 冬のLAシンポジウム
• [学会発表] 行と列の生成による線型計画ブースティング (2009)
  • 著者名/発表者名: 畑埜晃平, 瀧本英二
  • 学会等名: 第12回情報論的学習理論ワークショップ
  • 発表場所: 九州大学
  • 年月日: 2009-10-19
• [学会発表] 行と列の生成による線形計画ブースティング (2009)
  • 著者名/発表者名: 畑埜晃平, 瀧本英二
  • 学会等名: 第12回情報論的学習理論ワークショップ(IBIS2009)
• [備考] ホームページ等
  • URL: http://www.i.kyushu-u.ac.jp/~hatano/
• [備考]
  • URL: http://www.i.kyushu-u.ac.jp/~hatano/
• [備考]
  • URL: http://www.i.kyushu-u.ac.jp/~hatano/