• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

離散構造のオンライン予測基盤技術

研究課題

研究課題/領域番号 25330261
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関九州大学

研究代表者

畑埜 晃平  九州大学, 附属図書館, 准教授 (60404026)

連携研究者 瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
来嶋 秀治  九州大学, システム情報科学研究院, 准教授 (70452307)
永野 清仁  公立はこだて未来大学, システム情報科学部, 准教授 (20515176)
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードオンライン予測 / 離散構造 / 離散最適化 / スケジューリング / 順序 / Bradley-Terry モデル / ブースティング / バンディット問題 / 機械学習 / ランキング / オンライン密度推定 / 順列 / ランキング予測 / 近似アルゴリズム
研究成果の概要

離散構造のオンライン予測問題は,スケジューリング,ランキング予測,ネットワーク動的最適化など様々な分野に現れる.個々の問題については幾つかの先行研究がなされているが,統一的な方法論は確立されておらず,計算量の観点から見ても改善の余地が残されている.
本研究ではオフライン離散最適化アルゴリズムをオンライン予測手法に変換する,という汎用的なアプローチをとる.本アプローチの利点は離散最適化手法の近似精度がオンライン予測の予測精度に反映される点にある.よって,良いオフライン離散最適化手法が存在すれば,頑健なオンライン予測手法に変換出来る.

報告書

(4件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (32件)

すべて 2016 2015 2014 2013 その他

すべて 国際共同研究 (1件) 雑誌論文 (9件) (うち国際共著 1件、 査読あり 8件、 オープンアクセス 4件、 謝辞記載あり 5件) 学会発表 (20件) 備考 (2件)

  • [国際共同研究] Technion(イスラエル)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes2015

    • 著者名/発表者名
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • 雑誌名

      Neural Computation

      巻: 28 号: 3 ページ: 563-593

    • DOI

      10.1162/neco_a_00808

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Online Density Estimation of Bradley-Terry Models2015

    • 著者名/発表者名
      I. Matsumoto, K. Hatano, and E. Takimoto
    • 雑誌名

      Proceedings of the 28th Conference on Learning Theory (COLT 2015)

      巻: MLR W&CP 40 ページ: 1343-1359

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Online Linear Optimization for Job Scheduling under Precedence Constraints2015

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto
    • 雑誌名

      Proc. 26th International Conference on Algorithmic Learning Theory (ALT 2015), Lecture Notes in Computer Science

      巻: 9355 ページ: 332-346

    • DOI

      10.1007/978-3-319-24486-0_22

    • NAID

      120006654679

    • ISBN
      9783319244853, 9783319244860
    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Online matrix prediction for sparse loss matrices2015

    • 著者名/発表者名
      Ken-ichiro Moridom, Kohei Hatano, Eiji Takimoto and Koji Tsuda
    • 雑誌名

      Proceedings of the 6th Asian Conference on Machine Learning (ACML 2014)

      巻: JMLR W&CP 39 ページ: 250-265

    • 関連する報告書
      2014 実施状況報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] Bandit online optimization over permutahedron2014

    • 著者名/発表者名
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      Proc. 25th International Conference on Algorithmic Learning Theory (ALT 2014), Lecture Notes in Artificial Ingtelligence

      巻: 8776 ページ: 215-229

    • DOI

      10.1007/978-3-319-11662-4_16

    • ISBN
      9783319116617, 9783319116624
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] An online policy gradient algorithm for Markov decision processes with continuous states and actions2014

    • 著者名/発表者名
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • 雑誌名

      Proc. Machine Learning and Knowledge Discovery in Databases (ECML/PKDD 2014), Lecture Notes in Computer Science

      巻: 8725 ページ: 354-369

    • DOI

      10.1007/978-3-662-44851-9_23

    • ISBN
      9783662448502, 9783662448519
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Efficient Sampling Method for Monte Carlo Tree Search2014

    • 著者名/発表者名
      Kazuki Teraoka, Kohei Hatano, and Eiji Takimoto
    • 雑誌名

      IEICE Transactions on Infomation and Systems

      巻: E97-D(3) ページ: 392-398

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] SVMによる2部ランキング学習を用いたコンピュータ将棋における評価関数の学習2014

    • 著者名/発表者名
      末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英ニ, 竹田正幸
    • 雑誌名

      電子情報通信学会論文誌

      巻: D, J97-D(3) ページ: 593-600

    • NAID

      110009804347

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Combinatorial Online Prediction via Metarounding2013

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano, Eiji Takimoto
    • 雑誌名

      Proc. 24th International Conference on Algorithmic Learning Theory (ALT 2013), Lecture Notes in Artificial Intelligence

      巻: 8139 ページ: 68-82

    • DOI

      10.1007/978-3-642-40935-6_6

    • NAID

      120006654680

    • ISBN
      9783642409349, 9783642409356
    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] 相対評価に基づく協調ランキング問題2016

    • 著者名/発表者名
      森富賢一郎, 畑埜晃平, 瀧本英二
    • 学会等名
      電子情報通信学会 第25回IBISML研究会
    • 発表場所
      統計数理研究所
    • 年月日
      2016-03-17
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 累積的でない損失関数に対するオンライン予測2016

    • 著者名/発表者名
      森和香菜, 畑埜晃平, 瀧本英二
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2016-01-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 相対評価に基づく協調ランキング問題2015

    • 著者名/発表者名
      森富賢一郎, 畑埜晃平, 瀧本英二
    • 学会等名
      第18回情報論的学習理論ワークショップ(IBIS2015)
    • 発表場所
      エポカルつくば
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 特徴と標本の同時セーフスクリーニング2015

    • 著者名/発表者名
      柴垣篤志, 小川晃平, 畑埜晃平, 竹内一郎
    • 学会等名
      第18回情報論的学習理論ワークショップ(IBIS2015)
    • 発表場所
      エポカルつくば
    • 年月日
      2015-11-25
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 離散最適化問題に対するZDD構築2015

    • 著者名/発表者名
      松本晃輔, 畑埜晃平, 瀧本英二
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      石川県加賀市山代温泉
    • 年月日
      2015-07-14
    • 関連する報告書
      2015 実績報告書
  • [学会発表] マハラノビス距離のオンライン予測2015

    • 著者名/発表者名
      森富賢一郎, 畑埜晃平, 瀧本英二
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      石川県加賀市山代温泉
    • 年月日
      2015-07-14
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Bradley-Terryモデルのオンライン密度推定2015

    • 著者名/発表者名
      松本一成, 畑埜晃平, 瀧本英二
    • 学会等名
      電子情報通信学会 第21回IBISML研究会
    • 発表場所
      沖縄科学技術大学院大学
    • 年月日
      2015-06-23
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Online Linear Optimization over Permutations with Precedence Constraints2014

    • 著者名/発表者名
      Takahiro Fujita , Kohei Hatano, Shuji Kijima, and Eiji Takimoto
    • 学会等名
      NIPS 2014 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • 発表場所
      カナダ・モントリオール
    • 年月日
      2014-12-13
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Online Prediction with Bradley-Terry Models2014

    • 著者名/発表者名
      Issei Matsumoto , Kohei Hatano, and Eiji Takimoto
    • 学会等名
      NIPS 2014 Workshop on Analysis of Rank Data: Confluence of Social Choice, Operations Research, and Machine Learning
    • 発表場所
      カナダ・モントリオール
    • 年月日
      2014-12-13
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 組み合わせ論的 MTS 問題2014

    • 著者名/発表者名
      中薗拓巳, 瀧本英二, 畑埜晃平
    • 学会等名
      情報処理学会 第150回アルゴリズム研究会 (SIGAL)
    • 発表場所
      沖縄県石垣市
    • 年月日
      2014-11-20
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Online scheduling of precedence-constrained jobs on a single machine2014

    • 著者名/発表者名
      藤田隆寛, 畑埜晃平, 来嶋秀治, 瀧本英二
    • 学会等名
      情報処理学会 第150回アルゴリズム研究会 (SIGAL)
    • 発表場所
      沖縄県石垣市
    • 年月日
      2014-11-20
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 順列に対するバンディット問題2014

    • 著者名/発表者名
      Nir Ailon,畑埜晃平,瀧本英二
    • 学会等名
      第17回情報論的学習理論ワークショップ(IBIS2014)
    • 発表場所
      名古屋大学
    • 年月日
      2014-11-18
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 疎な損失行列に対する行列のオンライン予測2014

    • 著者名/発表者名
      森富賢一郎, 畑埜晃平, 瀧本英二, 津田宏治
    • 学会等名
      第17回情報論的学習理論ワークショップ(IBIS2014)
    • 発表場所
      名古屋大学
    • 年月日
      2014-11-18
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Online Linear Optimization ove Permutations with Precedence Constraints2014

    • 著者名/発表者名
      藤田隆寛, 畑埜晃平, 来嶋秀治, 瀧本英二
    • 学会等名
      夏のLAシンポジウム2014
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-17
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Online Matrix Prediction with Log-Determinant Regularizer2014

    • 著者名/発表者名
      Kenichiro Moridomi, Kohei Hatano, Eiji Takimoto, and Koji Tsuda
    • 学会等名
      電子情報通信学会 第16回IBISML研究会
    • 発表場所
      奈良女子大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Online Prediction with Bradley-Terry Models and Logistic Models2014

    • 著者名/発表者名
      Issei Matsumoto, Kohei Hatano, and Eiji Takimoto
    • 学会等名
      電子情報通信学会 第16回IBISML研究会
    • 発表場所
      奈良女子大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Burgダイバージェンスを用いた行列のオンライン予測2013

    • 著者名/発表者名
      森富賢一郎, 畑埜晃平, 瀧本英二
    • 学会等名
      第16回情報論的学習理論ワークショップ(IBIS2013)
    • 発表場所
      東京工業大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] BTモデルのオンライン推定に対するリグレット解析2013

    • 著者名/発表者名
      松本一成, 畑埜晃平, 瀧本英二,
    • 学会等名
      第16回情報論的学習理論ワークショップ,(IBIS2013)
    • 発表場所
      東京工業大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Burgダイバージェンスを用いた行列のオンライン予測2013

    • 著者名/発表者名
      森富賢一郎, 畑埜晃平, 瀧本英二
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      志賀島
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Combinatorial Online Prediction Using Oine Approximation Algorithms2013

    • 著者名/発表者名
      Takahiro Fujita, Kohei Hatano, and Eiji Takimoto
    • 学会等名
      The sixth Annual Meeting of Asian Association for Algorithms and Computation, (AAAC2013)
    • 発表場所
      松島
    • 関連する報告書
      2013 実施状況報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2015 実績報告書
  • [備考] 研究成果

    • URL

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

    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi