Computer Science – Learning
Scientific paper
2002-12-12
Proceedings of the Fifth International Inductive Logic Programming Workshop, Leuven, Belgium, (1995), 247-263
Computer Science
Learning
17 pages
Scientific paper
The Inductive Logic Programming community has considered proof-complexity and model-complexity, but, until recently, size-complexity has received little attention. Recently a challenge was issued "to the international computing community" to discover low size-complexity Prolog programs for classifying trains. The challenge was based on a problem first proposed by Ryszard Michalski, 20 years ago. We interpreted the challenge as a problem in cost-sensitive classification and we applied a recently developed cost-sensitive classifier to the competition. Our algorithm was relatively successful (we won a prize). This paper presents our algorithm and analyzes the results of the competition.
No associations
LandOfFree
Low Size-Complexity Inductive Logic Programming: The East-West Challenge Considered as a Problem in Cost-Sensitive Classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Low Size-Complexity Inductive Logic Programming: The East-West Challenge Considered as a Problem in Cost-Sensitive Classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low Size-Complexity Inductive Logic Programming: The East-West Challenge Considered as a Problem in Cost-Sensitive Classification will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-404274