Oblast: Ostalo
Autor: Domaći
Godina izdanja: ostalo
ISBN: ostalo
Jezik: Srpski

Uvod u dinamičko programiranje i primenu grafova u zaključivanju

24 cm; 123 str.

Sadržaj
1 Optimizacioni algoritmi i kompleksnost 1
1.1 Matematiˇcka optimizacija . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Kompleksnost algoritama . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1 Klase kompleksnosti . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Dinamiˇcko programiranje . . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Neuralne mreže 20
2.1 Mašinsko uˇcenje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2 Neuron . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.2.1 Neuron kao komunikacioni sistem . . . . . . . . . . . . . . . . 29
2.3 Arhitekture neuralnih mreža . . . . . . . . . . . . . . . . . . . . . . . . 32
2.4 Treniranje neuralnih mreža . . . . . . . . . . . . . . . . . . . . . . . . 38
2.4.1 Treniranje jednoslojnih mreža . . . . . . . . . . . . . . . . . . 38
2.4.2 Kriterijumska funkcija . . . . . . . . . . . . . . . . . . . . . . . 45
2.4.3 Treniranje višeslojnih mreža . . . . . . . . . . . . . . . . . . . 48
2.4.4 Duboko uˇcenje . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2.4.5 Garantovano uˇcenje podataka . . . . . . . . . . . . . . . . . . 65
3 Probabilistiˇcke mreže 69
3.1 Probabilistiˇcko zakljuˇcivanje . . . . . . . . . . . . . . . . . . . . . . . . 69
3.2 Bajesove mreže . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.3 Uslovna nezavisnost i irelevantnost promenljivih . . . . . . . . . . . 80
3.4 Estimacija parametara Bajesovih mreža . . . . . . . . . . . . . . . . . 85
3.4.1 Estimacija zakona raspodele mreže . . . . . . . . . . . . . . . 85
3.4.2 Estimacija topologije mreže . . . . . . . . . . . . . . . . . . . . 93
3.5 Klasifikacija Bajesovim mrežama . . . . . . . . . . . . . . . . . . . . . 98
3.6 Faktor grafovi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
3.7 Skriveni Markovljevi lanci . . . . . . . . . . . . . . . . . . . . . . . . . 108
3.7.1 Zakljuˇcivanje primenom skrivenih Markovljevih lanaca . . . 111
3.7.2 BCJR algoritam . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
Literatura 119