Açık kaynak Java'da bir karar ağacı nasıl oluşturulur?

1. Adım

Bir Karar Ağacı sınıfı oluşturun (DTree):

import java.io. *;

sınıf DTree {

}

2. Adım

DTree sınıfı içinde, karar düğümlerini temsil etmek için bir iç Düğüm sınıfı oluşturun:

node sınıfı

String Soru = sıfır; Dize yanıtı = boş; Düğüm evet = boş; Düğüm no = null}

3. adım

Bir cevap ve soru planı oluşturun. Bu örnek için dört hayvan kullanın: at, zebra, köpek ve kedi. Karar ağacı, kullanıcıyı belirli bir hayvana yönlendirmek için bir dizi soru soracaktır. İlk soru "İnsanlar bu hayvanı evde tutuyor mu?" Cevap, evet veya hayır cevabına dayanarak iki bölüme ayrılacaktır. Aşağıdaki düğümler şu iki sorudan birini sormaktadır: "Bu hayvanın çizgileri var mı?" ve "Bu hayvan havlıyor mu?"

4. Adım

Sorulara dayanarak ağacı oluşturun. İlk soru, ana düğüme ait “soru” zincirinde, “evet” veya “hayır” sorularına dayanan aşağıdaki iki soruyla bağlantılıdır. Aşağıdaki düğümlerin kendi soruları ve kendi cevapları vardır:

Düğüm kafası = yeni Düğüm (); head.question = "İnsanlar bu hayvanı evde mi tutuyorlar?"; Düğüm temp = head.no = yeni Düğüm ();

temp.pregunta = "Bu hayvanın çizgileri var mı?"; temp.si = yeni Düğüm (); temp.yes.respuesta = Zebra "; temp.no.respuesta =" Caballo ";

temp = head.si = yeni Düğüm; temp.pregunta = "Bu hayvan havlıyor mu?"; temp.si.respuesta = "Perro" temp.no.respuesta = "Gato"