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

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
Project Status Completed (Fiscal Year 1997)
Budget Amount *help
¥11,100,000 (Direct Cost: ¥11,100,000)
Fiscal Year 1997: ¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1996: ¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 1995: ¥6,300,000 (Direct Cost: ¥6,300,000)
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).

Report

(4 results)
  • 1997 Annual Research Report   Final Research Report Summary
  • 1996 Annual Research Report
  • 1995 Annual Research Report
  • Research Products

    (37 results)

All Other

All Publications (37 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
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] E.Hirowatari, S.Akikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Artificial Intelligence. 1316. 18-31 (1997)

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] E.Hirowatari, S.Arikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Arificial Intelligence. 1316. 18-31 (1997)

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [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)

    • Related Report
      1997 Annual Research Report
  • [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)

    • Related Report
      1997 Annual Research Report
  • [Publications] E.Hirowatari,S.Arikawa: "Inferability of Recursive Real-Valued Functions" Lecture Notes in Artificial Intelligence. 1316. 18-31 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Karpinski,A.Shinohara: "An efficient pattern-matching algorithm for strings with short description" Nordic Journal of Computing. 4-2. 172-186 (1997)

    • Related Report
      1997 Annual Research Report
  • [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)

    • Related Report
      1997 Annual Research Report
  • [Publications] S.Matsumoto,A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory,LNAI. 1208. 185-197 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] S.Arikawa and M.M.Richter: "Special Issue on Algorithmic Learning Theory,New Generation Computing" Ohamsha and Springer-Verlag, 139 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 宮崎正路,篠原歩,竹田 正幸: "短縮記述された文字列上での照合アルゴリズムの実働化" 電気系学会九州支部会論文集. (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] M.Karpinski,A.Shinohara: "An efficient pattern-matching algorithm for strings with short description" Nordic Journal of Computing. (to appear). (1997)

    • Related Report
      1996 Annual Research Report
  • [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)

    • Related Report
      1996 Annual Research Report
  • [Publications] K.Kiwata,S.Arikawa: "Introducing Types into Elementary Formal Systems" Bulletin of Informatics and Cybernetics. 28-1. 79-89 (1996)

    • Related Report
      1996 Annual Research Report
  • [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)

    • Related Report
      1996 Annual Research Report
  • [Publications] S.Matsumoto,A.Shinohara: "Learning pattern languages using queries" Proc.3rd.workshop Europ.Comput.Learning Theory. (to appear). (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] S.Arikawa and M.M.Richter: "Special Issues on Algorithmic Learning Theory,New Generation Computing" Ohamsha and Springer-Verlag, 139 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Mukouchi: "Towards a mathematical theory of machine discovery from facts" Theoretical Computer Science. 137-1. 53-84 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] M.Karpinski: "Pattern-Matching for Strings with Short Descriptions" Proc.6th Symposium on Combinatorial Pattern Matching,LNCS. 937. 205-214 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 篠原 歩: "短縮記述された文字列上での多項式時間照合アルゴリズム" 情報学基礎論研究会資料. 38-4. 25-32 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 藤野 亮一: "複数文字列パターンによるアミノ酸配列からのタンパク質モチーフの発見" 情報学基礎論研究会資料. 38-4. 33-40 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 竹田 正幸: "英文科学技術抄録文における名詞の決定" 情報処理学会論文誌I. 35-8. 1828-1837 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] T.Shinohara: "Pattern Inference" Algorithmic Learning for Knowledge-Based System,LNAI. 961. 259-291 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] K.P.Jantke: "Algorithmic Learning Theory" Springer-Verlag,Germany, 219 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] S.Arikawa: "Theoretical Computer Science(Vol.237,No.1)" Elsevier,The Netherlands, 176 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi