Como construir uma árvore de decisão em Java de código aberto?

Passo 1

Crie uma classe de árvore de decisão (DTree):

import java.io. *;

classe DTree {

}

Passo 2

Dentro da classe DTree, crie uma classe Node interna para representar os nós de decisão:

class Node {

Cadeia de caracteres = nulo; Resposta da cadeia = nulo; Nó sim = nulo; Nó no = nulo}

Passo 3

Estabelecer um esquema de respostas e perguntas. Para este exemplo, use quatro animais: cavalo, zebra, cachorro e gato. A árvore de decisão fará uma série de perguntas para guiar o usuário para um determinado animal. A primeira pergunta é: "As pessoas mantêm esse animal em casa?" A resposta será dividida em dois nós com base em uma resposta sim ou não. Os seguintes nós fazem uma destas duas perguntas: "Este animal tem listras?" e "este animal late?"

Passo 4

Construa a árvore com base nas perguntas. A primeira pergunta vai na cadeia "questão" do nó principal, que se conecta com as duas perguntas a seguir baseadas em perguntas "sim" ou "não". Os nós a seguir têm suas próprias perguntas e seu próprio conjunto de respostas:

Node head = new Node (); head.question = "As pessoas mantêm este animal em casa?"; Node temp = head.no = new Node ();

temp.pregunta = "Este animal tem listras?"; temp.si = new Node (); temp.yes.respuesta = Zebra "; temp.no.respuesta =" Caballo ";

temp = head.si = novo Nó; temp.pregunta = "Este animal late?"; temp.si.respuesta = "Perro" temp.no.respuesta = "Gato"