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

外れ値への頑健性および多目的最適化を導入した近似計算代数アルゴリズムの開発

Research Project

Project/Area Number 17J07510
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Soft computing
Research InstitutionThe University of Tokyo

Principal Investigator

計良 宥志  東京大学, 情報理工学系研究科, 特別研究員(DC1)

Project Period (FY) 2017-04-26 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥2,800,000 (Direct Cost: ¥2,800,000)
Fiscal Year 2019: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2018: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2017: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords応用計算代数 / 消失イデアル / 近似基底計算 / 機械学習 / 計算代数 / 特徴量抽出
Outline of Annual Research Achievements

今年度は昨年度に引き続き,研究対象の近似代数の特に近似消失イデアルについての理論的な解析を進めていた.昨年度は,近似消失イデアルの主役である近似消失多項式に関して従来の扱いでは自明で無用な多項式が発見されてしまう可能性を指摘しそれを解決する手法を提案した.この成果をまとめた論文がIEEE Accessというオープンアクセスジャーナルに採択された.そこで提案された解決法は最適ではあるが近似を行わない限り指数的な計算コストが必要になるという問題があった.今年度の成果として,多項式時間で実行可能な手法を提案した.この手法を支える理論は従来の理論と大きく異なるものであり,今後の計算代数をデータドリブンの応用に適応するにあたり大きな進展となることが期待される.この成果は人工知能分野のトップ会議であるAAAIに投稿し採択された.今後の研究ではそれらを改善しまたそれを踏まえた応用などを行うことが期待されている.
今年度に発表された二つの成果は,消失イデアルの近似基底計算を機械学習等の応用へ利用するための基礎的な問題を解消した.つまり,近似基底計算が計算代数から出発したことに起因する「計算代数的な仮定」はその適応先である応用(機械学習など)に対し適切でなく,しかし一方でその計算代数的な仮定こそが近似基底計算の計算代数的な理論と効率の基礎をなしている,という問題である.本研究ではこの問題を発見したこと,概念レベルでの解決法を定式化したこと,そして実用レベルでの解決策を提案した,という三点に貢献がある.

Research Progress Status

令和元年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和元年度が最終年度であるため、記入しない。

Report

(3 results)
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (3 results)

All 2020 2019 2018

All Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Spurious Vanishing Problem in Approximate Vanishing Ideal2019

    • Author(s)
      Hiroshi Kera, Yoshihiko Hasegawa
    • Journal Title

      IEEE Access

      Volume: 7 Pages: 178961-178961

    • DOI

      10.1109/access.2019.2958648

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Gradient Boosts the Approximate Vanishing Ideal2020

    • Author(s)
      Hiroshi Kera, Yoshihiko Hasegawa
    • Organizer
      The Thirty-forth AAAI Conference on Artificial Intelligence (AAAI2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Approximate Vanishing Ideal via Data Knotting2018

    • Author(s)
      Hiroshi Kera
    • Organizer
      The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2017-05-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi