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

2001 Fiscal Year Final Research Report Summary

Knowledge Discovery by Inferences

Research Project

Project/Area Number 10143104
Research Category

Grant-in-Aid for Scientific Research on Priority Areas (A)

Allocation TypeSingle-year Grants
Research InstitutionTokyo Institute of Technology

Principal Investigator

SATO Taisuke  Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Prof., 大学院・情報理工学研究科, 教授 (90272690)

Co-Investigator(Kenkyū-buntansha) HARAGUCHI Makoto  Hokkaido Univ., Graduate School of Engineering, Prof., 大学院・工学研究科, 教授 (40128450)
IMAI Mutsumi  Keio Univ., Faculty Environmental Information, Assistant Prof., 環境情報学部, 助教授 (60255601)
ARIMURA Hiroki  Kyushu Univ., Graduate School of Information Science and Electrical Engineering, Assistant Prof., 大学院・システム情報科学研究科, 助教授 (20222763)
SATO Masako  Osaka Prefecture Univ., College of Integrated Arts and Sciences, Prof., 総合科学部, 教授 (50081419)
SHINOHARA Takeshi  Kyushu Institute of Technology, Faculty of Computer Science and Systems Engineering, Prof., 情報工学部, 教授 (60154225)
Project Period (FY) 1998 – 2000
Keywordsknowledge discovery / inductive inference / abduction / ILP
Research Abstract

From the fiscal year 1999 to 2001, we conducted research in knowledge discovery and developed inference various methods that can cope with uncertainty and complexities in the real data as follows.
T. Sato developed a symbolic-statistical modeling language PRISM. Arimura et al. developed two types of fast text pattern matching algorithm. Tsukimoto proposed logical regression analysis. K.Satoh continued the analysis of minimal case base required for representing concepts. Sakama proposed non-monotonic inverse resolution.
Imai et al. developed an algorithm for computing maximally specific hypotheses for ILP. Haraguchi proposed data abstraction for decision trees. Yamamoto reconstructed the theoretical base of ILP based on the logic of Suggestion.
M. Sato et al. studied the theory of refutable/inductive inference. Shinohara proposed reducing data dimension by his H-map. Ohsawa showed that his KeyGraph approach is effective by examples.

  • Research Products

    (13 results)

All Other

All Publications (13 results)

  • [Publications] H.Arimura, S.Shimozono, S.Arikawa: "Efficient discovery of optimal word-association patterns in large text databases"New Generation Computing. 18. 49-60 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Imai, I.Kobayashi, T.Ozaki, K.Furukawa: "Mechanism of Lexical Development"Proc.of the Machine Intelligence. 17. 32-35 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Kameya, T.Sato: "Efficient EM learning for parameterized logic programs"Proc.of CL2000. 269-294 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Kudo, M.Haraguchi: "An Appropriate Abstraction for Constructing a Compact Decision Tree"Proc.of DS2000,LNAI. 1967. 295-298 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Mukouchi, M.Sato: "Language learning with a neighbor system"Proc.of DS2000,LNAI. 1967. 183-196 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Shinohara, H.Arimura: "Inductive inference of unbounded unions of pattern languages from positive data"Theoretical Computer Science. 241-1,2. 191-209 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H. Arimura, S. Shimozono and S. Arikawa: "Efficient discovery of optimal word-association patterns in large text databases"New Generation Computing. 18. 49-60 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Imai, I. Kobayashi, T. Ozaki and K. Furukawa: "Mechanism of Lexical Development"Proc. of the Machine Intelligence. 17. 32-35 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Kameya and T. Sato: "Efficient EM learning for parameterized logic programs"Proc. of CL2000. 269-294 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Kudo and M. Haraguchi: "An Appropriate Abstraction for Constructing a Compact Decision Tree"Proc. of DS2000, LNAI-1967. 295-298 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Mukouchi and M. Sato: "Language learning with a neighbor system"Proc. of DS2000, LNAI-1967. 183-196 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Shinohara and H. Arimura: "Inductive inference of unbounded unions of pattern languages from positive data"Theoretical Computer Science. Vol.241, no.1-2. 191-209 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A. Yamamoto: "New Conditions for the Existence of a Least Generalization under Relative Subsumption"Proc. of the 10th ILP, LNAI-1866. 253-264 (2000)

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

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi