Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Method for Finding Consistent Hypotheses Using Abstraction

Yoshiaki OkuboContact Information, Makoto HaraguchiContact Information and Yan Fang ZhengContact Information

(3)  Division of Electronics and Information Engineering, Hokkaido University, N-13 W-8, Sapporo 060-8628, Japan
Abstract
We present in this paper a method for finding target hypotheses in Inductive Logic Programming(ILP). In order to find them efficiently, we propose to use abstraction. Given an ILP problem and a hypothesis space H, we first consider an abstraction of H. An abstract space corresponds to a small subspace of H. Then we try to find hypotheses satisfying a certain condition by searching in several such abstract spaces. Since each abstract space is small, the task is not difficult. From these hypotheses, we can easily identify a hypothesis space in which all consistent hypotheses can be found. Since the obtained space is a part of the original H, we can expect that the targets are efficiently found by searching only in the part.

Contact Information Yoshiaki Okubo
Email: yoshiaki@db-ei.eng.hokudai.ac.jp

Contact Information Makoto Haraguchi
Email: makoto@db-ei.eng.hokudai.ac.jp

Contact Information Yan Fang Zheng
Email: zheng@db-ei.eng.hokudai.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)