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

1997 年度 実績報告書

高速パターン照合アルゴリズムによる知的全文情報処理システムの開発

研究課題

研究課題/領域番号 07558051
研究機関九州大学

研究代表者

有川 節夫  九州大学, 大学院・システム情報科学研究科, 教授 (40037221)

研究分担者 井上 仁  九州大学, 工学部, 助手 (70232551)
竹田 正幸  九州大学, 大学院・システム情報科学研究科, 助教授 (50216909)
篠原 歩  九州大学, 大学院・システム情報科学研究科, 助教授 (00226151)
篠原 武  九州工業大学, 情報工学部, 教授 (60154225)
松尾 文碩  九州大学, 大学院・システム情報科学研究科, 教授 (80037845)
キーワードテキストデーターベース / パターン照合アルゴリズム / 情報検索 / 機械学習 / 意味処理 / 知識獲得 / ピクチャーパターン
研究概要

本研究は,高速パターン照合アルゴリズムの開発および全文情報処理への構造と機械学習の導入に主眼をおいて,SIGMAシステムの思想を活かしたワークステーションによる新しいテキストデータベース管理システムの開発を目的にしている。本年度は、以下の研究成果を得て,3年間にわたる本研究を成功裡に完了した。
(1)ワークステーション用の知的全文情報処理システムの実現と評価を行い,利用の手引きを作成した。
(2)大規模なテキストデーターベースのネットワーク上でのやりとりは,データ圧縮をして行われる。したがって,パターン照合アルゴリズムも,圧縮データをそのままの形で扱える方が効率的である。そのための基礎研究を昨年度展開したので,今年度は,その方式の実現と実際のデータを対象にした実験を行った。
(3)6月にデンマークで開催されたこの分野の最も権威ある国際会議(CPM)に出席して,本研究で得られた研究成果を発表し,世界の専門家と討議を行った。
(4)情報圧縮の手法を活用して,ピクチャーとワイルドカードをも扱える新しい高速パターン照合アルゴリズムの研究開発を行った。
(5)知的全文情報処理システムにおける学習機能に関する研究を完成させて、上記(1)における全体のシステムへ取り組んだ。

  • 研究成果

    (7件)

すべて その他

すべて 文献書誌 (7件)

  • [文献書誌] S.Arikawa et al.: "Developments in computational learning and discovery theory within the framework of elementary formal systems" Machine Intelligence(to appear). 15. (1998)

  • [文献書誌] N.Harada et al.: "A Class of Elementary Formal Sysytems That Has an Efficient Parsing Algorithm" Conf.on Inform. Modeling and Knowledge Bases. 89-101 (1997)

  • [文献書誌] E.Hirowatari,S.Arikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Artificial Intelligence. 1316. 18-31 (1997)

  • [文献書誌] M.Karpinski,A.Shinohara: "An efficient pattern-matching algorithm for strings with short description" Nordic Journal of Computing. 4-2. 172-186 (1997)

  • [文献書誌] M.Miyazaki et al.: "An improved pattern matching algorithm for strings in terms of straight-line programs" Proc.8th CPM97,LNCS. 1264. 1-11 (1997)

  • [文献書誌] S.Matsumoto,A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory,LNAI. 1208. 185-197 (1997)

  • [文献書誌] S.Arikawa and M.M.Richter: "Special Issue on Algorithmic Learning Theory,New Generation Computing" Ohamsha and Springer-Verlag, 139 (1997)

URL: 

公開日: 1999-03-15   更新日: 2016-04-21  

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

Powered by NII kakenhi