Využitie genetických algoritmov pri tvorbe rozhodovacích stromov
Název práce v jazyce práce (slovenština): | Využitie genetických algoritmov pri tvorbe rozhodovacích stromov |
---|---|
Název práce v češtině: | Využitie genetických algoritmov pri tvorbe rozhodovacích stromov |
Název v anglickém jazyce: | Applying genetic algorithms for decision trees induction |
Klíčová slova: | rozhodovací stromy, genetické algoritmy |
Klíčová slova anglicky: | decision tree, genetic algorithm |
Akademický rok vypsání: | 2014/2015 |
Typ práce: | diplomová práce |
Jazyk práce: | slovenština |
Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
Vedoucí / školitel: | RNDr. František Mráz, CSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 12.12.2014 |
Datum zadání: | 16.12.2014 |
Datum potvrzení stud. oddělením: | 17.12.2014 |
Datum a čas obhajoby: | 08.09.2015 11:30 |
Datum odevzdání elektronické podoby: | 31.07.2015 |
Datum odevzdání tištěné podoby: | 31.07.2015 |
Datum proběhlé obhajoby: | 08.09.2015 |
Oponenti: | Jakub Šmíd |
Zásady pro vypracování |
Diplomant analyzuje vybrané známe algoritmy tvorby rozhodovacích stromov (napr. ID3, CART, C4.5) a kritériá na ohodnocovanie kvality rozhodovacích stromov. Cieľom práce je navrhnúť a implementovať algoritmus na budovanie rozhodovacieho stromu využívajúci genetické algoritmy. Ťažiskom práce nebude v generovaní rozhodovacích stromov kompletne len genetickými algoritmami, ale využitie genetických algoritmov na optimalizáciu rozhodovacích stromov na základe ľubovoľných kritérií alebo ich kombinácií. Implementácia by mala mať podobu modulu do systému pre strojové učenie WEKA. Vytvorené algoritmy budú otestované na vybraných úlohách. |
Seznam odborné literatury |
[1] Barros, R. C., Basgalupp, M. P., de Carvalho, A. C., Freitas, A. A. (2013): Automatic design of decision-tree algorithms with evolutionary algorithms. Evolutionary computation, 21(4), 659-684
[2] Barros, R. C., Basgalupp, M. P., De Carvalho, A. C., Freitas, A. A. (2012): A survey of evolutionary algorithms for decision-tree induction. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 42(3), 291-312 [3] Frank, E., Hall, M., Holmes, G., Kirkby, R., Pfahringer, B., Witten, I. H., Trigg, L. (2010): Weka - a machine learning workbench for data mining. In Data Mining and Knowledge Discovery Handbook, Springer US, 1269-1277 [4] Kotsiantis, S. B. (2013): Decision trees: a recent overview. Artif Intell Rev 39:261–283 [5] Quinlan, J. R. (1986): Induction of decision trees. Machine learning, 1(1), 81-106. |