{"id":3622,"date":"2023-07-16T12:08:13","date_gmt":"2023-07-16T12:08:13","guid":{"rendered":"https:\/\/statorials.org\/nl\/elleboogmethode-in-r\/"},"modified":"2023-07-16T12:08:13","modified_gmt":"2023-07-16T12:08:13","slug":"elleboogmethode-in-r","status":"publish","type":"post","link":"https:\/\/statorials.org\/nl\/elleboogmethode-in-r\/","title":{"rendered":"Hoe de elbow-methode in r te gebruiken om optimale clusters te vinden"},"content":{"rendered":"

<\/p>\n

\n

Een van de meest gebruikte clusteralgoritmen bij machinaal leren staat bekend als k-means clustering<\/strong> .<\/span><\/p>\n

K-means clustering is een techniek waarbij we elke waarneming uit een dataset in een van de K-<\/em> clusters plaatsen.<\/span><\/p>\n

Het einddoel is om K-<\/em> clusters te hebben waarin waarnemingen binnen elke cluster behoorlijk op elkaar lijken, terwijl waarnemingen in verschillende clusters behoorlijk van elkaar verschillen.<\/span><\/p>\n

Bij k-means clustering is de eerste stap het kiezen van een waarde voor K<\/em> \u2013 het aantal clusters waarin we waarnemingen willen plaatsen.<\/span><\/p>\n

Een van de meest gebruikelijke manieren om een waarde voor K<\/em> te kiezen staat bekend als de elleboogmethode<\/strong> , waarbij een grafiek wordt gemaakt met het aantal clusters op de x-as en het totaal in de som van de kwadraten op de y-as. waar een „knie“ of draai in de plot verschijnt.<\/span><\/p>\n

Het punt op de x-as waar de \u2018knie\u2019 voorkomt, vertelt ons het optimale aantal clusters dat we kunnen gebruiken in het k-means clusteringalgoritme.<\/span><\/p>\n

Het volgende voorbeeld laat zien hoe u de elleboogmethode in R gebruikt.<\/span><\/p>\n

Voorbeeld: gebruik van de elleboogmethode in R<\/strong><\/span><\/h2>\n

Voor dit voorbeeld gebruiken we de in R ingebouwde USArrests-<\/strong> dataset, die het aantal arrestaties per 100.000 mensen in elke Amerikaanse staat in 1973 bevat voor moord, mishandeling en verkrachting, evenals het percentage van de bevolking van elke staat dat in stedelijke gebieden woont. gebieden. , UrbanPop.<\/span><\/p>\n

De volgende code laat zien hoe u de gegevensset laadt, rijen met ontbrekende waarden verwijdert en elke variabele in de gegevensset schaalt zodat deze een gemiddelde van 0 en een standaardafwijking van 1 heeft:<\/span><\/p>\n

 #load data<\/span>\ndf <-USArrests\n\n#remove rows with missing values<\/span><\/strong>\ndf <- na. omitted<\/span> (df)\n\n#scale each variable to have a mean of 0 and sd of 1<\/span><\/strong>\ndf <- scale(df)\n\n#view first six rows of dataset<\/span>\nhead(df)\n\n               Murder Assault UrbanPop Rape\nAlabama 1.24256408 0.7828393 -0.5209066 -0.003416473\nAlaska 0.50786248 1.1068225 -1.2117642 2.484202941\nArizona 0.07163341 1.4788032 0.9989801 1.042878388\nArkansas 0.23234938 0.2308680 -1.0735927 -0.184916602\nCalifornia 0.27826823 1.2628144 1.7589234 2.067820292\nColorado 0.02571456 0.3988593 0.8608085 1.864967207\n<\/strong><\/pre>\n
 Om het optimale aantal clusters te vinden dat we in het k-means-algoritme kunnen gebruiken, zullen we de functie fviz_nblust()<\/strong> uit het factoextra-<\/strong> pakket gebruiken om een grafiek te maken van het aantal clusters versus het totaal in de som van de kwadraten:<\/span> <\/p>\n
 library<\/span> (cluster)\nlibrary<\/span> (factoextra)\n\n#create plot of number of clusters vs total within sum of squares<\/span>\nfviz_nbclust(df, kmeans, method = \u201c wss<\/span> \u201d)<\/strong> <\/pre>\n
\"R-bend-methode\"<\/p>\n
 In deze grafiek lijkt het erop dat er een \u201cknie\u201d of knik is bij k = 4 clusters. Dit is het punt waarop het totaal in de som van de kwadraten begint te stabiliseren.<\/span><\/p>\n
 Dit vertelt ons dat het optimale aantal clusters dat in het k-means-algoritme moet worden gebruikt, 4 is.<\/span><\/p>\n
 Opmerking<\/strong> : hoewel we een lager totaal in de som van de kwadraten zouden kunnen krijgen door meer clusters te gebruiken, zouden we waarschijnlijk de trainingsgegevens te veel aanpassen<\/a> en daarom zou het k-means-algoritme niet zo goed werken op de testgegevens.<\/span><\/p>\n
 We kunnen de kmeans()<\/strong> -functie uit het clusterpakket<\/strong> gebruiken om k-means-clustering op de dataset uit te voeren met behulp van de optimale waarde voor k<\/em> van 4:<\/span><\/p>\n
 #make this example reproducible\nset. seeds<\/span> (1)<\/span>\n\n#perform k-means clustering with k = 4 clusters\n<\/span>km <- kmeans(df, centers = 4, nstart = 25)\n\n#view results\n<\/span>km\n\nK-means clustering with 4 clusters of sizes 16, 13, 13, 8\n\nCluster means:\n      Murder Assault UrbanPop Rape\n1 -0.4894375 -0.3826001 0.5758298 -0.26165379\n2 -0.9615407 -1.1066010 -0.9301069 -0.96676331\n3 0.6950701 1.0394414 0.7226370 1.27693964\n4 1.4118898 0.8743346 -0.8145211 0.01927104\n\nVector clustering:\n       Alabama Alaska Arizona Arkansas California Colorado \n             4 3 3 4 3 3 \n   Connecticut Delaware Florida Georgia Hawaii Idaho \n             1 1 3 4 1 2 \n      Illinois Indiana Iowa Kansas Kentucky Louisiana \n             3 1 2 1 2 4 \n         Maine Maryland Massachusetts Michigan Minnesota Mississippi \n             2 3 1 3 2 4 \n      Missouri Montana Nebraska Nevada New Hampshire New Jersey \n             3 2 2 3 2 1 \n    New Mexico New York North Carolina North Dakota Ohio Oklahoma \n             3 3 4 2 1 1 \n        Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee \n             1 1 1 4 2 4 \n         Texas Utah Vermont Virginia Washington West Virginia \n             3 1 2 1 1 2 \n     Wisconsin Wyoming \n             2 1 \n\nWithin cluster sum of squares by cluster:\n[1] 16.212213 11.952463 19.922437 8.316061\n (between_SS \/ total_SS = 71.2%)\n\nAvailable components:\n\n[1] \"cluster\" \"centers\" \"totss\" \"withinss\" \"tot.withinss\" \"betweenss\"   \n[7] \"size\" \"iter\" \"ifault\"         \n<\/strong><\/pre>\n
 Uit de resultaten kunnen we zien dat:<\/span><\/p>\n