RHB+: a type-oriented ILP system learning from positive data

  • Authors:
  • Yutaka Sasaki;Masahiko Haruno

  • Affiliations:
  • NTT Communication Science Laboratories, Yokosuka, Japan;NTT Communication Science Laboratories, Yokosuka, Japan

  • Venue:
  • IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the type-oriented relational learner RHB+. Attaching type information to hypotheses is effective in avoiding overgeneralization as well as enhancing readability and comprehensibility. In many areas, such as NLP, type information is actually available, while negative examples are not. Unfortunately, learning performance is usually poor if types are attached when only positive examples are available. RHB+ makes use of type information to efficiently compute informativity from positive examples only and to judge a stopping condition. The new technique of dynamic type restriction by positive examples lets covered positive examples decide the types appropriate for the current clause. The current version of RHB+, written in the typed logic programming language LIFE, directly manipulates types as structured background knowledge when operations related to types are required. These features make RHB+ efficient and effective in attaching types selected from thousands of possible types. This leads to advantages over several previous learners, such as FOIL and PROGOL. Experimental results demonstrate RHB+ 's fine performance for both artificial and real data.