• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Boosting and Online Learning Techniques for Ranking Problems and Their Applications

Research Project

Project/Area Number 23700178
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionKyushu University

Principal Investigator

HATANO Kohei  九州大学, システム情報科学研究院, 助教 (60404026)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywordsランキング / オンライン予測 / ブースティング / 劣モジュラ関数 / 離散構造機械学習 / 計算学習理論 / 機械学習 / 順列 / スケジューリング / 離散最適化 / ランキング学習 / ソフトマージン最適化 / 推薦
Research Abstract

Ranking is the problem to predict orderings or permutations over data, and it appears in many application tasks such as information retrieval, recommendation, risk analysis, bioinformatics, natural language processing, and so on. In this project, we developed efficient ranking prediction methods based on the online learning theory.Our methods predict almost as well as the best ranking in hindsight. Further, we generalize our methods to online prediction methods for some classes of combinatorial concepts.

Report

(3 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Research-status Report
  • Research Products

    (47 results)

All 2013 2012 2011 Other

All Journal Article (14 results) (of which Peer Reviewed: 14 results) Presentation (32 results) (of which Invited: 1 results) Remarks (1 results)

  • [Journal Article] Online Rank Aggregation2012

    • Author(s)
      S. Yasutake, K. Hatano, E. Takimoto, and M. Takeda
    • Journal Title

      in Proceedings of 4th Asian Conference on Machine Learning (ACML2012)

      Pages: 539-553

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Online Prediction under Submodular Constraints2012

    • Author(s)
      D. Suehiro, K. Hatano, S. Kijima, E. Takimoto, and K. Nagano
    • Journal Title

      in Proceedings of 23th Annual Conference on Learning Theory (ALT 2012)

      Pages: 260-274

    • NAID

      110009588469

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Polypohic Music Classification on Symbol Data Using Dissimilarity Functions2012

    • Author(s)
      Y. Anan, K. Hatano, H. Bannai, M. Takeda, and K. Satoh
    • Journal Title

      in Proceedings of the 13th International Society for Music Information Retrieval Conference (ISMIR 2012)

      Pages: 229-234

    • NAID

      120006654943

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Online Prediction under Submodular Constraints2012

    • Author(s)
      Daiki Suehiro
    • Journal Title

      ALT 2012

      Volume: - Pages: 260-274

    • DOI

      10.1007/978-3-642-34106-9_22

    • ISBN
      9783642341052, 9783642341069
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Online Rank Aggregation2012

    • Author(s)
      Shota Yasutake, Kohei Hatano, Eiji Takimoto, and Masayuki Takeda
    • Journal Title

      Proceedings of the 4th Asian Conference on Machine Learning (ACML 2012), JMLR W&CP

      Volume: 25 Pages: 539-553

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polypohic Music Classification on Symbol Data Using Dissimilarity Functions,2012

    • Author(s)
      Yoko Anan, Kohei Hatano, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      Proceedings of the 13th International Society for Music Information Retrieval Conference (ISMIR 2012)

      Pages: 229-234

    • NAID

      120006654943

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      D. Suehiro, K. Hatano, and E. Takimoto
    • Journal Title

      in Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT 2011)

      Pages: 324-337

    • NAID

      10031099945

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Adaptive Online Prediction using Weighted Windows2011

    • Author(s)
      S. Yoshida, K. Hatano, E. Takimoto, and M. Takeda
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: vol. 94-D, no.10 Pages: 1917-1923

    • NAID

      10030193290

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Music Genre Classification using Similarity Functions2011

    • Author(s)
      Y. Anan, K. Hatano, H. Bannai, and M. Takeda
    • Journal Title

      in Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR 2011)

      Pages: 693-698

    • NAID

      120006654547

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Online Linear Optimization over Permutations2011

    • Author(s)
      S. Yasutake, K. Hatano, S. Kijima, E. Takimoto, and M. Takeda
    • Journal Title

      in Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011)

      Pages: 534-543

    • NAID

      120006654516

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Adaptive Online Prediction Using Weighted Windows2011

    • Author(s)
      Shin-ichi Yoshida, Kohei Hatano, Eiji Takimoto, Kohei Hatano, and Masayuki Takeda
    • Journal Title

      IEICE Transactions

      Volume: E94-D(10) Pages: 1917-1923

    • NAID

      10030193290

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro, Kohei Hatano, and Eiji Takimoto
    • Journal Title

      Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT 2011)

      Volume: n/a Pages: 324-337

    • NAID

      10031099945

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Music Genre Classification using Similarity Functions2011

    • Author(s)
      Yoko Anan, Kohei Hatano, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR 2011)

      Volume: n/a Pages: 693-698

    • NAID

      120006654547

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Online Linear Optimiztion over Permutations2011

    • Author(s)
      Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, and Masayuki Takeda
    • Journal Title

      Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011)

      Volume: n/a Pages: 534-543

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] オフラインアルゴリズムを用いた離散構造のオンライン予測2013

    • Author(s)
      藤田隆寛, 畑埜晃平, 瀧本英二
    • Place of Presentation
      冬の LA シンポジウム
    • Related Report
      2012 Final Research Report
  • [Presentation] バイアス付き Passive Agressive アルゴリズム2013

    • Author(s)
      立石大悟, 畑埜晃平, 瀧本英二
    • Organizer
      第12回 情報論的学習理論と機械学習研究会
    • Related Report
      2012 Final Research Report
  • [Presentation] Combinatorial Online Prediction Using Oine Approximation Algorithms2013

    • Author(s)
      T. Fujita, K. Hatano, and E. Takimoto
    • Organizer
      in The sixth Annual Meeting of Asian Association for Algorithms and Computation(AAAC 2013)
    • Related Report
      2012 Final Research Report
  • [Presentation] バイアス付き Passive Agressive アルゴリズム2013

    • Author(s)
      立石大悟,畑埜晃平,瀧本英二
    • Organizer
      第12回 情報論的学習理論と機械学習研究会 (IBISML)
    • Place of Presentation
      名古屋工業大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] オフラインアルゴリズムを用いた離散構造のオンライン予測2013

    • Author(s)
      藤田隆寛,畑埜晃平,瀧本英二
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 基多面体上のオンライン予測2012

    • Author(s)
      末廣大貴, 畑埜晃平, 来嶋秀治, 瀧本英二, 永野清仁
    • Organizer
      夏の LA シンポジウム
    • Related Report
      2012 Final Research Report
  • [Presentation] 類似度に基づくポリフォニックな楽曲の分類2012

    • Author(s)
      阿南陽子, 畑埜晃平, 坂内英夫, 竹田正幸
    • Organizer
      情報処理学会 第94回音楽情報科学研究会
    • Related Report
      2012 Final Research Report
  • [Presentation] Efficient AUC Maximization by Approximate Reduction of Ranking SVMs2012

    • Author(s)
      D. Suehiro, K. Hatano, and E. Takimoto
    • Organizer
      第15回情報論的学習理論ワークショップ(IBIS2012)
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Prediction over Base Polyhedra2012

    • Author(s)
      D. Suehiro, K. Hatano, and E. Takimoto
    • Organizer
      NIPS 2012 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • Related Report
      2012 Final Research Report
  • [Presentation] Bradley-Terry モデルのオンライン予測2012

    • Author(s)
      松本一成, 畑埜晃平, 瀧本英二
    • Organizer
      夏の LA シンポジウム
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Prediction under Submodular Constraints2012

    • Author(s)
      D. Suehiro, K. Hatano, S. Kijima, E. Takimoto, and K. Nagano
    • Organizer
      第9回 情報論的学習理論と機械学習研究会(IBISML)
    • Related Report
      2012 Final Research Report
  • [Presentation] モンテカルロ木探索問題に対する効率的サンプリング手法2012

    • Author(s)
      寺岡和紀, 畑埜晃平, 瀧本英二, 竹田正幸
    • Place of Presentation
      冬の LA シンポジウム
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Prediction over Base Polyhedra2012

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, and Kiyohito Nagano
    • Organizer
      NIPS 2012 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • Place of Presentation
      Lake Tahoe
    • Related Report
      2012 Annual Research Report
  • [Presentation] 基多面体上のオンライン予測2012

    • Author(s)
      畑埜晃平
    • Organizer
      文科省 数学・数理 科学と諸科学・産業との連携研究ワークショップ「離散構造と最適化:展 開と連携」
    • Place of Presentation
      九州大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] Efficient AUC Maximization by Approximate Reduction of Ranking SVMs2012

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Eiji Takimoto
    • Organizer
      第15回情報論的学習理論ワークショップ(IBIS2012)
    • Place of Presentation
      筑波大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 基多面体上のオンライン予測2012

    • Author(s)
      末廣大貴, 畑埜晃平, 来嶋秀治,瀧本英二,永野清仁
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      京都
    • Related Report
      2012 Annual Research Report
  • [Presentation] Bradley-Terry モデルのオンライン予測2012

    • Author(s)
      松本一成, 畑埜晃平, 瀧本英二
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      京都
    • Related Report
      2012 Annual Research Report
  • [Presentation] Online Prediction under Submodular Constraints2012

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto and Kiyohito Nagano
    • Organizer
      第9回 情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      京都
    • Related Report
      2012 Annual Research Report
  • [Presentation] 確率的評価値をもつゲーム木における最善手探索2011

    • Author(s)
      奥山洋平, 畑埜晃平, 瀧本英二, 竹田正幸
    • Place of Presentation
      確率的評価値をもつゲーム木における最善手探索
    • Related Report
      2012 Final Research Report
  • [Presentation] トップ k リストのオンライン予測2011

    • Author(s)
      安武翔太, 畑埜晃平, 瀧本英二, 竹田正幸
    • Place of Presentation
      トップ k リストのオンライン予測
    • Related Report
      2012 Final Research Report
  • [Presentation] k-選択多腕バンディット問題2011

    • Author(s)
      金城瞬, 畑埜晃平, and 瀧本英二
    • Place of Presentation
      夏の LA シンポジウム
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Rank Aggregation2011

    • Author(s)
      S. Yasutake, K. Hatano, E. Takimoto, and M. Takeda
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Related Report
      2012 Final Research Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      D. Suehiro, K. Hatano, and E. Takimoto
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning
    • Related Report
      2012 Final Research Report
  • [Presentation] 類似性指標を用いた楽曲のジャンル分類2011

    • Author(s)
      阿南陽子, 畑埜晃平, 坂内英夫, 竹田正幸
    • Organizer
      人工知能学会第82回基本問題研究会(SIG-FPAI)
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Rank Aggregation

    • Author(s)
      Shota Yasutake, Kohei Hatano, Eiji Takimoto, and Masayuki Takeda
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Place of Presentation
      シエラネバダ,スペイン
    • Related Report
      2011 Research-status Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization

    • Author(s)
      Daiki Suehiro, Kohei Hatano, and Eiji Takimoto
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Place of Presentation
      シエラネバダ,スペイン
    • Related Report
      2011 Research-status Report
  • [Presentation] 類似度に基づくポリフォニックな楽曲の分類

    • Author(s)
      阿南陽子,畑埜晃平,坂内英夫,竹田正幸
    • Organizer
      情報処理学会 第94回音楽情報科学研究会(IPSJ-SIGMUS)
    • Place of Presentation
      浜松
    • Related Report
      2011 Research-status Report
  • [Presentation] モンテカルロ木探索問題に対する効率的サンプリング手法

    • Author(s)
      寺岡和紀, 畑埜晃平, 瀧本英二, 竹田正幸
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都
    • Related Report
      2011 Research-status Report
  • [Presentation] トップ k リストのオンライン予測

    • Author(s)
      安武翔太,畑埜晃平,瀧本英二,竹田正幸
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • Place of Presentation
      奈良
    • Related Report
      2011 Research-status Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Eiji Takimoto
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • Place of Presentation
      奈良
    • Related Report
      2011 Research-status Report
  • [Presentation] 類似性指標を用いた楽曲のジャンル分類

    • Author(s)
      阿南陽子,畑埜晃平,坂内英夫,竹田正幸
    • Organizer
      人工知能学会 第82回基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路
    • Related Report
      2011 Research-status Report
  • [Presentation] k-選択多腕バンディット問題

    • Author(s)
      金城瞬,畑埜晃平,瀧本英二,
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      浜松
    • Related Report
      2011 Research-status Report
  • [Remarks]

    • URL

      http://www.i.kyushu-u.ac.jp/~hatano/

    • Related Report
      2012 Final Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi