Show simple item record

Approximative Discretization of Table-Organized Data

dc.contributor.advisorBrtka, Vladimir
dc.contributor.otherBerković, Ivana
dc.contributor.otherStojanov, Željko
dc.contributor.otherDobrilović, Dalibor
dc.contributor.otherStanković, Milena
dc.contributor.otherBrtka, Vladimir
dc.creatorОгњеновић, Вишња
dc.date.accessioned2017-10-27T13:41:30Z
dc.date.available2017-10-27T13:41:30Z
dc.date.available2020-07-03T13:16:04Z
dc.date.issued2016-09-27
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija146616618803610.pdf?controlNumber=(BISIS)101259&fileName=146616618803610.pdf&id=6060&source=NaRDuS&language=srsr
dc.identifier.urihttp://nardus.mpn.gov.rs/handle/123456789/8685
dc.identifier.urihttp://www.cris.uns.ac.rs/record.jsf?recordId=101259&source=NaRDuS&language=srsr
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije146616619459133.pdf?controlNumber=(BISIS)101259&fileName=146616619459133.pdf&id=6061&source=NaRDuS&language=srsr
dc.description.abstractDisertacija se bavi analizom uticaja raspodela podataka na rezultate algoritama diskretizacije u okviru procesa mašinskog učenja. Na osnovu izabranih baza i algoritama diskretizacije teorije grubih skupova i stabala odlučivanja, istražen je uticaj odnosa raspodela podataka i tačaka reza određene diskretizacije. Praćena je promena konzistentnosti diskretizovane tabele u zavisnosti od položaja redukovane tačke reza na histogramu. Definisane su fiksne tačke reza u zavisnosti od segmentacije multimodal raspodele, na osnovu kojih je moguće raditi redukciju preostalih tačaka reza. Za određivanje fiksnih tačaka konstruisan je algoritam FixedPoints koji ih određuje u skladu sa grubom segmentacijom multimodal raspodele. Konstruisan je algoritam aproksimativne diskretizacije APPROX MD za redukciju tačaka reza, koji koristi tačke reza dobijene algoritmom maksimalne razberivosti i parametre vezane za procenat nepreciznih pravila, ukupni procenat klasifikacije i broj tačaka redukcije. Algoritam je kompariran u odnosu na algoritam maksimalne razberivosti i u odnosu na algoritam maksimalne razberivosti sa aproksimativnim rešenjima za α=0,95.sr
dc.description.abstractThis dissertation analyses the influence of data distribution on the results of discretization algorithms within the process of machine learning. Based on the chosen databases and the discretization algorithms within the rough set theory and decision trees, the influence of the data distribution-cuts relation within certain discretization has been researched. Changes in consistency of a discretized table, as dependent on the position of the reduced cut on the histogram, has been monitored. Fixed cuts have been defined, as dependent on the multimodal segmentation, on basis of which it is possible to do the reduction of the remaining cuts. To determine the fixed cuts, an algorithm FixedPoints has been constructed, determining these points in accordance with the rough segmentation of multimodal distribution. An algorithm for approximate discretization, APPROX MD, has been constructed for cuts reduction, using cuts obtained through the maximum discernibility (MD-Heuristic) algorithm and the parametres related to the percent of imprecise rules, the total classification percent and the number of reduction cuts. The algorithm has been compared to the MD algorithm and to the MD algorithm with approximate solutions for α=0,95.en
dc.languagesr (latin script)
dc.publisherУниверзитет у Новом Саду, Технички факултет Михајло Пупин, Зрењанинsr
dc.rightsopenAccessen
dc.sourceУниверзитет у Новом Садуsr
dc.subjectdiskretizacija podatakasr
dc.subjectdata discretizationen
dc.subjectapproximate discretizationen
dc.subjectclassificationen
dc.subjectMD heuristicsen
dc.subjecttabular data - tabular presentation of dataen
dc.subjectmultimodal segmentationen
dc.subjectconsistent\inconsistent decision tablesen
dc.subjectrough set theoryen
dc.subjectdata distributionen
dc.subjectaproksimativna diskretizacijasr
dc.subjectklasifikacijasr
dc.subjectMD heuristicssr
dc.subjecttabelarno organizovni podacisr
dc.subjectsegmentacija multimodal raspodelesr
dc.subjectkonzistentna\inkonzistentna tabela odlučivanjasr
dc.subjectteorija grubih skupovasr
dc.subjectraspodela podatakasr
dc.titleAproksimativna diskretizacija tabelarno organizovanih podatakasr
dc.title.alternativeApproximative Discretization of Table-Organized Dataen
dc.typedoctoralThesissr
dc.rights.licenseBY-NC
dcterms.abstractБртка Владимир; Добриловић Далибор; Станковић Милена; Бртка Владимир; Берковић Ивана; Стојанов Жељко; Ognjenović Višnja; Aпроксимативна дискретизација табеларно организованих података; Aпроксимативна дискретизација табеларно организованих података;
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/33132/IzvestajKomisije13338.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/33131/Disertacija13338.pdf


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record