Návrh rozhodovacích stromů na základě evolučních algoritmů

Simple item page
but.committeeprof. Ing. Zdeněk Smékal, CSc. (předseda) Ing. Robert Vích, DrSc. (místopředseda) Ing. Jaromír Hrad, Ph.D. (člen) Ing. Pavel Hanák, Ph.D. (člen) Ing. Jan Karásek, Ph.D. (člen) Ing. Ivan Míča, Ph.D. (člen) Ing. Jaromír Mačák, Ph.D. (člen)cs
but.defenceDal by se snížit výskyt falešných pozitiv u obrázků s velkými jednobarevnými plochami? Pokud ano, jak?cs
but.jazykangličtina (English)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKarásek, Janen
dc.contributor.authorBenda, Ondřejen
dc.contributor.refereeTrzos, Michalen
dc.date.created2012cs
dc.description.abstractTato diplomová práce pojednává o dvou algoritmech pro dolování z proudu dat - Very Fast Decision Tree (VFDT) a Concept-adapting Very Fast Decision Tree (CVFDT). Je vysvětlen princip klasifikace rozhodovacím stromem. Je popsána základní myšlenka konstrukce stromu Hoeffding Tree, který je základem pro algoritmy VFDT a CVFDT. Tyto algoritmy jsou poté rozebrány detailněji. Dále se tato práce zabývá návrhem algoritmu Genetického Programování (GP), který je použit pro vytváření klasifikátoru obrazových dat. Vytvořený klasifikátor je použit jako alternativní způsob klasifikace objektů v obraze ve frameworku Viola-Jones. V práci je rozebrána implementace algoritmů, které jsou implementovány v jazyce Java. Algoritmus GP je integrován do knihovny “Image Processing Extension” programu RapidMiner. Algoritmy VFDT a CVFDT jsou testovány na syntetických a reálných textových datech. Algoritmus GP je testován na klasifikaci obrazových dat a následně vytvořený klasifikátor je otestován na detekci obličejů v obraze.en
dc.description.abstractThis thesis deals with two algorithms for data stream mining - the Very Fast Decision Tree (VFDT) and the Concept-adapting Very Fast Decision Tree (CVFDT). The decision tree based classification is explained. The essential idea of the Hoeffding Tree, which is the base of VFDT and CVFDT algorithms is described. Both algorithms VFDT and CVFDT are explained in more detail. Further this work deals with the design of the Genetic Programming algorithm, which is used for an image object classifier evolving. This classifier is used as alternative approach of object classification in the Viola-Jones framework. All algorithms are implemented in programming language Java. The implementation is described. The algorithm GP is integrated into the “Image Processing Extension” library of the program RapidMiner. The VFDT and CVFDT are tested on the synthetic and real text data. The GP algorithm is tested on the image data for the object classification. The evolved classifier is tested on the object in image detection.cs
dc.description.markAcs
dc.identifier.citationBENDA, O. Návrh rozhodovacích stromů na základě evolučních algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2012.cs
dc.identifier.other52058cs
dc.identifier.urihttp://hdl.handle.net/11012/9127
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectRozohovací stromen
dc.subjectKlasifikátoren
dc.subjectVFDTen
dc.subjectCVFDTen
dc.subjectGenetické programováníen
dc.subjectViola-Jonesen
dc.subjectDetekce objektůen
dc.subjectDecision Treecs
dc.subjectClassifiercs
dc.subjectVFDTcs
dc.subjectCVFDTcs
dc.subjectGenetic Programmingcs
dc.subjectViola-Jonescs
dc.subjectObject detectioncs
dc.titleNávrh rozhodovacích stromů na základě evolučních algoritmůen
dc.title.alternativeDecision Tree Design Based on Evolutionary Algorithmscs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2012-06-06cs
dcterms.modified2012-06-07-18:20:08cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid52058en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 13:06:01en
sync.item.modts2025.01.15 15:12:26en
thesis.disciplineTelekomunikační a informační technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.98 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
60.04 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_52058.html
Size:
4.15 KB
Format:
Hypertext Markup Language
Description:
file review_52058.html
Download
Collections
2012