| Title: | Implementacija k-means gručenja z genetskim algoritmom |
|---|
| Authors: | ID Šaruga, Alen (Author)
ID Karakatič, Sašo (Mentor) More about this mentor... 
ID Fister, Iztok (Comentor) |
|---|
| Files: |  VS_Saruga_Alen_2024.pdf (1,34 MB)
MD5: 0058A7884EEA2DE0F2FAC15B8F04B6FA
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | K-means algoritem je eden najpopularnejših in najučinkovitejših algoritmov gručenja podatkov. Kljub temu algoritem predstavlja izziv, saj je občutljiv na začetno postavitev centroidov gruč. Zato lahko algoritem stremi k lokalnemu optimumu in ne h globalno optimalni rešitvi. Namen diplomskega dela je implementacija optimiziranega k-means algoritma, manj občutljivega na začetne centroide gruč, z uporabo genetskega algoritma. Delo se osredotoča na postopek gručenja in genetski algoritem. Implementacija je izvedena v programskem jeziku Python s knjižnico NiaPy. Na koncu so predstavljeni rezultati eksperimentov, kjer je izvedena primerjava standardnega in optimiziranega k-means algoritma na različnih podatkovnih množicah. |
|---|
| Keywords: | gručenje, k-means, genetski algoritem, centroidi |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [A. Šaruga] |
|---|
| Year of publishing: | 2024 |
|---|
| PID: | 20.500.12556/DKUM-89496 |
|---|
| UDC: | 004.421.2:004.627(043.2) |
|---|
| COBISS.SI-ID: | 220095747 |
|---|
| Publication date in DKUM: | 19.09.2024 |
|---|
| Views: | 157 |
|---|
| Downloads: | 69 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
