Show simple item record

Хардверска акцелерација неинкременталних алгоритама за формирање стабала одлуке и њихових ансамбала

dc.contributor.advisorStruharik, Rastislav
dc.contributor.otherDautović, Staniša
dc.contributor.otherVranjković, Vuk
dc.contributor.otherMezei, Ivan
dc.contributor.otherTokić, Teufik
dc.contributor.otherStruharik, Rastislav
dc.creatorVukobratović, Bogdan
dc.date.accessioned2017-09-13T10:58:55Z
dc.date.available2017-09-13T10:58:55Z
dc.date.available2020-07-03T14:16:07Z
dc.date.issued2017-02-22
dc.identifier.urihttp://nardus.mpn.gov.rs/handle/123456789/8551
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija147990223018292.pdf?controlNumber=(BISIS)102520&fileName=147990223018292.pdf&id=7069&source=NaRDuS&language=srsr
dc.identifier.urihttp://www.cris.uns.ac.rs/record.jsf?recordId=102520&source=NaRDuS&language=srsr
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije147990223829724.pdf?controlNumber=(BISIS)102520&fileName=147990223829724.pdf&id=7070&source=NaRDuS&language=srsr
dc.description.abstractThe thesis proposes novel full decision tree and decision tree ensemble induction algorithms EFTI and EEFTI, and various possibilities for their implementations are explored. The experiments show that the proposed EFTI algorithm is able to infer much smaller DTs on average, without the significant loss in accuracy, when compared to the top-down incremental DT inducers. On the other hand, when compared to other full tree induction algorithms, it was able to produce more accurate DTs, with similar sizes, in shorter times. Also, the hardware architectures for acceleration of these algorithms (EFTIP and EEFTIP) are proposed and it is shown in experiments that they can offer substantial speedups.en
dc.description.abstractУ овоj дисертациjи, представљени су нови алгоритми EFTI и EEFTI за формирање стабала одлуке и њихових ансамбала неинкременталном методом, као и разне могућности за њихову имплементациjу. Експерименти показуjу да jе предложени EFTI алгоритам у могућности да произведе драстично мања стабла без губитка тачности у односу на постојеће top-down инкременталне алгоритме, а стабла знатно веће тачности у односу на постојеће неинкременталне алгоритме. Такође су предложене хардверске архитектуре за акцелерацију ових алгоритама (EFTIP и EEFTIP) и показано је да је уз помоћ ових архитектура могуће остварити знатна убрзања.sr
dc.description.abstractU ovoj disertaciji, predstavljeni su novi algoritmi EFTI i EEFTI za formiranje stabala odluke i njihovih ansambala neinkrementalnom metodom, kao i razne mogućnosti za njihovu implementaciju. Eksperimenti pokazuju da je predloženi EFTI algoritam u mogućnosti da proizvede drastično manja stabla bez gubitka tačnosti u odnosu na postojeće top-down inkrementalne algoritme, a stabla znatno veće tačnosti u odnosu na postojeće neinkrementalne algoritme. Takođe su predložene hardverske arhitekture za akceleraciju ovih algoritama (EFTIP i EEFTIP) i pokazano je da je uz pomoć ovih arhitektura moguće ostvariti znatna ubrzanja.sr
dc.languageen
dc.publisherУниверзитет у Новом Саду, Факултет техничких наукаsr
dc.relationinfo:eu-repo/grantAgreement/MESTD/Integrated and Interdisciplinary Research (IIR or III)/46000/RS//
dc.rightsopenAccessen
dc.sourceУниверзитет у Новом Садуsr
dc.subjectDecision treesen
dc.subjectСтабла одлукеsr
dc.subjectStabla odlukesr
dc.subjecthardware accelerationen
dc.subjectensemble classifiersen
dc.subjectreconfgurable hardwareen
dc.subjectevolutionary algorithmsen
dc.subjectхардверска акцелерацијаsr
dc.subjectреконфигурабилни хардверsr
dc.subjectансамбли класификатораsr
dc.subjectеволутивни алгоритмиsr
dc.subjecthardverska akceleracijasr
dc.subjectrekonfigurabilni hardversr
dc.subjectansambli klasifikatorasr
dc.subjectevolutivni algoritmisr
dc.titleHardware Acceleration of Nonincremental Algorithms for the Induction of Decision Trees and Decision Tree Ensemblesen
dc.title.alternativeХардверска акцелерација неинкременталних алгоритама за формирање стабала одлуке и њихових ансамбалаsr
dc.title.alternativeHardverska akceleracija neinkrementalnih algoritama za formiranje stabala odluke i njihovih ansambalasr
dc.typedoctoralThesisen
dc.rights.licenseBY
dcterms.abstractСтрухарик, Растислав; Даутовић, Станиша; Врањковић, Вук; Токић, Теуфик; Струхарик, Растислав; Мезеи, Иван; Вукобратовић, Богдан;
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/44188/IzvestajKomisije11323.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/44187/Disertacija11323.pdf


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record