?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Low+Size-Complexity+Inductive+Logic+Programming%3A%0AThe+East-West+Challenge+Considered+as+a+Problem+in%0ACost-Sensitive+Classification%0A&rft.creator=Turney%2C+Peter&rft.subject=Machine+Learning&rft.subject=Artificial+Intelligence&rft.description=The+Inductive+Logic+Programming+community+has+considered+%0Aproof-complexity+and+model-complexity%2C+but%2C+until+recently%2C+%0Asize-complexity+has+received+little+attention.+Recently+a+%0Achallenge+was+issued+%22to+the+international+computing+community%22+%0Ato+discover+low+size-complexity+Prolog+programs+for+classifying+%0Atrains.+The+challenge+was+based+on+a+problem+first+proposed+by+%0ARyszard+Michalski%2C+20+years+ago.+We+interpreted+the+challenge%0Aas+a+problem+in+cost-sensitive+classification+and+we+applied+a+%0Arecently+developed+cost-sensitive+classifier+to+the+competition.+%0AOur+algorithm+was+relatively+successful+(we+won+a+prize).+This+%0Apaper+presents+our+algorithm+and+analyzes+the+results+of+the+%0Acompetition.&rft.date=1995&rft.type=Conference+Paper&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F2890%2F1%2FNRC-39164.pdf&rft.identifier=++Turney%2C+Peter++(1995)+Low+Size-Complexity+Inductive+Logic+Programming%3A+The+East-West+Challenge+Considered+as+a+Problem+in+Cost-Sensitive+Classification.++%5BConference+Paper%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F2890%2F