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

機械学習アルゴリズムのための離散データ上の関数に対する解析的最適化数理の構成

研究課題

研究課題/領域番号 17K19973
研究種目

挑戦的研究(萌芽)

配分区分基金
研究分野 情報科学、情報工学およびその関連分野
研究機関京都大学

研究代表者

山本 章博  京都大学, 情報学研究科, 教授 (30230535)

研究分担者 西野 正彬  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 特別研究員 (90794529)
研究期間 (年度) 2017-06-30 – 2021-03-31
研究課題ステータス 完了 (2020年度)
配分額 *注記
6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
2019年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2018年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2017年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
キーワード機械学習 / 文脈自由文法 / 木構造 / 一階述語論理 / 帰納論理プログラミング / 最小汎化 / 文脈自由言語 / 木構造データ / 文字列データ / 距離計算 / 離散構造 / 構文解析木 / pq-gram距離 / BDD / 離散最適化 / 文字列構造
研究成果の概要

機械学習は自然言語データの処理における基本技術となっている.自然言語データを数ベクトルのデータに変換した上で,深層学習など最新の機械学習技術を適用する方法は学習結果の意味を解釈しづらく,さらには文のもつ自然な構造がベクトルという平坦な構造で適切に表現できる保証はない.本研究では,自然言語データの数理的なモデルである文脈自由言語の構文解析木,一階述語論理の文,語の列の直接の代数化であるパターンを対象とした機械学習のための最適化数理とアルゴリズムを構築した.

研究成果の学術的意義や社会的意義

機械学習は自然言語データの処理における基本技術となっている.特に自然言語データを自然数ベクトルのデータに変換した上で,深層学習など最新の機械学習技術を適用する方法は大きな成果を上げつつある.しかし,深層学習は学習結果の意味を解釈しづらく,さらには文のもつ自然な構造がベクトルという平坦な構造で適切に表現できる保証はない.本研究で扱った,語の列である自然言語データ,あるいはそこから抽出した構文木を直接扱う機械学習アルゴリズムを用いれば,解釈可能な構造を表現した結果を出力することが期待される.

報告書

(5件)
  • 2020 実績報告書   研究成果報告書 ( PDF )
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 研究成果

    (9件)

すべて 2020 2019 2018 2017

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (8件) (うち国際学会 2件)

  • [雑誌論文] Metric Learning for Ordered Labeled Trees with pq-grams2020

    • 著者名/発表者名
      Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto
    • 雑誌名

      Frontiers in Artificial Intelligence and Applications

      巻: 325 ページ: 1475-1482

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] 久保田 稜,小島 健介,小林 靖明,山本 章博2020

    • 著者名/発表者名
      可換マッチング問題の固定パラメーター容易性に関する研究
    • 学会等名
      人工知能学会 第113回 人工知能基本問題研究会(SIG-FPAI)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Metric Learning for Ordered Labeled Trees with pq-grams2020

    • 著者名/発表者名
      Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto
    • 学会等名
      24th European Conference on Artificial Intelligence (ECAI2020)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] Metric Learning for Ordered Labeled Trees with pq-grams2019

    • 著者名/発表者名
      新藤光 , 西野正彬, 小林靖明, 山本章博
    • 学会等名
      情報系 WINTERFESTA Episode 5
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] pq-gramを用いた木構造間の距離の学習2019

    • 著者名/発表者名
      新藤光 , 西野正彬, 小林靖明, 山本章博
    • 学会等名
      人工知能学会 第 110 回人工知能基本問題研究会資料
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 文字列データの線形最小汎化問題に対するアルゴリズム2019

    • 著者名/発表者名
      里見 琢聞, 小林 靖明, 山本 章博
    • 学会等名
      人工知能学会 第109回人工知能基本問題研究会(SIG-FPAI)
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Using Binary Decision Diagrams to Enumerate Inductive Logic2018

    • 著者名/発表者名
      Hikaru Shindo, Masaaki Nishino, Akihiro Yamamoto
    • 学会等名
      28th International Conference on Inductive Logic Programming (ILP 2018),
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] 二分決定グラフを用いた帰納論理プログラミングの階の列挙2018

    • 著者名/発表者名
      新藤光,西野正彬,山本章博
    • 学会等名
      人工知能学会 人工知能基本問題研究会(第106回)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 文脈自由文法による構文木の集合を表現する決定グラフの高速な構築2017

    • 著者名/発表者名
      網井圭,西野正彬,山本章博
    • 学会等名
      人工知能学会 人工知能基本問題研究会(第105回)電子情報通信学会 第166回アルゴリズム研究会 合同研究会
    • 関連する報告書
      2017 実施状況報告書

URL: 

公開日: 2017-07-21   更新日: 2022-01-27  

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

Powered by NII kakenhi