National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Новом Саду
  • Факултет техничких наука
  • View Item
  •   NaRDuS home
  • Универзитет у Новом Саду
  • Факултет техничких наука
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Hardware Acceleration of Nonincremental Algorithms for the Induction of Decision Trees and Decision Tree Ensembles

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

Thumbnail
2017
Disertacija11323.pdf (4.046Mb)
IzvestajKomisije11323.pdf (208.8Kb)
Author
Vukobratović, Bogdan
Mentor
Struharik, Rastislav
Committee members
Dautović, Staniša
Vranjković, Vuk
Mezei, Ivan
Tokić, Teufik
Struharik, Rastislav
Metadata
Show full item record
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.
У овоj дисертациjи, представљени су нови алгоритми EFTI и EEFTI за формирање стабала одлуке и њихових ансамбала неинкременталном методом, као и разне могућности за њихову имплементациjу. Експерименти показуjу да jе предложени EFTI алгоритам у могућности да произведе драстично мања стабла без губитка тачности у односу на постојеће top-down инкременталне алгоритме, а стабла знатно веће тачности у односу на постојеће неинкременталне алгоритме. Такође су предложене хардверске архитектуре за акцелерацију ових алгоритама (EFTIP и EEFTIP) и показано је да је уз помоћ ових архитектура могуће остварити знатна убрзања.
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.
Faculty:
University of Novi Sad, Faculty of Technical Science
Date:
22-02-2017
Projects:
  • info:eu-repo/grantAgreement/MESTD/Integrated and Interdisciplinary Research (IIR or III)/46000/RS// (RS-46000)
Keywords:
Decision trees / Стабла одлуке / Stabla odluke / hardware acceleration / ensemble classifiers / reconfgurable hardware / evolutionary algorithms / хардверска акцелерација / реконфигурабилни хардвер / ансамбли класификатора / еволутивни алгоритми / hardverska akceleracija / rekonfigurabilni hardver / ansambli klasifikatora / evolutivni algoritmi
[ Google Scholar ]
URI
http://nardus.mpn.gov.rs/handle/123456789/8551
http://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija147990223018292.pdf?controlNumber=(BISIS)102520&fileName=147990223018292.pdf&id=7069&source=NaRDuS&language=sr
http://www.cris.uns.ac.rs/record.jsf?recordId=102520&source=NaRDuS&language=sr
http://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije147990223829724.pdf?controlNumber=(BISIS)102520&fileName=147990223829724.pdf&id=7070&source=NaRDuS&language=sr

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS