| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Matematični modeli diskretnih acikličnih odločitvenih procesov
Avtorji:ID Kolmanič, Tadej (Avtor)
ID Bokal, Drago (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Kolmanic_Tadej_2013.pdf (943,57 KB)
MD5: BB1A3390EB3BFF013172C125B7F63FED
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V diplomskem delu smo analizirali problem sprejemanja odločitev, s katerim se srečujemo vsakodnevno. S pomočjo matematičnega modela smo formalno opisali diskreten aciklični odločitveni proces in s tem pripomogli k izboljšanju učinkovitosti pri odločanju in k pravilnejšim izbiram pri le tem. V prvem delu smo opisali odločitvena drevesa, s pomočjo katerih grafično predstavimo sam problem, odločitve ter rešitve problema. Spoznali smo definicijo odločitvenih dreves ter njihov namen. V nadaljevanju smo opisali še, kako jih gradimo ter kaj so njihove prednosti ter slabosti. Nato smo podrobneje opisali dve vrsti odločitvenih dreves: klasifikacijska in regresijska drevesa. Prav tako smo spoznali programsko opremo za odločitvena drevesa, nekoliko podrobneje orodje Weka. V drugem delu smo najprej spoznali sisteme za podporo odločanju na splošno. Nato smo opisali ekspertne sisteme, sisteme za podporo odločanju na osnovi znanja ter samo modeliranje znanja. Na koncu smo podrobneje opisali še proces odločanja in matematično notacijo tega procesa. V zadnjem delu smo opisali matematično strukturo modela diskretnega acikličnega odločitvenega procesa ter algoritem, s katerim pridemo do optimalne rešitve. Dokazali smo izrek, ki pravi, da je skozi celoten postopek opisanega algoritma optimalna rešitev vedno v množici dosegljivih rešitev.
Ključne besede:odločitvena drevesa, sistemi za podporo odločanju, odločitveni proces, vozlišča, problem iskanja optimalne rešitve, algoritem.
Kraj izida:Maribor
Založnik:[T. Kolmanič]
Leto izida:2013
PID:20.500.12556/DKUM-41239 Novo okno
UDK:51(043.2)
COBISS.SI-ID:20030216 Novo okno
NUK URN:URN:SI:UM:DK:4J8PAKW8
Datum objave v DKUM:11.09.2013
Število ogledov:2948
Število prenosov:201
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Mathematical models of discrete acyclic decision processes
Opis:In this graduate thesis, we analyzed the problem of decision making, which we encounter on a daily basis. With the help of the mathematical model, we formally described discrete acyclic decision process and thereby contribute to an improvement of efficiency in decision making and enhancing correctness of choices in decision process. In the first part, we described decision trees, by means of which we graphically represent a decision problem, its decisions and solutions. We described how we build decision trees using data mining approach and what are their advantages and disadvantages. Then we described, in details, two kinds of decision trees: classification and regression trees. Also, we introduce a software Weka for decision trees. In the second part, we first introduce general decision support systems. Then we described expert systems, knowledge based decision support systems, and knowledge modelling. At the end we described decision process and its mathematical notation. In the last part, we described mathematical model of discrete acyclic decision process and an algorithm, with which we get an optimal solution. We prove a theorem stating sufficient conditions on the mathematical structure of the model that ensures the optimal solution to be in the set of reachable solutions through the entire procedure, thereby ensuring optimality of the final solution.
Ključne besede:decision trees, decision support systems, decision process, vertices, problem of finding an optimal solution, algorithm


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici