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

質問による無矛盾仮説探索の効率化

Research Project

Project/Area Number 09780349
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

石坂 裕毅  九州工業大学, 情報工学部, 助教授 (70260726)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1998: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1997: ¥900,000 (Direct Cost: ¥900,000)
Keywords無矛盾仮説探索 / 機械学習 / EFS / 翻訳 / テキストファイル変換
Research Abstract

本年度は,昨年度に引続き,質問を用いた無矛盾仮説探索の一つの応用である質問による翻訳学習について研究を行なった.翻訳は異なる言語上の2項関係としてとらえることができる.そこで,本研究では,翻訳の表現系として基本形式体系(EFS)を採用した.EFSは,文字列領域上の一種の論理プログラムであり,翻訳のような2項関係だけでなくより一般的な言語間の関係を記述できる.
昨年度は,融合原理に基づいた翻訳EFSの処理系の開発を行なった.融合原理におけるもっとも基本的な処理として単一化代入の計算がある.EFSの処理系においては,文字列パタン同士の単一化を行なうため,その計算コストはかなり高いものとなる.そこで昨年度は,単一化を定数パタン部分の最左マッチングだけに限定し,実効的な速度で動作する翻訳EFSの処理系を試作した.さらに,この処理系によって単純なテキストファイル変換機能が実現できることを実験的に示した.本年度は,最左マッチングに加えて最右マッチングも行なえるように単一化機能を拡張することによって処理系の改良を行なった.この処理系では,最左マッチングと最右マッチングが混在したような単一化が実行可能なため,より柔軟なテキストファイル変換機能が実現できる.
また,翻訳学習に関しては,正例からの翻訳学習可能性について考察を行なった.結果として,線形モードEFSとよばれる翻訳EFSの部分クラスに対して,正例からの学習可能性に関するいくつかの特徴付けを与えた.今後は,これらの結果を基に,テキストデータベースの書式の変換という比較的頻繁に起こるルーチンワークをいくつかの変換例や質問を通して自動的に処理するシステムの構築を目指す.

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] Hiroki Ishizaka: "Finding tree patterns consistent with positive and negative examples using queries" Annals of Mathematics and Artificial Intelligence. 23. 101-115 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 杉本典子: "テキスト変換システムの学習可能性" 第36回人工知能基礎論研究会資料SIG-FAI-9804. 9-14 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Hiroki Arimura: "Learning Unions of Tree Patterns Using Queries" Theoretical Computer Science. 185. 47-62 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Noriko Sugimoto: "A Translation Procedute for Elementary Formal Systems" Information Modelling and Knowledge Bases. 8. 145-153 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Naoyuki Harada: "A Class of Elementary Formal Systems that has an Efficient Parsing Algorithm" Information Modelling and Knowledge Bases. 9. 89-101 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 林洋祐: "局面検索方式将棋棋譜データベースの開発" 平成9年度(第50回)電気関係学会 九州支部連合大会論文集. 222-222 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi