Delne urejenosti in hierarhično gručenjeFerk, Eva (Avtor) Bokal, Drago (Mentor) Rizman Žalik, Krista (Mentor) podatkovna hierarhijagručenje podatkovdelne urejenostidendrogramugnezdeni gručni diagramekvivalenčna relacijaminimalna metodamaksimalna metodapovprečna metodaGruč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.[E. Ferk]20092009-03-16 19:28:12Diplomsko delo9968sl