Name (abbrev)

Name (full)

Category

Last update

East-West Challenge

Miscellaneous

b D, Y

Application domain

Further specifications

East-West/Challenge

data + results

Type

Format

Complexity

ILP

Prolog

20/24/100 trains data

WWW / FTP

ftp://ftp.mlnet.org/ml-archive/ILP/public/data/east_west/

Contact person(s)

Related group(s)

Optional contact address

2. UV, Softcomp

References

Michalski, R.S. and Larson,J.B.: Inductive Inference of VL decision rules.
paper presented at Workshop in pattern-Directed Inference Systems, Hawaii, 1977.
SIGART Newsletter, ACM,63,38-44, 1977

Michie,D., Muggleton,S., Page,D., and Srinivasan,A.: To the inetrnational
computing community: A new East-West challenge. Oxford University Computing
laboratory, Oxford,UK, 1994
(URL: ftp://ftp.comlab.ox.ac.uk/pub/Packages/ILP/trains.tar.Z)

Turney,P. (1995)
"Low Size Complexity ILP: The East-West-Challenge Considered
as a Problem in Cost-Sensitive Classification"
Proceedings of the 5th Int. Workshop on ILP, Leuven '95

Annotations

The East-West Challenge problem has been proposed by Ryszard Michalski [Michalski 77], the task is to discover simple rules that distinguish examples of the Eastbound trains from those heading in the opposite direction. An example of such a rule is "If a train has a long closed car with more than one window, then it is heading west.". This problem has numerous variants depending on the initial description of considered examples, several of them have been presented by [Michie et al. 94] as a challenge to the international computing community in the form of a competition with the deadline early in 1995.

This entry has 3 parts:
* The Challenge files describe the competition and contain all the material that was made available to the competitors.
* The Results provide results of all the competitions, some comments on them and the winning program.
* RL-ICET files describe an ILP solution by Peter Turney (full paper and the data preprocessor)

Comments