Πώς να οικοδομήσουμε μια απόφαση δέντρο σε Java Open Source

Από Sun Microsystems απελευθερώνει Java ως πλατφόρμα ανοικτού κώδικα , Sun εκδόσεις του κιτ ανάπτυξης ( JDK ) μπορεί να θεωρηθεί ανοικτού κώδικα . Εξαιτίας αυτού , οι προγραμματιστές ανοικτού κώδικα μπορεί να χρησιμοποιήσει τυποποιημένες βιβλιοθήκες της Java για οποιοδήποτε πρόγραμμα . Αυτό σημαίνει ότι τα βασικά στοιχεία του προγραμματισμού Java μπορεί να πάει προς ανοικτές ή κλειστές εφαρμογές πηγή . Για παράδειγμα , μπορείτε να αναπτύξετε ένα πολύ βασικό δέντρο απόφασης Java χρησιμοποιώντας δωρεάν εργαλεία Java , όπως το JDK . Τα πράγματα που θα χρειαστείτε
περιβάλλον ανάπτυξης της Java
Η Εμφάνιση Περισσότερες οδηγίες
Η 1

Δημιουργήστε μια απόφαση κατηγορία Tree :

java.io. εισαγωγής * ?

τάξη DTree {

} 2

Μέσα στην τάξη DTree , τη δημιουργία μιας εσωτερικής τάξης κόμβου να εκπροσωπεί κόμβους απόφασης:

κόμβου τάξη {

String ερώτηση = null? String answer = null? κόμβου ναι = null? κόμβου όχι = null }
εικόνων 3

Δημιουργήστε ένα σχηματικό ερώτημα απάντηση. Για αυτό το παράδειγμα , χρησιμοποιήστε τα τέσσερα ζώα : άλογα, ζέβρες , σκύλους και γάτες . Το δέντρο απόφασης θα ζητήσει μια σειρά από ερωτήσεις για να οδηγήσουν το χρήστη σε ένα συγκεκριμένο ζώο . Η πρώτη ερώτηση " Μήπως οι άνθρωποι διατηρούν αυτό το ζώο στο σπίτι ; " Η απάντηση θα χωριστεί σε δύο κόμβους με βάση ένα ναι ή δεν απαντά . Τα επόμενα κόμβοι ζητήσει ένα από τα δύο ερωτήματα : " Μήπως αυτό το ζώο έχει ρίγες ; " και " Μήπως αυτό το ζώο φλοιό ; "
Η 4

Κατασκευάστε το δέντρο με βάση τις ερωτήσεις. Το πρώτο ερώτημα πηγαίνει στο " θέμα " string του κόμβου κεφάλι, το οποίο συνδέεται με το δεύτερο δύο ερωτήσεις με βάση τις " ναι " ή "όχι " ερωτήσεις . Οι παρακάτω κόμβοι έχουν τις δικές τους ερωτήσεις , και τις δικές τους απαντήσεις :

κόμβου κεφάλι = νέα Node ( ) ? Head.question = " ; Μήπως οι άνθρωποι διατηρούν αυτό το ζώο στο σπίτι " ? Node temp = head.no = νέα Node ( ) ?

temp.question = " Μήπως αυτό το ζώο έχει ρίγες ;"? temp.yes = νέα Node ( ) ? temp.yes.answer = " Zebra " ? temp.no.answer = " άλογο " ?

temp = head.yes = νέα του κόμβου ? temp.question = " Μήπως αυτό το ζώο φλοιό ;"? temp.yes.answer = " Dog " temp.no.answer = " Γάτα "
Η
εικόνων