Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language Klasterizācijas algoritmu paralēlskaitļošanas iespēju izpēte
Title in English Research on Parallel Computing Options for Clustering Algorithms
Department 12100 Institute of Information Technology
Scientific advisor Dr. sc. ing. Sergejs
Reviewer Mg. sc. ing. Olga Bikova
Abstract Darba mērķis ir izpētīt paralēlskaitļošanas iespējas datu klasterizācijas algoritmiem. Mērķa sasniegšanai, tiek izpētīti literatūras avoti par datu klasterizācijas algoritmiem, kā arī tiek izpētīta informācija par paralēlskaitļošanu un tās pielietošanu klasterizācijas algoritmos. Teorētiskā veidā tiek aprakstīta paralēlskaitļošana un tās darbības princips. Darbā tiek detalizēti izpētīti divi klasterizācijas algoritmi: k-vidējo sadalošais klasterizācijas algoritms un aglomeratīvais hierarhiskais klasterizācijas algoritms. Par katru klasterizācijas algoritmu ir dots detalizēts apraksts par algoritmu, tā mērķi un darbības principu. Abiem klasterizācijas algoritmiem tika sagatavoti praktiskie piemēri. Darba praktiskajā daļā tika aprakstītas paralēlskaitļošanas pielietošanas iespējas izpētītajos datu klasterizācijas algoritmos. K-vidējo sadalošajam un hierarhiskajam klasterizācijas algoritmam tika izstatītas trīs paralēlskaitļošanas iespējas, kuras tika detalizēti aprakstītas darbā. Pēc paralēlskaitļošanas teoriju apraksta, ir sagatavots kopsavilkums par paralēlskaitļošanas ieviešanu izvēlētajos klasterizācijas algoritmos.
Keywords Paralēlskaitļošana. K-vidējo sadalošais un aglomeratīvais hierarhiskais klasterizācijas algoritms.
Keywords in English Parallel computing. K-means clustering and agglomerative hierarchical clustering algorithms.
Language lv
Year 2017
Date and time of uploading 09.06.2017 18:33:45