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

Robust and efficient learning algorithms through control of margin distributions

Research Project

Project/Area Number 18H06477
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Review Section 1002:Human informatics, applied informatics and related fields
Research InstitutionOsaka University

Principal Investigator

HOLLAND Matthew・James  大阪大学, データビリティフロンティア機構, 特任助教(常勤) (00810227)

Project Period (FY) 2018-08-24 – 2020-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords統計的学習理論 / 機械学習 / 確率的最適化
Outline of Annual Research Achievements

本研究では、機械学習のもっとも基礎的な学習課題である二値識別に着目し、従来の手法の新たな展開を探るべく、学習アルゴリズムのフィードバック方法を抜本的に改新することを検討してきた。本研究の本質的な特徴は、識別課題で重要な役割を果たす「マージン」という指標の平均にとどまらず、その確率分布自体を最適化の対象としてとらえていることが挙げられる。

平成30年度の成果として、最初の取り口として、マージン分布の裾に引っ張られにくいパラメータを新たに特徴づけて、そのパラメータをデータから推定し、それを最大化しようとする新しい学習アルゴリズムの理論解析および入念な数値実験を行った。そのパラメータの新たな定義は多項式の形をとるトランケーション関数によって決まるのだが、そこには利点がいくつもある。外れ値の影響が受けにくく、統計的なロバスト性が長けている。また、この関数を導入したことによって、新たに提案している目的関数と二値識別率の関係を明示できるようになる。これは数学的な理論にとどまらず、多項式の形を利用すれば、提案関数と二値識別率の乖離がどの程度大きく成りうるか数値的に検証することも可能になる。このやや煩雑な計算を行うプログラムを副産物としてインターネット上で公開している。数値実験では、分布自体を制御する自由度がまだ低いが、種々のデータセットにおいてベンチマーク手法と同程度以上の性能を記録しており、基本的な原理は予想通りであった。特に、提案しているスケーリング係数をデータ駆動的に決めることで、コストのかかる正則化の作業を省くことができることも判明し、実用性のポテンシャルが高いと見ている。

初期的ながら、理論とこの研究成果は統計的機械学習のトップカンファレンスの一つであるAISTATS 2019に採択された。

Research Progress Status

平成30年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

平成30年度が最終年度であるため、記入しない。

Report

(1 results)
  • 2018 Annual Research Report
  • Research Products

    (2 results)

All 2019 Other

All Presentation (1 results) (of which Int'l Joint Research: 1 results) Remarks (1 results)

  • [Presentation] Classification using margin pursuit2019

    • Author(s)
      Matthew J. Holland
    • Organizer
      AISTATS 2019
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Remarks] Catoni型損失関数のリンク関数の計算について

    • URL

      https://github.com/feedbackward/catcube

    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-08-27   Modified: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi