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

データベースからの構造知識の抽出

Research Project

Project/Area Number 05213224
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Research InstitutionNational Institute of Informatics

Principal Investigator

高須 淳宏  学術情報センター, 研究開発部, 助教授 (90216648)

Co-Investigator(Kenkyū-buntansha) 桂 英史  学術情報センター, 研究開発部, 助手 (60204450)
Project Period (FY) 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1993: ¥1,800,000 (Direct Cost: ¥1,800,000)
Keywordsデータベースからの知識発見 / 関数従属性 / 画像文書処理
Research Abstract

本研究では、データベースの論理構造を記述するものの1つとして関数従属性を考え、サンプルデータから関数従属性を学習するためのアルゴリズムについて検討した。そして、学習過程である関数従属性がサンプルデータにおいて成り立つかどうかをテストする回数が極小および極大な関数従属性の数に対して多項式時間で学習できることを示した。また、サンプル数と学習によって得られる関数従属性の精度に関する考察を行ない、データベース中に含まれるタプル数の平方根程度のサンプルをとれば精度の高い学習が行なえることを示した。
また、応用研究として、文書画像データからデータベースを構築する際に有効な文書のレイアウト構造の表現方式について検討を行ない、雑誌目次の画像データからデータベースを自動構築するための実験的なシステムを構築した。このシステムは、目次の画像データに対して、画像を適切な論理単位に分割し、各ブロックを分類し、データベースの構造(スキーマ)に合わせてデータを構造化する処理を施しデータベースの構築を行なう。学術雑誌の目次に本手法を適用したところ、高い認識率を得られた。ブロックの分類および構造化では、各雑誌に応じた分類および構造変換規則が必要になる。本研究の主題は、これらの処理に必要な規則をサンプルデータから自動的に構築することである。現在のところ、分類規則はサンプルデータから自動的に抽出できるようになっているが、構造化で用いられる構造解析および変換規則の学習は将来の課題として残った。

Report

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

    (5 results)

All Other

All Publications (5 results)

  • [Publications] Atsuhiro Takasu: "A Minimum Path Decomposition of the Hasse Diagram for Testing the Consistency of Functional Dependencies" IELCE Transactions on Information and Systems.E76-D. 237-343 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Tatsuya Akutsu: "On PAC Learnability of Functional Dependencies" New Generation Computing. 発表予定.

    • Related Report
      1993 Annual Research Report
  • [Publications] Atsuhiro Takasu: "A Matrix Grammar for Document Processing" Proc. of 6th Int.Conf.on Industrial&Engineering Applications of Artificial Intelligence&Expert Systems. 197-200 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Tatsuya Akutsu: "Inferring Approximate Functional Dependencies from Example Data" Proc. of AAAI workshop on Knowledge Discovery in Databases.138-152 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Shinichi Satoh: "A Collaborative Supporting Method between Document Processing and Hypertext Construction" Proc.of 2nd Int,Conf,on Document Analysis and Recognition. 533-536 (1993)

    • Related Report
      1993 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi