?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Cost-Sensitive+Classification%3A+Empirical+Evaluation+of+a+Hybrid+Genetic+Decision+Tree+Induction+Algorithm&rft.creator=Turney%2C+Peter&rft.subject=Artificial+Intelligence&rft.subject=Machine+Learning&rft.subject=Statistical+Models&rft.description=This+paper+introduces+ICET%2C+a+new+algorithm+for+cost-sensitive+classification.+ICET+uses+a+genetic+algorithm+to+evolve+a+population+of+biases+for+a+decision+tree+induction+algorithm.+The+fitness+function+of+the+genetic+algorithm+is+the+average+cost+of+classification+when+using+the+decision+tree%2C+including+both+the+costs+of+tests+(features%2C+measurements)+and+the+costs+of+classification+errors.+ICET+is+compared+here+with+three+other+algorithms+for+cost-sensitive+classification+-+EG2%2C+CS-ID3%2C+and+IDX+-+and+also+with+C4.5%2C+which+classifies+without+regard+to+cost.+The+five+algorithms+are+evaluated+empirically+on+five+real-world+medical+datasets.+Three+sets+of+experiments+are+performed.+The+first+set+examines+the+baseline+performance+of+the+five+algorithms+on+the+five+datasets+and+establishes+that+ICET+performs+significantly+better+than+its+competitors.+The+second+set+tests+the+robustness+of+ICET+under+a+variety+of+conditions+and+shows+that+ICET+maintains+its+advantage.+The+third+set+looks+at+ICET's+search+in+bias+space+and+discovers+a+way+to+improve+the+search.+%0A&rft.publisher=Morgan+Kaufmann&rft.date=1995&rft.type=Journal+(Paginated)&rft.type=PeerReviewed&rft.format=application%2Fpostscript&rft.identifier=http%3A%2F%2Fcogprints.org%2F1805%2F1%2Fturney95costsensitive.ps&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F1805%2F5%2Fturney95a.pdf&rft.identifier=++Turney%2C+Peter++(1995)+Cost-Sensitive+Classification%3A+Empirical+Evaluation+of+a+Hybrid+Genetic+Decision+Tree+Induction+Algorithm.++%5BJournal+(Paginated)%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F1805%2F