-
Lēmumu koku apgriešanas algoritma realizācija
2011–2015 гг.
Nr. | Название главы | Стр. |
IEVADS | 6 | |
1. | LĒMUMU KOKS | 7 |
1.1. | LĒMUMA KOKA BŪTĪBA | 7 |
1.2. | LĒMUMU KOKA UZBŪVE UN STRUKTŪRA | 8 |
1.3. | LĒMUMU KOKU PRAKTISKAIS PIELIETOJUMS | 9 |
2. | LĒMUMU KOKA KONSTRUĒŠANA | 10 |
2.1. | LĒMUMU KOKA IZSTRĀDE | 10 |
3. | LĒMUMU KOKU APGRIEŠANA | 12 |
3.1. | LĒMUMU KOKO APGRIEŠANAS METODES | 12 |
3.1.1. | Apgriešana, izmantojot kļūdas sarežģītību metodi (Breimans L.) | 12 |
3.1.2. | Kļūdas minimuma metode (Nibletts T., Broteo I.) | 14 |
3.1.3. | Pesimistisko kļūdu metode (Kvinlans J.R.) | 15 |
3.1.4. | Kritisko vērtību metode (Mingers J.) | 17 |
3.1.5. | Kļūdas samazināšanās metode (Kvinlans J.R.) | 17 |
3.1.6. | Uz kļūdu balstīta apgriešana (Error–based Pruning) | 18 |
3.1.7. | Optimālā apgriešanas metode | 18 |
SECINĀJUMI | 19 | |
LITERATŪRAS SARAKSTS | 20 |
SECINĀJUMI
Tika izpētīti vairāki literatūras un interneta avoti un apkopota informācija par lēmumu koku un tā apgriešanas algoritmiem. Studiju darbā tika realizētas dažas lēmumu koku apgriešanas metodes, pēc kurām var secināt, kurā gadījumā ir izdēvigi izmantot konkrēto algoritmu. Lēmumu koku apgriešanas algoritmu ir daudz, katram ir savi mīnusi un plusi. Tika arpakstīti un izpētīti 7 apgriešanas algoritmi.
Tika izvēlēts lēmumu koku apgriešanas algoritma vizualizācijas veids un izveidota programma C# vidē, kas atvieglo lēmumu koka konstruēšanu. Veicot šo darbu, secinājām, ka latviešu valodā ir ļoti grūti atrast informāciju par šo tēmu. Var būt, tas tiešam ir iemesls, kāpēc uzņēmēji neizmanto šo metodi ikdienas darbos, kad viņiem ir jāpieņem lēmumu.
Studiju darba veidošanas sākumā izvirzītie mērķi ir sasniegti, jo guvām gan priekšstatu par lēmumu koku būtību, to veidošanu, gan par koka apgriešanas metožu pielietojumu.
…
Studiju darba pamattēma ir lēmumu koku apgriešanas algoritmi, tāpēc par tiem ir visvairāk informācijas. Pirmajā sadaļā tiek aprakstīta lēmumu koka būtība, kā arī tā definīcija. Tiek apskatīta lēmumu koku izmantošana konkrētajos gadījumos, kā arī parādīti lēmumu koka piemēri. Studiju darbā var iepazīties ar 7 apgriešanas metodēm. Lēmumu koku apgriešanas algoritmi ir ļoti vajadzīgi lēmumu koku optimizēšanā, apjoma samazināšanā un kļūdu samazināšanā, taču tādu algoritmu ir daudz, un konkrētam lēmumu kokam ir jāizvēlas apgriešanas algoritms, kas maksimāli uzlabos koku.