Cum de a construi un arbore de decizie în open source Java?
Pasul 1
Crearea unei clase de copaci de decizie (DTree):
import java.io. *;
clasa DTree {
}
Pasul 2
În cadrul clasei DTree, creați o clasă de noduri interioare care să reprezinte nodurile de decizie:
clasa Node {
Șirul întrebării = null; String answer = null; Nod da = nul; Nodul nr = null}
Pasul 3
Stabiliți o schemă de răspunsuri și întrebări. Pentru acest exemplu, folosiți patru animale: cal, zebră, câine și pisică. Arborele de decizie va pune o serie de întrebări pentru a ghida utilizatorul la un anumit animal. Prima întrebare este: "Oamenii păstrează acest animal în casă?" Răspunsul va fi împărțit în două noduri bazate pe un răspuns da sau nu. Următoarele noduri pun una dintre aceste două întrebări: "Are acest animal dungi?" și "Acest animal scoarță?"
Pasul 4
Construiți arborele pe baza întrebărilor. Prima întrebare se află în lanțul "întrebare" al nodului principal, care se conectează la următoarele două întrebări bazate pe întrebări "da" sau "nu". Următoarele noduri au propriile întrebări și propriile lor răspunsuri:
Capul nodului = Nod nou (); head.question = "Oare oamenii păstrează acest animal în casă?"; Nod temp = head.no = nou Nod ();
temp.pregunta = "Are acest animal dungi?"; temp.si = Nod nou (); temp.yes.respuesta = Zebra "; temp.no.respuesta =" Caballo ";
temp = head.si = Nod nou; temp.pregunta = "Acest animal scoarță?"; temp.si.respuesta = "Perro" temp.no.respuesta = "Gato"