-
Razvrščanje v skupine : nehierarhični postopki : magistrsko deloBatagelj, VladimirNarejen 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.Type of material - master's thesisPublication and manufacture - Ljubljana : [V. Batagelj], 1985Language - slovenianCOBISS.SI-ID - 8395097
Author
Batagelj, Vladimir
Other authors
Bohte, Zvonimir
Topics
matematika |
matematična statistika |
operacijske raziskave |
matematično programiranje |
razvrščanje |
lokalna optimizacija |
NP-polni problemi |
dinamično programiranje |
mere podobnosti |
mathematics |
mathematical statistics |
operations research |
mathematical programming |
clustering |
local optimization |
NP-complete problems |
dinamical programming |
dissimilarity measures
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
FMF and IMFM, Mathematical Library, Ljubljana | Ljubljana | MAKLJ |
reading room 1 cop.
|
|
Faculty of Electrical Engineering, Lj. | Ljubljana | FERLJ |
reading room 1 cop.
|
|
University of Primorska University Library | Koper - Capodistria | UPUK |
reading room 1 cop.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Batagelj, Vladimir | 01467 |
Bohte, Zvonimir | 00158 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.