6533b86ffe1ef96bd12ce22c

RESEARCH PRODUCT

Grafu klasterēšanas algoritmi un to pielietojums pļavu grupēšanā

Pēteris Lediņš

subject

Datorzinātne

description

Darba tēma ir grafu klasterēšana, kas ir apakšgadījums vispārīgai klasterēšanai. Darbā tiek pētīti grafu klasterēšanas algoritmi no teorētiskās puses un to pielietojums pļavu klasteru veidošanā. Autors izveido laba grafu klasterēšanas algoritma aksiomas un salīdzina dažādus algoritmus pēc to atbilstības dotajām aksiomām. Tāpat šie algoritmi tiek salīdzināti pēc dažiem to klasterējumus raksturojošiem skaitliskiem lielumiem, kas iegūti, klasterējot dažādus ģenerētus grafus. Darba praktiskajā daļā autors mēģina klasterēt pļavas, lai iegūtu iepriekš iegūtam klasterējumam līdzīgu rezultātu. Šīs daļas rezultāts ir negatīvs -- tiek secināts, ka tas nav iespējams ar dotiem datiem bez eksperta iejaukšanās.

https://dspace.lu.lv/dspace/handle/7/25584