C o m p u t a t i o n a l    L o g i c

ALP and ILP Research at JAIST


ALP and ILP Research at JAIST

Susumu Kunifuji

The Japan Advanced Institute of Science and Technology, Hokuriku (JAIST) was founded in 1990 as a national graduate institution for the advancement of the frontiers of science and technology. JAIST offers three graduate programs of information science (from 1992), materials science(from 1993), and knowledge science (from 1998), which lead to master's and doctoral degrees. The schools of Information Science and Materials Science have 17 chairs, and the school of Knowledge Science has 12 chairs. The author is a professor of the Schools of Information Science and Knowledge Science, and a director of the Center for Information Science.

Research currently focuses on knowledge acquisition and learning, groupware, and creative thinking support systems, e.g., abductive and inductive logic programming, legal expert system, group decision support system, brainstorming support system, awareness support system, and convergent thinking support systems. This article describes his researches on knowledge acquisition and learning.

To conquer a knowledge acquisition bottleneck problem in the knowledge-based system, we are interested in developing a knowledge acquisition support system with learning capabilities. We designed and implemented a knowledge base management system KAISER and a hypothetical reasoning system HRS. Based on the experiences of these two systems, we proposed new logic programming languages with extended inference functions, abduction and induction, in 1995-97 and tried to implement a legal expert system using abductive logic programming in 1995-96.

Abductive Logic Programming is an extension of Logic Programming to perform abductive reasoning. The main objective of ALP is to find a plausible explanation which is a set of ground atoms that can explain given observations. An original abductive proof procedure for ALP was proposed by Esghi and Kowalski. We adopted Kakas and Mancarella's procedure that allows not only negative literal but also arbitrary literals as abducibles. Using this, we developed a new legal reasoning system in ALP. The system can deal with ambiguities of the described facts and exceptions which is not described in relevant articles. In addition, the goal queried to our legal reasoning system is different in compliance with the user who is a plaintiff or a defendant. In order to overcome these difficulties, ALP is used in our system which can deal with the implicit exceptions and generate the presumptions according to the user's demand.

Secondly, even if ALP is used as a legal reasoning mechanism that makes up for a lack of legal knowledge, it generates multiple hypotheses set. Then, our system has to select one suitable hypotheses from this generated hypotheses set, with a hypotheses selection module executing fitness calculation from the similar precedents. We implemented an experimental system for the contract law such as CISG (united nations Convention on Contracts for International Sale of Goods), and demonstrated our system at IJCAI97 at Nagoya.

Recently, we are investigating an integration of abduction and induction. One idea is to use an extended inductive generalization with abduction. Our approach can deal with the situations when background knowledge is insufficient to induce definitions of given examples. Most existing Inductive Logic Programming systems implicitly assume that the given background knowledge is enough to induce definitions of given examples. But, generally speaking, background knowledge is not usually supplied sufficiently in real-world situations. In order to solve this difficulty, we propose an extended framework of Inductive Logic Programming which uses the methods in Abductive Logic Programming. For more information, please contact us by e-mail at kuni@jaist.ac.jp or kanai@jaist.ac.jp.

School of Knowledge Science, JAIST

Tatsunokuchi, Ishikawa 923-12, Japan

Email: kuni@jaist.ac.jp


Compulog Americas ] Logic Programming in Cuba ] Diagrammatic Reasoning at the University of New South Wales ] The logic programming group at the Hebrew University, Jerusalem, Israel ] IJCAI-97 ] [ ALP and ILP Research at JAIST ]


Home ] Editorial ] Network Activities ] Industrial News ] International Relations ] Area News ] Education ]