Papers

2006

Concept generation from relational structure

Transactions of the Japanese Society for Artificial Intelligence
  • Katsutoshi Kanamori
  • ,
  • Shiho Nobesawa
  • ,
  • Ikuo Tahara

Volume
21
Number
5
First page
450
Last page
458
Language
Japanese
Publishing type
Research paper (scientific journal)
DOI
10.1527/tjsai.21.450
Publisher
Japanese Society for Artificial Intelligence

Discovery learning, which acquires new concepts or knowledge, is one of the most advanced forms of machine learning. Few systems have been proposed for discovery learning in practical use, and most of them are based on various heuristics. Discovery learning is considered to consist of two processes: inductive acquisition of general structure (relational structure) from existing knowledge base, and application of the relational structure to a domain knowledge for acquiring new concepts in the domain. In this paper we mainly focus on the application process, and propose a method of generating new concepts, that is, new predicates which do not occur in the domain knowledge, by applying the relational structure. We prove that the new generated clauses including the new predicates are consistent with the domain knowledge, and propose an algorithm for approximate calculating the new clauses from the relational structure and the domain owledge in finite steps. We give proof of some useful theorems for this algorithm. In addition, we discuss the the method for the acquisition of relational structure from an existing knowledge base.

Link information
DOI
https://doi.org/10.1527/tjsai.21.450
CiNii Articles
http://ci.nii.ac.jp/naid/10022006712
ID information
  • DOI : 10.1527/tjsai.21.450
  • ISSN : 1346-8030
  • ISSN : 1346-0714
  • CiNii Articles ID : 10022006712
  • identifiers.cinii_nr_id : 9000004479651
  • SCOPUS ID : 33748965890

Export
BibTeX RIS