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

Techniques for online decision making based on comparison

Research Project

Project/Area Number 16K00305
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionKyushu University

Principal Investigator

Hatano Kohei  九州大学, 基幹教育院, 准教授 (60404026)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords離散構造 / データ圧縮 / オンライン予測 / 最適化 / スケジューリング / 機械学習 / ブースティング / ZDD / 離散最適化 / LogDet正則化 / 協調フィルタリング / 時系列 / メトリカルタスクシステム / 非負行列分解 / 汎化誤差 / 低ランク行列 / ランキング / 順序 / 推薦
Outline of Final Research Achievements

We regard the online decision problem based on relative comparison as an optimization problem with discrete structures and study not only the problem itself but also related areas such as learning theory, optimization and online prediction. In particular, our project mainly focuses on (1) analyses of generalization ability for prediction of low-rank matrices (2) online/offline optimization methods for scheduling problems with precedence constraints, (3) machine learning algorithms over compressed data, and so on. Among them, our result on machine leaning over compressed data won the best paper award at WALCOM2018, a conference on algorithms.

Academic Significance and Societal Importance of the Research Achievements

本研究で得られた知見の1つは,離散構造上の最適化問題を広く捉えることにより,圧縮データ上の機械学習問題を定式化できたことである.この知見は新たな問題群を生み出し,より省スペース・高速な最適化手法の開発に大きく貢献している.実際,本成果の1つはベストペーパー賞という形で研究コミュニティからも興味深い結果と見なされている.また,圧縮データ上の最適化に対して,一見無関係であるオンライン予測技術の有用性を示した点も興味深いといえる.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (35 results)

All 2019 2018 2017 2016 2015 Other

All Int'l Joint Research (1 results) Journal Article (13 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 13 results,  Open Access: 12 results,  Acknowledgement Compliant: 3 results) Presentation (19 results) (of which Int'l Joint Research: 3 results,  Invited: 3 results) Book (1 results) Remarks (1 results)

  • [Int'l Joint Research] University of California Santa Cruz(米国)

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices2018

    • Author(s)
      MORIDOMI Ken-ichiro, HATANO Kohei, TAKIMOTO Eiji
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E101.D Issue: 8 Pages: 1997-2004

    • DOI

      10.1587/transinf.2017EDP7339

    • NAID

      130007429268

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2018-08-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Can Machine Learning Techniques Provide Better Learning Support for Elderly People?2018

    • Author(s)
      Kohei Hatano
    • Journal Title

      Proceedings of the International Conference on Distributed, Ambient, and Pervasive Interactions (DAPI 2018)

      Volume: LNCS, vol. 10922 Pages: 178-187

    • DOI

      10.1007/978-3-319-91131-1_14

    • ISBN
      9783319911304, 9783319911311
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints2018

    • Author(s)
      Kosuke Matsumoto, Kohei Hatano, Eiji Takimoto
    • Journal Title

      SEA 2018

      Volume: -

    • DOI

      10.4230/LIPIcs.SEA.2018.5

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Combinatorial Online Prediction2018

    • Author(s)
      Hatano Kohei
    • Journal Title

      ISITA 2018

      Volume: - Pages: 40-44

    • DOI

      10.23919/isita.2018.8664224

    • NAID

      120006707035

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Boosting over non-deterministic ZDDs2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • Journal Title

      Theoretical Computer Science

      Volume: - Pages: 81-89

    • DOI

      10.1016/j.tcs.2018.11.027

    • NAID

      120006654944

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Online linear optimization with the log-determinant regularizer2018

    • Author(s)
      Ken-ichiro Moridomi, Kohei Hatano, and Eiji Takimoto
    • Journal Title

      IEICE Transactions on Information and Systems

    • NAID

      130007382405

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano, and Eiji Takimoto,
    • Journal Title

      IEICE Transactions on Information and Systems

    • NAID

      130007479529

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Reformulation of 1-Norm Ranking SVM2018

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

      IEICE Transactions on Information and Systems

      Volume: E101.D Issue: 3 Pages: 719-729

    • DOI

      10.1587/transinf.2017EDP7233

    • NAID

      130006414035

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Boosting over non-deterministic ZDDs2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • Journal Title

      Proceedings of the 12th International Conference of International Workshop on Algorithms and Computation(WALCOM 2018)

      Volume: LNCS 10755 Pages: 195-206

    • DOI

      10.1007/978-3-319-75172-6_17

    • NAID

      120006654944

    • ISBN
      9783319751719, 9783319751726
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bandit Online Optimization Over the Permutahedron2016

    • Author(s)
      Nir Ailon, Kohei Hatano, Eiji Takimoto
    • Journal Title

      Theoretical Computer Science

      Volume: 650 Pages: 92-108

    • DOI

      10.1016/j.tcs.2016.07.033

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A Combinatorial Metrical Task System Problem Under the Uniform Metric2016

    • Author(s)
      Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Journal Title

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

      Volume: 9925 Pages: 1577-1586

    • DOI

      10.1007/978-3-319-46379-7_19

    • NAID

      120006654945

    • ISBN
      9783319463780, 9783319463797
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Simultaneous Safe Screening of Features and Samples in Doubly Sparse Modeling2016

    • Author(s)
      A. Shibagaki, M. Karasuyama, K. Hatano, and I. Takeuchi
    • Journal Title

      Proceedings of The 33rd International Conference on Machine Learning (ICML 2016)

      Volume: JMLR W&CP, vol.48 Pages: 1577-1586

    • NAID

      40020907513

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes2015

    • Author(s)
      Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama
    • Journal Title

      Neural Computation

      Volume: 28 Issue: 3 Pages: 563-593

    • DOI

      10.1162/neco_a_00808

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] 圧縮データ上のブースティング2019

    • Author(s)
      畑埜晃平
    • Organizer
      AIMAPワークショップ「非ノイマン型計算、理論と応用」
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] Combinatorial Online Prediction2018

    • Author(s)
      Kohei Hatano
    • Organizer
      International Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] MDDの拡張による線形順序拡大集合の省領域表現とスケジューリング問題への応用2018

    • Author(s)
      三宅郁人,瀧本英二,畑埜晃平
    • Organizer
      夏のLAシンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] Improved Mistake Bounds for Binary Matrix Completion2018

    • Author(s)
      Yaxiong Liu, 森富賢一郎,畑埜晃平,瀧本英二
    • Organizer
      第21回情報論的学習理論ワークショップ (IBIS 2018)
    • Related Report
      2018 Annual Research Report
  • [Presentation] Combinatorial bandit prediction with relaxation-based approximation algorithms,2018

    • Author(s)
      Ryohei Nagaura, Kohei Hatano, and Eiji Takimoto
    • Organizer
      情報処理学会 第167回アルゴリズム研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] Frank-Wolfe 型ブースティング2018

    • Author(s)
      三星 諒太朗,畑埜 晃平,瀧本 英二
    • Organizer
      冬のLAシンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] ブースティング:最適化の視点に基づくサーベイ,2018

    • Author(s)
      畑埜 晃平
    • Organizer
      AIMaPワークショップ「非ノイマン型計算、理論と応用」
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] ノルム制約付き行列分解に基づいた行列補完問題に対する汎化誤差の導出2017

    • Author(s)
      森富賢一郎, 畑埜晃平, 瀧本英二
    • Organizer
      電子情報通信学会 第28 回情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      東京工業大学
    • Year and Date
      2017-03-06
    • Related Report
      2016 Research-status Report
  • [Presentation] FPLを用いた組合せ集合に対するオンライ ン予測2017

    • Author(s)
      森富賢一郎, 畑埜晃平, 瀧本英二
    • Organizer
      冬のLA シンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2017-02-02
    • Related Report
      2016 Research-status Report
  • [Presentation] LogDet正則化を用いた二値行列補完2017

    • Author(s)
      森富 賢一郎, 畑埜 晃平, 瀧本 英二
    • Organizer
      IBIS2017
    • Related Report
      2017 Research-status Report
  • [Presentation] Learning theory and algorithms for shapelets and other local features2017

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto, Kenichi Bannai and Akiko Takeda
    • Organizer
      IBIS2017
    • Related Report
      2017 Research-status Report
  • [Presentation] Learning theory and algorithms for shapelets and other local features2017

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto, Kenichi Bannai and Akiko Takeda
    • Organizer
      NIPS TIme Series Workshop 2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 段階的平滑化と確率的MM法を用いた非凸最適化2017

    • Author(s)
      三宅 郁人, 瀧本 英二, 畑埜 晃平
    • Organizer
      夏のLAシンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] LogDet正則化を用いた二値行列補完2017

    • Author(s)
      森富 賢一郎, 畑埜 晃平, 瀧本 英二
    • Organizer
      夏のLAシンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] Time Series Classication Based on Ran- dom Shapelets2016

    • Author(s)
      D. Suehiro, K. Kuwahara, K. Hatano and E.Takimoto
    • Organizer
      NIPS 2016 Time Series Workshop
    • Place of Presentation
      バルセロナ
    • Year and Date
      2016-12-09
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 制約付きスケジューリング問題に対するπDDを用い解法2016

    • Author(s)
      松本晃輔, 畑埜晃平, 瀧本英二
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      かんぽの宿 大和平群
    • Year and Date
      2016-07-19
    • Related Report
      2016 Research-status Report
  • [Presentation] 射影と分解に基づく敵対的バンディット予測2016

    • Author(s)
      永浦良平, 畑埜晃平, 瀧本英二
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      かんぽの宿 大和平群
    • Year and Date
      2016-07-19
    • Related Report
      2016 Research-status Report
  • [Presentation] 組み合わせ集合上のメトリカルタスクシステム問題2016

    • Author(s)
      中薗拓巳, 森富賢一郎, 畑埜晃平, 瀧本英ニ
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      かんぽの宿 大和平群
    • Year and Date
      2016-07-19
    • Related Report
      2016 Research-status Report
  • [Presentation] k 集合に対する敵対的バンディット問題2016

    • Author(s)
      永浦良平, 畑埜晃平, 瀧本英二
    • Organizer
      電子情報通信学会第25 回 情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      沖縄科学技術大学院大学
    • Year and Date
      2016-07-06
    • Related Report
      2016 Research-status Report
  • [Book] オンライン予測2016

    • Author(s)
      畑埜晃平,瀧本英二
    • Total Pages
      153
    • Publisher
      講談社サイエンティフィク
    • Related Report
      2016 Research-status Report
  • [Remarks] https://sites.google.com/view/koheihatano/home

    • Related Report
      2018 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi