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

1997 Fiscal Year Final Research Report Summary

Development of Intelligent Full-Text Information Processing System Based on Efficient Pattern Matching Algorithms

Research Project

Project/Area Number 07558051
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 情報システム学(含情報図書館学)
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

ARIKAWA Setsuo  KYUSHU UNIVERSITY,Graduate School of Information Science and Electrical Engineering, Department of Informatics, Professor, 大学院システム情報科学研究科, 教授 (40037221)

Co-Investigator(Kenkyū-buntansha) INOUE Hitoshi  KYUSHU UNIVERSITY,Faculty of Engineering, Research Associate, 工学部, 助手 (70232551)
TAKEDA Masayuki  KYUSHU UNIVERSITY,Graduate School of Information Science and Electrical Engineer, 大学院・システム情報科学研究科, 助教授 (50216909)
SHINOHARA Ayumi  KYUSHU UNIVERSITY,Graduate School of Information Science and Electrical Engineer, 大学院・システム情報科学研究科, 助教授 (00226151)
SHINOHARA Takeshi  Kyushu Institute of Technology, Faculty of Computer Science & System Engineering, 情報工学部, 教授 (60154225)
MATSUO Fumihiro  KYUSHU UNIVERSITY,Graduate School of Information Science and Electrical Engineer, 大学院・システム情報科学研究科, 教授 (80037845)
Project Period (FY) 1995 – 1997
Keywordstext database / pattern matching algorithm / information retrieval / machine learning / semantic processing / knowledge acquisition / picture pattern
Research Abstract

The goal of this project is to develop a new type text database management system which exploits techniques of pattern matching and machine learning. We completed the project successfully with the following results achieved in this year.
(1) We implemented and evaluated an intelligent full-text processing system.
(2) We developed efficient pattern matching algorithms in compressed texts for several compression methods.
(3) We presented the above algorithms at conference of Combinatorial Pattern Matching (CPM97) in Denmark at June 1997, and discussed them with experts in this research area.
(4) We developed an efficient pattern matching algorithm which deals with pictures and wildcards.
(5) We developed learning system for text processing and then incorporated it into the system of (1).

  • Research Products

    (15 results)

All Other

All Publications (15 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Harada et al.: "A Class of Elementary Formal Systems That Has an Efficient Parsing Algorithm" Conf.on Inform.Modeling and Knowledge Bases. 89-101 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] E.Hirowatari, S.Akikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Artificial Intelligence. 1316. 18-31 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Karpinski, A.Shinohara: "An efficient pattern-matching algorithm for strings with short description" Nordic Journal of Computing. 4-2. 172-186 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Miyazaki et al.: "An imporoved pattern matching algorithm for strings in terms of straight-line programs" Proc.8th CPM97,LNCS. 1264. 1-11 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Matsumoto, A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory,LNAI. 1208. 185-197 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Arikawa and M.M.Richter: "Special Issue on Algorithmic Learning Theory,New Generation Computing" Ohamsha and Springer-Verlag, 139 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Arikawa, M.Sato, A.Shinohara and T.Shinohara: "Developments in computational learning and discovery theory within the framework of elementary formal systems" Machine Intelligence. (to appear) Vol.15. 1998

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Harada, S.Arikawa and H.Ishizaka: "Class of Elementary Formal Systems That Has an Efficient Parsing Algorithm" Conf.on Inform.Modeling and Knowledge Bases. 89-101 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] E.Hirowatari, S.Arikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Arificial Intelligence. 1316. 18-31 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Karpinski, A.Shinohara: "An efficient patten-matching algorithm for strings with short description" Nordic Journal of Computing. 4-2. 172-186 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Miyazaki, A.Shinohara and M.Takeda: "An improved pattern matching algorithm for strings in terms of straight-line programs" Proc.8th CPM97, LNCS. 1264. 1-11 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Matsumoto, A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory, LNAI. 1208. 185-197 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Kiwata, S.Arikawa: "Introducing Types into Elementary Formal Systems" Bulletin of Informatics and Cybernetics. 28-1. 79-89 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Shinohara and H.Arimura: "Inductive inference of unbounded unions of pattern languages from positive data" Proc.7th International Workshop on Algorithmic Learning Theory. 1160. 256-271 (1996)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi