כיצד לבנות עץ החלטה קוד פתוח ג 'אווה?

שלב 1

יצירת מחלקה עץ החלטה (DTree):

ייבוא ​​java.io. *;

Class DTree {

}

שלב 2

בתוך המחלקה DTree, ליצור בכיתה הצומת הפנימי לייצג את הצמתים ההחלטה:

{

מחרוזת שאלה = null; מחרוזת תשובה = null; צומת כן = null; צומת לא = null}

שלב 3

להקים מערכת של תשובות ושאלות. לדוגמה, השתמש ארבעה בעלי חיים: סוס, זברה, כלב וחתול. עץ ההחלטה יבקש סדרה של שאלות כדי להנחות את המשתמש בעל חיים מסוים. השאלה הראשונה היא "האם אנשים שומרים את החיה הזאת בבית?" התשובה תחולק לשני צמתים בהתבסס על כן או לא תשובה. הצמתים הבאים שואלים אחת משתי השאלות האלה: "האם יש לחיה הזאת פסים?" ו "האם זה נביחה חיה?"

שלב 4

בנה את העץ על פי השאלות. השאלה הראשונה נעוצה בשרשרת "השאלה" של הצומת הראשי, המתחבר לשתי השאלות הבאות על סמך שאלות "כן" או "לא". לצמתים הבאים יש שאלות משלהם, ומערכת התשובות שלהם:

צומת ראש = צומת חדש (); head.question = "האם אנשים שומרים את החיה הזו בבית?"; צומת temp = head.no = צומת חדש ();

temp.pregunta = "האם זה חיה יש פסים?"; temp.si = צומת חדש (); temp.yes.respuesta = Zebra "; temp.no.respuesta =" Caballo ";

temp = head.si = צומת חדש; temp.pregunta = "האם זה נביחה חיה?"; temp.si.respuesta = "Perro" temp.no.respuesta = "Gato"