Toward effective knowledge acquisition with first-order logic induction

  • Authors:
  • Zhang Xiaolong;Masayuki Numao

  • Affiliations:
  • IT Solution Delivery, AXA Life Insurance Company, Tokyo, 194-0022, Japan;Department of Computer Science, Tokyo Institute of Technology, Tokyo 152-8552, Japan

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Knowledge acquisition with machine learning techniques is a fundamental requirement for knowledge discovery from databases and data mining systems. Two techniques in particular -- inductive learning and theory revision -- have been used toward this end. A method that combines both approaches to effectively acquire theories (regularity) from a set of training examples is presented. Inductive learning is used to acquire new regularity from the training examples; and theory revision is used to improve an initial theory. In addition, a theory preference criterion that is a combination of the MDL-based heuristic and the Laplace estimate has been successfully employed in the selection of the promising theory. The resulting algorithm developed by integrating inductive learning and theory revision and using the criterion has the ability to deal with complex problems, obtaining useful theories in terms of its predictive accuracy.