1996 Fiscal Year Annual Research Report
高速パターン照合アルゴリズムによる知的全文情報処理システムの開発
| Project/Area Number |
07558051
|
|---|
| Section | 試験 |
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
有川 節夫 九州大学, 大学院・システム情報科学研究科, 教授 (40037221)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
井上 仁 九州大学, 工学部, 助手 (70232551)
竹田 正幸 九州大学, 大学院・システム情報科学研究科, 助教授 (50216909)
篠原 歩 九州大学, 大学院・システム情報科学研究科, 助教授 (00226151)
篠原 武 九州工業大学, 情報工学部, 教授 (60154225)
松尾 文碩 九州大学, 大学院・システム情報科学研究科, 教授 (80037845)
|
|---|
| Keywords | テキストデータベース / パターン照合アルゴリズム / 情報検索 / 機械学習 / 意味処理 / 知識獲得 / ピクチャーパターン |
|---|
| Research Abstract |
本研究は、高速パターン照合アルゴリズムの開発および全文情報処理への構造と機械学習の導入に主眼をおいて、SIGMAシステムの思想を活かしたワークステーションによる新しいテキストデータベース管理システムの開発を目的にしている。本年度は、以下の研究成果を得た。
(1)知的全文情報処理システムの設計に関しては、基本設計は、前年度完了したので、本年度は、大規模なテキストを扱う際には、圧縮されたデータそのものを対象にしたパターン照合方式が重要であるという認識から、そのための基本となるアルゴリズムの設計を行った。
(2)高速パターン照合アルゴリズムに関しては、上記の圧縮データをそのまま扱うパターン照合の問題を,「直線的プログラムを用いて記述された文字列に対する効率の良い照合アルゴリズム」を見つけるという観点から追究し、これまでに得られていたアルゴリズムより格段に効率的なアルゴリズムを研究開発した。
(3)構造パターン照合アルゴリズムに関しては、データ圧縮の視点からの研究を行い、圧縮効率の高い構造化等について検討を行った。また、上記の直線的プログラムにある種の制限された再帰性を許したプログラム(文脈自由文法)による表現の有効性に関する基礎研究を行った。
(4)ピクチャーパターン照合アルゴリズムに関しては、従来のアルゴリズムに加えて、データ圧縮の観点からの研究を開始した。
(5)知的全文情報処理システムにおける学習機能に関しては、パターン言語という枠組みのもとで重要な成果を得た。
|
-
[Publications] 宮崎正路,篠原歩,竹田 正幸: "短縮記述された文字列上での照合アルゴリズムの実働化" 電気系学会九州支部会論文集. (1996)
-
[Publications] M.Karpinski,A.Shinohara: "An efficient pattern-matching algorithm for strings with short description" Nordic Journal of Computing. (to appear). (1997)
-
[Publications] M.Miyazaki et al.: "An improved pattern matching algorithm for strings in terms of strainght-line programs" Technical Report DOI-TR-CS-130. (1997)
-
[Publications] K.Kiwata,S.Arikawa: "Introducing Types into Elementary Formal Systems" Bulletin of Informatics and Cybernetics. 28-1. 79-89 (1996)
-
[Publications] S.Arikawa et al.: "Developments in computational learning and discovery theory within the framework of elementary formal systems" Machine Intelligence. 15(to appear). (1997)
-
[Publications] S.Matsumoto,A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory. (to appear). (1997)
-
[Publications] S.Arikawa and M.M.Richter: "Special Issues on Algorithmic Learning Theory,New Generation Computing" Ohamsha and Springer-Verlag, 139 (1997)
