Hardware Acceleration of Nonincremental Algorithms for the Induction of Decision Trees and Decision Tree Ensembles
Хардверска акцелерација неинкременталних алгоритама за формирање стабала одлуке и њихових ансамбала
dc.contributor.advisor | Struharik, Rastislav | |
dc.contributor.other | Dautović, Staniša | |
dc.contributor.other | Vranjković, Vuk | |
dc.contributor.other | Mezei, Ivan | |
dc.contributor.other | Tokić, Teufik | |
dc.contributor.other | Struharik, Rastislav | |
dc.creator | Vukobratović, Bogdan | |
dc.date.accessioned | 2017-09-13T10:58:55Z | |
dc.date.available | 2017-09-13T10:58:55Z | |
dc.date.available | 2020-07-03T14:16:07Z | |
dc.date.issued | 2017-02-22 | |
dc.identifier.uri | https://nardus.mpn.gov.rs/handle/123456789/8551 | |
dc.identifier.uri | http://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija147990223018292.pdf?controlNumber=(BISIS)102520&fileName=147990223018292.pdf&id=7069&source=NaRDuS&language=sr | sr |
dc.identifier.uri | http://www.cris.uns.ac.rs/record.jsf?recordId=102520&source=NaRDuS&language=sr | sr |
dc.identifier.uri | http://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije147990223829724.pdf?controlNumber=(BISIS)102520&fileName=147990223829724.pdf&id=7070&source=NaRDuS&language=sr | sr |
dc.description.abstract | The 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.abstract | U 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.language | en | |
dc.publisher | Универзитет у Новом Саду, Факултет техничких наука | sr |
dc.relation | info:eu-repo/grantAgreement/MESTD/Integrated and Interdisciplinary Research (IIR or III)/46000/RS// | |
dc.rights | openAccess | en |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.source | Универзитет у Новом Саду | sr |
dc.subject | Decision trees | en |
dc.subject | Стабла одлуке | sr |
dc.subject | Stabla odluke | sr |
dc.subject | hardware acceleration | en |
dc.subject | ensemble classifiers | en |
dc.subject | reconfgurable hardware | en |
dc.subject | evolutionary algorithms | en |
dc.subject | хардверска акцелерација | sr |
dc.subject | реконфигурабилни хардвер | sr |
dc.subject | ансамбли класификатора | sr |
dc.subject | еволутивни алгоритми | sr |
dc.subject | hardverska akceleracija | sr |
dc.subject | rekonfigurabilni hardver | sr |
dc.subject | ansambli klasifikatora | sr |
dc.subject | evolutivni algoritmi | sr |
dc.title | Hardware Acceleration of Nonincremental Algorithms for the Induction of Decision Trees and Decision Tree Ensembles | en |
dc.title.alternative | Хардверска акцелерација неинкременталних алгоритама за формирање стабала одлуке и њихових ансамбала | sr |
dc.title.alternative | Hardverska akceleracija neinkrementalnih algoritama za formiranje stabala odluke i njihovih ansambala | sr |
dc.type | doctoralThesis | en |
dc.rights.license | BY | |
dcterms.abstract | Струхарик, Растислав; Даутовић, Станиша; Врањковић, Вук; Токић, Теуфик; Струхарик, Растислав; Мезеи, Иван; Вукобратовић, Богдан; | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/44188/IzvestajKomisije11323.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/44187/Disertacija11323.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/44188/IzvestajKomisije11323.pdf | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/44187/Disertacija11323.pdf | |
dc.identifier.rcub | https://hdl.handle.net/21.15107/rcub_nardus_8551 |