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 |
Faculty Of Computer Science Information Tehnology And Energy |
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 |