Post on 03-Feb-2018
7/21/2019 Ce Atribut Este Cel Mai Bun Clasificator
1/1
Ce atribut este cel mai bun clasificatorAlegerea principala in algoritmul ID3 este a selecta care atribut trebuie tastatla fiecare nod din arbore.Dorim sa selectam atributul cel mai folositor pentruclaificarea exemplelor. Care este o masura cantitativa buna pentru valoarea unuiatribut Vom define o prprietate statistica numita information gain care masoaraun atribut dat cat de bine separa exemplele de invatare in functie de clasificarea lor.
ID3 foloseste informatia castigata din masurare pentru a slecta dinre candidatii atribut la fiecare pas in acelasi timp crescand arborele.