Razvrščanje v skupine : nehierarhični postopki : magistrsko delo
Batagelj, Vladimir
Narejen je poskus razdelati in povezati posamezne teoretične rezultate o nehierarhičnih postopkih za reševanje problema razvrščanja v skupine v celoto, ki temelji na optimizacijskem pristopu k ...problemu. Problem razvrščanja je obravnavan kot optimizacijski problem nad množico dopustnih razvrstitev. Najprej je podan pregled običajnih kriterijskih funkcij in vprašanj, ki se ob njih postavljajo. Dinamično programiranje da učinkovito eksaktne postopke, če je vsaj ena optimalna rešitev "konveksna". Nato je pokazano, da je problem razvrščanja za večino kriterijskih funkcij prezahteven za eksaktno reševanje. Zato je v nadaljevanju podrobneje obdelano teoretično in algoritmično ozadje osnovni metod za približno reševanje problema razvrščanja: metoda lokalne optimizacije, metoda oblakov in prevedba na probleme teorije grafov. Glede na lokalno optimalnost razvrstitev dobljenih s temi postopki je zanimivo vprašanje: kdaj je razvrstitev globalno optimalna. V delu so narejeni prvi koraki k odgovoru na to vprašanje. Delo vsebuje nekaj lastnih rezultatov in zamisli: pogled na mere podobnosti, ki je značilen za Scott-Suppesov pristop k teoriji merskih lestvic; posplošitev Wardove kriterijske funkcije s kvadrata evklidske razdalje na poljubno različnost; pojem konveksne razvrstitve in zveza z dinamičnim programiranjem; lastnosti optimalnih razvrstitev in posplošitev metode oblakov.
Vrsta gradiva - magistrsko delo
Založništvo in izdelava - Ljubljana : [V. Batagelj], 1985
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
