| Naslov: | Delne urejenosti in hierarhično gručenje |
|---|
| Avtorji: | ID Ferk, Eva (Avtor)
ID Bokal, Drago (Mentor) Več o mentorju... 
ID Rizman Žalik, Krista (Mentor) Več o mentorju... |
|---|
| Datoteke: |  UNI_Ferk_Eva_2009.pdf (4,59 MB)
MD5: 1770864545B67BDF718C55CC0454B554
PID: 20.500.12556/dkum/d2b94130-b30d-449d-bf48-8dfdf9c245ff
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Gručenje podatkov velja za eno najpomembnejših metod podatkovnega rudarjenja, ki se kot nova informacijska tehnologija dnevno razvija. Razvrščanja objektov v gruče so se tekom let raziskovalci lotevali na več načinov, kar s seboj prinese obilico različnih metod in postopkov.
V diplomski nalogi se podrobneje seznanimo z merili za podobnost objektov znotraj posamezne gruče. Predstavljenih je več metod, od tega so tri hierarhične metode implementirane, predstavljene pa so tudi razlike med njimi.
Vsaka razvrstitev objektov v gruče je matematično gledano ekvivalenčna relacija. Dva podatka sta ekvivalentna, če sta v isti gruči.
V prvem delu je razvito matematično orodje, s katerim kasneje raziskujemo lastnosti podatkovne hierarhije, ki nastane med izvajanjem algoritmov gručenja.
Končna ugotovitev kaže na to, da je reducirani graf podatkovne hierarhije, ki ga dobimo tekom razvrščanja hierarhičnih algoritmov gručenja, enak poti, za nehiearhično metodo $K$-voditeljev pa je to
graf brez povezav. |
|---|
| Ključne besede: | podatkovna hierarhija, gručenje podatkov, delne urejenosti, dendrogram, ugnezdeni gručni diagram, ekvivalenčna relacija, minimalna metoda, maksimalna metoda, povprečna metoda |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [E. Ferk] |
|---|
| Leto izida: | 2009 |
|---|
| PID: | 20.500.12556/DKUM-9968 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 16751368 |
|---|
| NUK URN: | URN:SI:UM:DK:PFJCOTVV |
|---|
| Datum objave v DKUM: | 22.04.2009 |
|---|
| Število ogledov: | 5451 |
|---|
| Število prenosov: | 534 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
