1997 Fiscal Year Annual Research Report
高速パターン照合アルゴリズムによる知的全文情報処理システムの開発
| Project/Area Number |
07558051
|
|---|
| Research Institution | KYUSHU UNIVERSITY |
|---|
Principal Investigator |
有川 節夫 九州大学, 大学院・システム情報科学研究科, 教授 (40037221)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
井上 仁 九州大学, 工学部, 助手 (70232551)
竹田 正幸 九州大学, 大学院・システム情報科学研究科, 助教授 (50216909)
篠原 歩 九州大学, 大学院・システム情報科学研究科, 助教授 (00226151)
篠原 武 九州工業大学, 情報工学部, 教授 (60154225)
松尾 文碩 九州大学, 大学院・システム情報科学研究科, 教授 (80037845)
|
|---|
| Keywords | テキストデーターベース / パターン照合アルゴリズム / 情報検索 / 機械学習 / 意味処理 / 知識獲得 / ピクチャーパターン |
|---|
| Research Abstract |
本研究は,高速パターン照合アルゴリズムの開発および全文情報処理への構造と機械学習の導入に主眼をおいて,SIGMAシステムの思想を活かしたワークステーションによる新しいテキストデータベース管理システムの開発を目的にしている。本年度は、以下の研究成果を得て,3年間にわたる本研究を成功裡に完了した。
(1)ワークステーション用の知的全文情報処理システムの実現と評価を行い,利用の手引きを作成した。
(2)大規模なテキストデーターベースのネットワーク上でのやりとりは,データ圧縮をして行われる。したがって,パターン照合アルゴリズムも,圧縮データをそのままの形で扱える方が効率的である。そのための基礎研究を昨年度展開したので,今年度は,その方式の実現と実際のデータを対象にした実験を行った。
(3)6月にデンマークで開催されたこの分野の最も権威ある国際会議(CPM)に出席して,本研究で得られた研究成果を発表し,世界の専門家と討議を行った。
(4)情報圧縮の手法を活用して,ピクチャーとワイルドカードをも扱える新しい高速パターン照合アルゴリズムの研究開発を行った。
(5)知的全文情報処理システムにおける学習機能に関する研究を完成させて、上記(1)における全体のシステムへ取り組んだ。
|
Research Products
(7 results)
-
[Publications] S.Arikawa et al.: "Developments in computational learning and discovery theory within the framework of elementary formal systems" Machine Intelligence(to appear). 15. (1998)
-
[Publications] 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)
-
[Publications] E.Hirowatari,S.Arikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Artificial Intelligence. 1316. 18-31 (1997)
-
[Publications] M.Karpinski,A.Shinohara: "An efficient pattern-matching algorithm for strings with short description" Nordic Journal of Computing. 4-2. 172-186 (1997)
-
[Publications] 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)
-
[Publications] S.Matsumoto,A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory,LNAI. 1208. 185-197 (1997)
-
[Publications] S.Arikawa and M.M.Richter: "Special Issue on Algorithmic Learning Theory,New Generation Computing" Ohamsha and Springer-Verlag, 139 (1997)
